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