Decomposition of Geometric Constraint Systems: a Survey - Archive ouverte HAL
Article Dans Une Revue International Journal of Computational Geometry and Applications Année : 2006

Decomposition of Geometric Constraint Systems: a Survey

Résumé

Significant progress has been accomplished during the past decades about geometric constraint solving, in particular thanks to its applications in industrial fields like CAD and robotics. In order to tackle problems of industrial size, many solving methods use, as a preprocessing, decomposition techniques that transform a large geometric constraint system into a set of smaller ones. In this paper, we propose a survey of the decomposition techniques for geometric constraint problemsa . We classify them into four categories according to their modus operandi, establishing some similarities between methods that are traditionally separated. We summarize the advantages and limitations of the different approaches, and point out key issues for meeting industrial requirements such as generality and reliability.
Fichier principal
Vignette du fichier
jtnm-ijcga06.pdf (713.64 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00481267 , version 1 (06-05-2010)

Identifiants

Citer

Christophe Jermann, Gilles Trombettoni, Bertrand Neveu, Pascal Mathis. Decomposition of Geometric Constraint Systems: a Survey. International Journal of Computational Geometry and Applications, 2006, 16 (5-6), pp.379-414. ⟨10.1142/S0218195906002105⟩. ⟨hal-00481267⟩
292 Consultations
864 Téléchargements

Altmetric

Partager

More