| Title | Solving Geometric Constraints by a Graph-Constructive Approach |
| Author(s) | Samy Ait-Aoudia, Brahim Hamid, Adel Moussaoui, Toufik Saadi |
| Type | Article in Conference Proceedings |
| Abstract | 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. |
| Keywords | Computer aided design, constraints solving, geometric constraints, graph-based solver, over- and under-constrained schemes |
| Language | English |
| Year | 1999 |
| Translation |
No |
| Refereed |
No |
| Conferencename | 3rd International Conference on Information Visualisation (IV'99) |
