This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Editable Nonmanifold Boundary Representation
March/April 1991 (vol. 11 no. 2)
pp. 39-51

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.

1. A.A.G. Requicha and H.B. Voelcker, "Solid Modeling: Current Status and Research Directions,"IEEE CG&A, Vol. 3, No. 7, Oct. 1983, pp. 25-37.
2. B.G. Baumgart, "Geometric Modeling for Computer Vision," Tech. Report STAN-CS-74-463, Stanford Artificial Intelligence Lab., Stanford Univ., Stanford, Calif., 1974.
3. K.J. Weiler, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Modeling Environments,"IEEE CG&A, Vol. 5, No. 1, Jan. 1985, pp. 21-40.
4. K.J. Weiler,Topological Structures for Geometric Modeling, PhD dissertation, Rensselaer Polytechnic Institute, Troy, N.Y., 1986.
5. E.L. Gorsoz and F.B. Prinz, "Corner-based Representation of Nonmanifold Surface Boundaries in Geometric Modeling," tech. report, Engineering Design Research Center, Carnegie Mellon University, Pittsburgh, 1988.
6. K.J. Weiler, "Radial Edge Structure: A Topological Representation for Nonmanifold Geometric Boundary Modeling," inGeometric Modeling for CAD Applications, M.J. Wozney, H.W. McLaughlin, and J.L. Encarnacao, eds., North-Holland, Amsterdam, 1988, pp. 3-36.
7. K.J. Weiler, "Boundary Graph Operators for Nonmanifold Geometric Modeling Topology Representations," inGeometric Modeling for CAD Applications, M.J. Wozney, H.W. McLaughlin, and J.L. Encarnacao, eds., North-Holland, 1988, pp. 3-36.
8. M.S. Casale, "Free-Form Solid Modeling with Trimmed Surface Patches,"IEEE CG&A, Vol. 7, No. 1, Jan. 1987, pp. 33-43.
9. G.A. Crocker,Boundary Evaluation of Solid Models: Algorithm Study and Implementation, master's thesis, Rensselaer Polytechnic Institute, Troy, N.Y., 1988.
10. R.B. Tilove, "Exploiting Spatial and Structural Locality in Geometric Modeling," Tech. Memo. 38, Production Automation Project, Univ. of Rochester, Rochester, N.Y., October 1981.
11. K.J. Weiler, "Polygon Comparison Using a Graph Representation,"Computer Graphics(Proc. SIGGRAPH 80), July 1980, pp. 10-18.

Citation:
Gary A. Crocker, William F. Reinke, "An Editable Nonmanifold Boundary Representation," IEEE Computer Graphics and Applications, vol. 11, no. 2, pp. 39-51, March-April 1991, doi:10.1109/38.75589
Usage of this product signifies your acceptance of the Terms of Use.