A hybrid approach to geometric constraint solving with graph analysis and reduction
Advances in Engineering Software
Engineering Drawings Recognition Using a Case-based Approach
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
A 2D geometric constraint solver using a graph reduction method
Advances in Engineering Software
| Hi-index | 0.00 |
A geometric constraint solver is a major component of recent CAD systems. Graph constructive solvers are stemming from graph theory. In this paper, 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.