Year: 1997
Type: article
Abstract: A graph-constructive approach to solving systems of geometric constraints capable of effeciently handling well-constrained, overconstrained, and underconstrained configurations is presented. The geometric constraint solver works in two phases: in the analysis phase the constraint graph is analyzed and a sequence of elementary construction steps is derived, and then in the construction phase the sequence of construction steps in actually carried out. The analysis phase of the algorithm is described in detail, its correctness is proved, and an efficient algorith to realized it is presented. The scope of the graph analysis is then extended by utilizing semantic information in the form of anlge derivations, and by extending the repertoire of the construction steps. Finally, the construction phase is briefly discussed.
Source: ACM Transactions on Graphics
Authors: Ioannis Fudos, Christoph M. Hoffmann
Institutions: University of Ioannina, Purdue University West Lafayette
Language: English
Field: Computer Science
Domain: Physical Sciences
Keyword: geometric constraint solving
Open Access status: bronze
OpenAlex ID: W1968546622
