An editable nonmanifold boundary representation
- 1 March 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 11 (2) , 39-51
- https://doi.org/10.1109/38.75589
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
This publication has 4 references indexed in Scilit:
- Free-Form Solid Modeling with Trimmed Surface PatchesIEEE Computer Graphics and Applications, 1987
- Edge-Based Data Structures for Solid Modeling in Curved-Surface EnvironmentsIEEE Computer Graphics and Applications, 1985
- Solid Modeling: Current Status and Research DirectionsIEEE Computer Graphics and Applications, 1983
- Polygon comparison using a graph representationPublished by Association for Computing Machinery (ACM) ,1980