A constructive approach to calculate parameter ranges for systems of geometric constraints
Autor: | Willem F. Bronsvoort, Hilderick A. van der Meiden |
---|---|
Rok vydání: | 2006 |
Předmět: |
Mathematical optimization
Degenerate energy levels Process (computing) Interval (mathematics) Computer Graphics and Computer-Aided Design Constructive Industrial and Manufacturing Engineering Computer Science Applications Constraint (information theory) Range (mathematics) Tetrahedron Applied mathematics Parametric statistics Mathematics |
Zdroj: | Symposium on Solid and Physical Modeling |
ISSN: | 0010-4485 |
DOI: | 10.1016/j.cad.2006.01.006 |
Popis: | Geometric constraints are at the heart of parametric and feature-based CAD systems. Changing values of geometric constraint parameters is one of the most common operations in such systems. However, because allowable parameter values are not known to the user beforehand, this is often a trial-and-error process. We present a solution for automatically determining the allowable range for parameters of geometric constraints. Considered are systems of distance and angle constraints on points in 3D that can be decomposed into triangular and tetrahedral subproblems, by which most practical situations in parametric and feature-based CAD systems can be represented. Our method uses the decomposition to find critical parameter values for which subproblems degenerate. By solving one problem instance for each interval between two subsequent critical values, the exact parameter ranges are determined for which a solution exists. |
Databáze: | OpenAIRE |
Externí odkaz: |