Abstract:
A geometric constraint solver is a major component of recent CAD systems. Graph constructive solvers stem from graph theory. We describe a 2D constraint based modeller th...Show MoreMetadata
Abstract:
A geometric constraint solver is a major component of recent CAD systems. Graph constructive solvers stem from graph theory. We describe a 2D constraint based modeller that uses a graph constructive approach to solve systems of geometric constraints. The graph based approach provides means for developing sound and efficient algorithms. We present a linear algorithm that solves a large subset of the rule and compass constructive problems. Methods for handling over- and under-constrained schemes are also given.
Date of Conference: 14-16 July 1999
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-7695-0210-5
Print ISSN: 1093-9547