Subscribe

Issue No.01 - January (1995 vol.15)

pp: 42-50

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.364963

ABSTRACT

Many studies of solid models based on 2-manifolds have been done. However, a manifold solid model is not powerful enough, because a regularized Boolean operation may yield a non-manifold result. Furthermore, a solid model can basically represent only one closed volume, and cannot handle volumes, surfaces, and curves simultaneously. A non-manifold topology model is expected to be a break-through in solving these problems. Several representations and Euler operations for non-manifold topology were suggested recently. But, the representations capable of representing volumes with dangling edges and faces were determined in a rather ad hoc manner, so that there have been no discussions on sufficiency or efficiency. Also, the operations were not complete in the sense of manipulating all types of data entities. We propose a data structure and two classes of operations, focusing on neighborhood relationship, as well as boundary information. The data structure is both sufficient and efficient for describing adjacency ordering. The operations are able to manipulate all types of data entities maintaining satisfaction of a certain set of consistency conditions.

INDEX TERMS

geometric modeling, boundary representation, non-manifold topology, Euler operation

CITATION

Yasushi Yamaguchi, "Nonmanifold Topology Based on Coupling Entities",

*IEEE Computer Graphics and Applications*, vol.15, no. 1, pp. 42-50, January 1995, doi:10.1109/38.364963REFERENCES

- 2. E.L. Gursoz, Y. Choi, and F.B. Prinz, “Vertex-Based Representation of Nonmanifold Boundaries,” in
Geometric Modeling for Product Engineering, M.J. Wozny, J.U. Turner, and K. Preiss, eds., North-Holland, Amsterdam, 1990, pp. 107-130.- 3. K.J. Weiler,
Topological Structures for Geometric Modeling, doctoral dissertation, Rensselaer Polytechnic Inst., Troy, N.Y., 1986.- 6. K.J. Weiler, “Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments,”
IEEE CG&A, Vol. 5, No. 1, Jan. 1985, pp. 21‐40.- 7. B. Baumgart, “Winged-Edge Polyhedron Representation,”
A.I. Report No. CS-320, Stanford Univ., 1972.- 8. I.C. Braid, R.C. Hillyard, and I.A. Stroud, “Stepwise Construction of Polyhedra in Geometric Modeling,” in
Mathematical Method in Computer Graphics and Design, Academic Press, San Diego, Calif., 1980, pp. 123‐141.- 10. H. Masuda et al., “A Mathematical Theory and Applications of Nonmanifold Geometric Modeling,” in
Advanced Geometric Modeling for Engineering Applications, North-Holland, Amsterdam, 1990, pp. 89‐103.- 11. Y. Yamaguchi, K. Kobayashi, and F. Kimura, “Geometric Modeling with Generalized Topology and Geometry for Product Engineering,” in
Product Modeling for Computer Aided Design, North-Holland, Amsterdam, 1991, pp. 97‐115. |