Title: | A Geometric Constraint Solver with Decomposable Constraint Set |
Authors: | Podgorelec, David Žalik, Borut |
Citation: | WSCG '2001: Conference proceedings: The 9-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2001: University of West Bohemia, Plzen, Czech Republic, February 5.-9., 2001, p. 222-229. |
Issue Date: | 2001 |
Publisher: | University of West Bohemia |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/wscg2001/Papers_2001/R372.pdf http://hdl.handle.net/11025/11273 |
ISBN: | 80-7082-713-0 |
ISSN: | 1213-6972 |
Keywords: | geometrické modelování;geometrické vazby;design založený na vazbách |
Keywords in different language: | geometric modelling;geometric constraints;constraint-based design |
Abstract: | In the paper, a new constructive approach to solving geometric constraints in 2D space is presented. The main step of the algorithm is pre-processing, which transforms both, geometric elements and geometric constraints, into simpler forms, and adds redundant constraints of distances and angles by solving triangles and determining sums and differences of adjacent angles. A wide variety of well-constrained problems can then be solved by a simple technique of local propagation, and over-constrained scenes and input data contradictory to some well-known mathematical theorems can also be detected in the same phase. Only with under-constrained problems and some special well-constrained cases, an additional step of merging clusters and/or geometrical relaxation is required. |
Rights: | © University of West Bohemia |
Appears in Collections: | WSCG '2001: Conference proceedings |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Podgorelec.pdf | Plný text | 186,02 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11273
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.