Title :
An editable nonmanifold boundary representation
Author :
Crocker, Gary A. ; Reinke, William F.
Author_Institution :
Prime Comput. Res. & Dev. Center, San Diego, CA, USA
fDate :
3/1/1991 12:00:00 AM
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;
Journal_Title :
Computer Graphics and Applications, IEEE