{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:08:39Z","timestamp":1761487719253},"reference-count":45,"publisher":"World Scientific Pub Co Pte Lt","issue":"05n06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p> 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. <\/jats:p><jats:p> In this paper, we propose a survey of the decomposition techniques for geometric constraint problems . 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. <\/jats:p>","DOI":"10.1142\/s0218195906002105","type":"journal-article","created":{"date-parts":[[2006,11,3]],"date-time":"2006-11-03T06:57:15Z","timestamp":1162537035000},"page":"379-414","source":"Crossref","is-referenced-by-count":50,"title":["DECOMPOSITION OF GEOMETRIC CONSTRAINT SYSTEMS: A SURVEY"],"prefix":"10.1142","volume":"16","author":[{"given":"CHRISTOPHE","family":"JERMANN","sequence":"first","affiliation":[{"name":"LINA - Universit\u00e9 de Nantes, 2 rue de la Houssini\u00e8re BP92208, F-44322 Nantes cedex 3, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GILLES","family":"TROMBETTONI","sequence":"additional","affiliation":[{"name":"COPRIN team, INRIA Sophia Antipolis, 2004 route des Lucioles BP93, F-06902 Sophia Antipolis cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"BERTRAND","family":"NEVEU","sequence":"additional","affiliation":[{"name":"COPRIN team, INRIA Sophia Antipolis, 2004 route des Lucioles BP93, F-06902 Sophia Antipolis cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PASCAL","family":"MATHIS","sequence":"additional","affiliation":[{"name":"LSIIT - Universit\u00e9 Louis Pasteur, P\u00f4le API, boulevard S\u00e9bastien Brant, F-67400 Illkirsch, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume":"31","author":"Hoffmann C. M.","journal-title":"J. Symb. Comput."},{"key":"rf2","author":"Hoffmann C. M.","journal-title":"Computer-Aided Design and Applications"},{"key":"rf3","volume-title":"AMS-DIMACS Book on CAD and Manufacturing","author":"Sitharam M.","year":"2005"},{"key":"rf5","volume-title":"Die graphische Statik der starren Systeme","author":"Henneberg L.","year":"1911"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/002"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1137\/0603009"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1137\/0221008"},{"key":"rf11","first-page":"136","volume":"12","author":"Whiteley W.","journal-title":"SIAM J. Discr. Math."},{"key":"rf16","volume-title":"Principles of Numerical Analysis","author":"Householder A. S.","year":"1953"},{"key":"rf17","first-page":"1840","volume":"198","author":"Lahaye E.","journal-title":"Compte-rendu des S\u00e9ances de L'Acad\u00e9mie des Sciences"},{"key":"rf20","volume-title":"Interval Analysis","author":"Moore R. E.","year":"1966"},{"key":"rf23","first-page":"221","volume":"2","author":"Wu W.","journal-title":"J. Automat. Reas."},{"key":"rf24","volume-title":"Mechanical Theorem Proving","author":"Chou S. C.","year":"1988"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58898-3_11"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00070-2"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1145\/248210.248223"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(03)00057-5"},{"key":"rf32","first-page":"135","volume":"3","author":"Hopcroft J. E.","journal-title":"SIAM J. Comput."},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(03)00099-X"},{"key":"rf37","first-page":"97","volume":"34","author":"Hu S.-M.","journal-title":"Comput. Aided Des."},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(92)90040-H"},{"key":"rf41","first-page":"599","volume":"5","author":"Joan-Arinyo R.","journal-title":"Comput. Graph."},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(94)00013-4"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195996000253"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1996.0089"},{"key":"rf45","volume-title":"Solving Geometric Constraint Systems","author":"Kramer G.","year":"1992"},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-32953-5"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(01)00114-2"},{"key":"rf48","first-page":"223","volume":"8","author":"Schreck P.","journal-title":"Revue d'Intelligence Artificielle"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006171315513"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(88)90019-X"},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"rf57","doi-asserted-by":"publisher","DOI":"10.1007\/BF01456961"},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1145\/98267.98287"},{"key":"rf59","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(96)00023-1"},{"key":"rf62","doi-asserted-by":"publisher","DOI":"10.1145\/225540.225543"},{"key":"rf64","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60607-6_10"},{"key":"rf69","volume":"16","author":"Trombettoni G.","journal-title":"Int. J. Computational Geometry and Applications"},{"key":"rf71","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00061-8"},{"key":"rf73","author":"Michelucci D.","journal-title":"Comput. Aided Des."},{"key":"rf74","unstructured":"W.\u00a0Whiteley, Computer Aided Geometric Reasoning, ed. H.\u00a0Crapo (INRIA, 1987)\u00a0pp. 219\u2013254."},{"key":"rf75","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58898-3_12"},{"key":"rf76","volume-title":"Counting on Frameworks: Mathematics to Aid the Design of Rigid Structures","author":"Graver J.","year":"2002"},{"key":"rf77","doi-asserted-by":"publisher","DOI":"10.1145\/321662.321668"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195906002105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:21:53Z","timestamp":1565176913000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195906002105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":45,"journal-issue":{"issue":"05n06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1142\/S0218195906002105"],"URL":"https:\/\/doi.org\/10.1142\/s0218195906002105","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]}}}