Title: Summary of basic 2D constraint solving
Authors: Christoph M. Hoffmann
Addresses: Department of Computer Sciences, Purdue University, West Lafayette, IN 47907-2066, USA
Abstract: This summary reviews basic techniques that are widely available for solving 2D geometric constraint problems. Special attention is devoted to a graph-based approach; different phases of this approach are described and some analysis of them is done. Specifically, we review the triangle decomposition of the graph analysis phase discussing the Church-Rosser property it satisfies and pointing out how to extend the analysis phase when adding more complex primitives, especially variable-radius circles.
Keywords: geometric constraints; contraint solving; graph-based constraint analysis; triangle decomposition; solver phase; analysis phase; sketching; CAD; product design; feature-based design; PLM; product lifecycle management.
DOI: 10.1504/IJPLM.2006.008674
International Journal of Product Lifecycle Management, 2006 Vol.1 No.2, pp.143 - 149
Published online: 16 Jan 2006 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article