Solving Geometric Constraints by Homotopy

Hervé Lamure , Dominique Michelucci (1)

1 Le2i - Laboratoire Electronique, Informatique et Image [UMR6306]

Numerous methods have been proposed in order to solve geometric constraints, all of them having their own advantages and drawbacks. In this article, we propose an enhancement of the classical numerical methods, which are, up to now the only ones that apply to the general case.

Mots clés: Geometric constraints; Numerical resolution; Homotopy; Continuation methods; Constaints-based modeling

Domaines: Géométrie algorithmique [cs.CG]; Analyse numérique [cs.NA]

Hervé Lamure, Dominique Michelucci. Solving Geometric Constraints by Homotopy. IEEE Transactions on Visualization and Computer Graphics, 1996, 2 (1), ⟨10.1109/2945.489384⟩. ⟨hal-01246071⟩