Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleSolving Geometric Constraints by a Graph-Constructive Approach
Author(s) Samy Ait-Aoudia, Brahim Hamid, Adel Moussaoui, Toufik Saadi
TypeArticle in Conference Proceedings
AbstractA 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.
KeywordsComputer aided design, constraints solving, geometric constraints, graph-based solver, over- and under-constrained schemes
Translation No
Refereed No
Conferencename3rd International Conference on Information Visualisation (IV'99)