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 Access for subscribers Purchase this article Comment on this article