The Community for Technology Leaders
RSS Icon
Issue No.01 - January (1995 vol.15)
pp: 42-50
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.
geometric modeling, boundary representation, non-manifold topology, Euler operation
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.364963
1. E. Brisson, “Representing Geometric Structures in d Dimensions: Topology and Order,” Proc. 3rd Symp. on Computational Geometry, ACM Press, New York, 1987, pp. 218-227.
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.
4. D.P. Dobkin and M.J. Laszlo, “Primitives for the Manipulation of Three-Dimensional Subdivisions,” Proc. 3rd Symp. on Computational Geometry, ACM Press, New York, 1987, pp. 86‐99.
5. P. Lienhardt, “Subdivisions ofN-Dimensional Spaces andN-Dimensional Generalized Maps,” Proc. 5th Symp. on Computational Geometry, ACM Press, New York, 1989, pp. 228‐236.
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.
9. M. Mantyla, An Introduction to Solid Modeling.Rockville, Md., Computer Science Press, 1988.
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.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool