A geometric constraint solver with decomposable constraint set
| dc.contributor.author | Podgorelec, David | |
| dc.contributor.author | Žalik, Borut | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2015-09-21T09:12:18Z | |
| dc.date.available | 2015-09-21T09:12:18Z | |
| dc.date.issued | 2001 | |
| dc.description.abstract-translated | 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 wellconstrained 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. | en |
| dc.format | 8 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Journal of WSCG. 2001, vol. 9, no. 1-3. | en |
| dc.identifier.issn | 1213-6972 (print) | |
| dc.identifier.issn | 1213-6980 (CD-ROM) | |
| dc.identifier.issn | 1213-6964 (online) | |
| dc.identifier.uri | http://hdl.handle.net/11025/15791 | |
| dc.identifier.uri | http://wscg.zcu.cz/wscg2001/WSCG2001_Program.htm | |
| dc.language.iso | en | en |
| dc.publisher | Václav Skala - UNION Agency | cs |
| dc.relation.ispartofseries | Journal of WSCG | en |
| dc.rights | © Václav Skala - UNION Agency | cs |
| dc.rights.access | openAccess | en |
| dc.subject | CAD | cs |
| dc.subject | design založený na omezení | cs |
| dc.subject | geometrická omezení | cs |
| dc.subject | geometrické modelování | cs |
| dc.subject.translated | CAD | en |
| dc.subject.translated | constraint-based design | en |
| dc.subject.translated | geometric constraints | en |
| dc.subject.translated | geometric modelling | en |
| dc.title | A geometric constraint solver with decomposable constraint set | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- R372.pdf
- Size:
- 186.02 KB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: