Title :
Solving geometric constraints by a graph-constructive approach
Author :
Ait-Aoudia, Samy ; Hamid, Brahim ; Moussaoui, Adel ; Saadi, Toufik
Author_Institution :
Inst. Nat. de Formation en Inf., Algiers, Algeria
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
Keywords :
CAD; computational geometry; engineering graphics; graph theory; 2D constraint based modeller; CAD systems; compass constructive problems; geometric constraint solver; geometric constraints; graph based approach; graph constructive approach; graph constructive solvers; graph theory; graph-constructive approach; linear algorithm; under-constrained schemes; Design automation; Graph theory; Identity-based encryption; Integrated circuit modeling; Parallel processing; Read only memory; Shape; Solid modeling;
Conference_Titel :
Information Visualization, 1999. Proceedings. 1999 IEEE International Conference on
Conference_Location :
London
Print_ISBN :
0-7695-0210-5
DOI :
10.1109/IV.1999.781567
