Title :
A 3D geometric constraint solver for direct manipulation of B-rep model
Author :
Huang, Xueliang ; Chen, Liping ; Wang, Boxing ; Gong, Xiong
Author_Institution :
CAD Center, Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
In this paper, we present a 3D geometric constraint solver for direct manipulation of B-rep model. First, we discuss the representation of 3D geometric elements and geometric constraints. Then, we propose two abstract dual objects to encapsulate diverse geometric elements based on the decoupled property analysis of constraint configuration. Subsequently, we introduce a modified directed graph method to model and decompose the geometric constraint system. Finally, we give the software architecture of the solver CBA3D, and use an illustrative example to validate its correctness and efficiency.
Keywords :
CAD; computational geometry; directed graphs; solid modelling; 3D geometric constraint solver; B-rep model; CAD; CBA3D solver; abstract dual object; decoupled property analysis; direct manipulation; directed graph method; diverse geometric element encapsulation; software architecture; Algorithm design and analysis; Design automation; Equations; Geometry; History; Process design; Product design; Reverse engineering; Software architecture; Solid modeling;
Conference_Titel :
Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics '09. 11th IEEE International Conference on
Conference_Location :
Huangshan
Print_ISBN :
978-1-4244-3699-6
Electronic_ISBN :
978-1-4244-3701-6
DOI :
10.1109/CADCG.2009.5246879
