DocumentCode :
1494662
Title :
An editable nonmanifold boundary representation
Author :
Crocker, Gary A. ; Reinke, William F.
Author_Institution :
Prime Comput. Res. & Dev. Center, San Diego, CA, USA
Volume :
11
Issue :
2
fYear :
1991
fDate :
3/1/1991 12:00:00 AM
Firstpage :
39
Lastpage :
51
Abstract :
An approach to boundary evaluation and a boundary representation are presented. The approach uses nonmanifold topology (NMT) to overcome editing and coverage limitations associated with the manifold nature of existing boundary evaluation schemes. It merges the input primitives into a single representation and selects the entities in the merged set that constitute the result of the Boolean operations. Because this approach maintains a complete description of the input primitives, it provides some significant performance advantages when editing. In addition, the domain of 3D Boolean operations is extended to include surface and wireframe information as well as the traditional solid information. The implementation and testing of the approach are discussed.<>
Keywords :
Boolean algebra; computational geometry; engineering graphics; solid modelling; 3D Boolean operations; NMT; boundary evaluation; editable nonmanifold boundary representation; input primitives; merged set; nonmanifold topology; performance advantages; solid information; testing; wireframe information; Costs; Data structures; Geometry; Marine vehicles; Research and development; Shape; Solid modeling; Topology; Tree data structures; Wire;
fLanguage :
English
Journal_Title :
Computer Graphics and Applications, IEEE
Publisher :
ieee
ISSN :
0272-1716
Type :
jour
DOI :
10.1109/38.75589
Filename :
75589
Link To Document :
بازگشت