Research about Non-Manifold Modeling System and It's Boolean Operation
-
摘要: 简述了非流形造型的基本原理及其采用的基本操作,以及非流形几何造型布尔运算,侧重在其基本理论,包括:推广的Euler公式,集合属籍分类函数,正则集与正则集合运算;最后介绍了非流形造型布尔运算的5个基本运算步骤,即求交,新面环的生成与剖分,拓扑元素分类,连面成壳与连壳成体,以及悬点、悬边、悬面的生成.实践证明算法是有效、正确的.Abstract: At first, describes the basic principal of non-manifold geometric modeling , the data structure,and some basic operations of the system used,then describes the basic theory of Boolean operation in non-manifold geometric modeling which consists of extended EULER formula, set ownship classification function, regular set and regular set operation. Finally, the five basic operation steps of Boolean operation are described,that is,①intersection, include the intersection of edge with edge, edge with face, edge with volume, face with face, face with volume. ②the formation of new loops and their partition into new sub-loops and sub-faces . ③the topology elements classification. ④linking the face into shells and linking shells into volumes. ⑤the formation of lamina elements which include lamina vertex, lamina edges, lamina faces.
-
Key words:
- computer aided design /
- mouldings /
- complexes /
- non-manifold /
- Boolean operation
-
[1] Gursoz E L,Boting C Z,Friderich B P.Boolean set operatio-ns on non manifold boundary representation objects[J].CAD,1991,23(1):33~39. [2]Mausda H T. Topogical operators and boolean operators for comp-lex-based non manifold geometric models[J]. Computer Aided Design,1993,5(2):119~125. [3]Casale M S. Aset operation algorithm for sculptured solids mode-led with trimmed patches[J]. Computer Aided Gemetroy Design,1989,6(4):235~247. [4]James R M. Incremental boundary evaluation using inference of edge classification[J]. Computer Aided Gemetroy Design,1993,10(2):71~78. [5]Jiri K H. Algorithm for splitting planar faces[J]. Computer Aided Design,1987,19(6):293~297. -
点击查看大图
计量
- 文章访问数: 2819
- HTML全文浏览量: 59
- PDF下载量: 228
- 被引次数: 0
下载:
