Skip to Main content Skip to Navigation
Journal articles

Leading a continuation method by geometry for solving geometric constraints

Abstract : 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.
Complete list of metadata
Contributor : Rémi Imbach Connect in order to contact the contributor
Submitted on : Sunday, March 24, 2019 - 4:08:44 PM
Last modification on : Friday, April 26, 2019 - 9:17:10 AM




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



Record views