| Title: | Dealing with redundancy and inconsistency in constructive geometric constraint solving |
|---|
| Authors: | ID Podgorelec, David (Author)
ID Žalik, Borut (Author)
ID Domiter, Vid (Author) |
|---|
| Files: |  http://dx.doi.org/10.1016/j.advengsoft.2007.10.003
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | General constructive geometric constraint solvers are pre-processed by a degree-of-freedom analysis, which enables efficient graph decomposition and recombination. However, all these methods are based on the assumption that structural rigidity automatically assures solvability. In this paper, we show that this assumption fails in numerous, even the most basic, configurations. We introduce several simple but efficient rules aimed to additionally analyse solvability in such cases. Another novelty addresses conditional constraints between three or more geometric parts, rules for their simplification and a redundancy check. All these functionalities are built into our original 2D geometric constraint solver, based on concepts of rigid clusters and constrained-angle (CA) sets. |
|---|
| Keywords: | geometric constraint solving, computer-aided design, constructive approach, redundant constraints |
|---|
| Year of publishing: | 2008 |
|---|
| PID: | 20.500.12556/DKUM-26148  |
|---|
| UDC: | 004.9 |
|---|
| ISSN on article: | 0965-9978 |
|---|
| COBISS.SI-ID: | 12138006 |
|---|
| NUK URN: | URN:SI:UM:DK:K4KY4P5A |
|---|
| Publication date in DKUM: | 31.05.2012 |
|---|
| Views: | 1890 |
|---|
| Downloads: | 115 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
