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
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;
Conference_Titel :
Information Visualisation, 2001. Proceedings. Fifth International Conference on
Conference_Location :
London
Print_ISBN :
0-7695-1195-3
DOI :
10.1109/IV.2001.942140