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 :
بازگشت