GEOMETRIC CONSTRAINT SOLVING IN ℜ2 AND ℜ3

C. Hoffmann,P. Vermeer
DOI: https://doi.org/10.1142/9789812831699_0008
Abstract:Geometric constraint solving has applications in a wide variety of elds, such as mechanical engineering, chemical molecular conformation, geometric theorem proving , and surveying. The problem consists of a given set of geometric elements and a description of geometric constraints between the elements. The goal is to nd all placements of the geometric entities which satisfy the given constraints. In two-dimensions, several diierent approaches have been examined and implemented, while the three-dimensional problem has been much less explored in previous literature. In light of the diverse applicability of the problem, we have three objectives in this paper. First, we provide a brief overview of the basic approaches to geometric constraint solving. Second, we review a speciic solution to constraint solving for two-dimensional geometric problems. Finally, we present developing work in extending the solution technique for the two-dimensional problem to geometric constraint solving for elements in three-space.
What problem does this paper attempt to address?