DocumentCode
3359196
Title
Solving geometric constraints by a hybrid method
Author
Ait-Aoudia, Samy ; Badis, Hakim ; Kara, Messaoud
Author_Institution
Inst. Nat. de Formation en Inf., Algiers, Algeria
fYear
2001
fDate
2001
Firstpage
749
Lastpage
753
Abstract
In computer aided design, geometric modelling by constraints enables users to describe geometric objects by geometric constraints. Many resolution methods have been proposed for solving systems of geometric constraints. Geometric methods can be very efficient but are only applicable to particular kinds of problems (typically ruler and compass constructive problems). Numerical methods can deal with all types of constraints but are time consuming. We present a hybrid method to solve the geometric constraints by combining geometric solving with numerical methods. We “benefit” then of the advantages of the two methods
Keywords
CAD; computational geometry; graph theory; CAD; bipartite graphs; computer aided design; geometric constraint solving; geometric modelling; graph based solver; hybrid method; numerical methods; Bipartite graph; Clustering algorithms; Skeleton; Solid modeling; Spline; System recovery; Time factors;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Visualisation, 2001. Proceedings. Fifth International Conference on
Conference_Location
London
Print_ISBN
0-7695-1195-3
Type
conf
DOI
10.1109/IV.2001.942140
Filename
942140
Link To Document