Geometric constraint solving: The witness configuration method |
| |
Authors: | Dominique Michelucci [Author Vitae] [Author Vitae] |
| |
Affiliation: | Laboratoire Le2i, UMR CNRS 5158, Université de Bourgogne, BP 47870, 21078 Dijon Cedex, France |
| |
Abstract: | Geometric constraint solving is a key issue in CAD, CAM and PLM. The systems of geometric constraints are today studied and decomposed with graph-based methods, before their numerical resolution. However, graph-based methods can detect only the simplest (called structural) dependences between constraints; they cannot detect subtle dependences due to theorems. To overcome these limitations, this paper proposes a new method: the system is studied (with linear algebra tools) at a witness configuration, which is intuitively similar to the unknown one, and easy to compute. |
| |
Keywords: | Geometric constraints Constraints dependences Decomposition and solving The numerical probabilistic method Rigidity theory |
本文献已被 ScienceDirect 等数据库收录! |
|