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

fYear

1999

fDate

1999

Firstpage

250

Lastpage

255

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Visualization, 1999. Proceedings. 1999 IEEE International Conference on

Conference_Location

London

ISSN

1093-9547

Print_ISBN

0-7695-0210-5

Type

conf

DOI

10.1109/IV.1999.781567

Filename

781567