Geometric Constraint Solver
The paper reports on the development of a 2D geometric constraint solver. The solver is a major component of a new generation of cad systems based on a high-level geometry representation. The solver uses a graph-reduction directed algebraic approach, and achieves interactive speed. The paper describes the architecture of the solver and its basic capabilities. Then, it discusses in detail how to extend the scope of the solver, with particular emphasis on the theoretical and human factors involved in finding a solution, in an exponentially large search space, so that the solution is appropriate to the application, and so that the way of finding it is intuitive for an untrained user.
W. Bouma et al., "Geometric Constraint Solver," Computer-Aided Design, Elsevier, Jan 1995.
The definitive version is available at http://dx.doi.org/10.1016/0010-4485(94)00013-4
Mathematics and Statistics
Keywords and Phrases
constraint solving; graphs
Article - Journal
© 1995 Elsevier, All rights reserved.