Leading a continuation method by geometry for solving geometric constraints - Archive ouverte HAL
Article Dans Une Revue Computer-Aided Design Année : 2014

Leading a continuation method by geometry for solving geometric constraints

Résumé

Geometric constraint problems arise in domains such as CAD, Robotics, Molecular Chemistry, whenever one expects 2D or 3D configurations of some geometric primitives fulfilling some geometric constraints. Most well-constrained 3D problems are resistant to geometric knowledge based systems. They are often solved by purely numerical methods that are efficient but provide only one solution. Finding all the solutions can be achieved by using, among others, generic homotopy methods, that become costly when the number of constraints grows. This paper focuses on using geometric knowledges to specialize a so-called coefficient parameter continuation to 3D geometric constraint systems. Even if the proposed method does not ensure obtaining all the solutions, it provides several real ones. Geometric knowledges are used to justify it and lead the search of new solutions.
Fichier non déposé

Dates et versions

hal-02077917 , version 1 (24-03-2019)

Identifiants

Citer

Rémi Imbach, Pascal Schreck, Pascal Mathis. Leading a continuation method by geometry for solving geometric constraints. Computer-Aided Design, 2014, 46, pp.138-147. ⟨10.1016/j.cad.2013.08.026⟩. ⟨hal-02077917⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

More