6533b7d1fe1ef96bd125d4d7

RESEARCH PRODUCT

Geometric constraint solving: The witness configuration method

Dominique MichelucciSebti Foufou

subject

Mathematical optimizationNumerical resolutionLinear algebraGraph (abstract data type)CADRigidity theoryComputer Graphics and Computer-Aided DesignAlgorithmWitnessIndustrial and Manufacturing EngineeringComputer Science ApplicationsMathematics

description

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.

yearjournalcountryeditionlanguage
2006-04-01Computer-Aided Design
https://doi.org/10.1016/j.cad.2006.01.005