Abstract
Since boundary representations for non-manifold topology have been studied aiming at several different points, their domains are some how different. This paper introduces the classification of the boundary representations for both manifold and non-manifold topology based on their neighborhood constraints. According to the classification data structure for each model is proposed in this paper.
Chapter PDF
Similar content being viewed by others
References
E. Brisson. Representing geometric structures in d dimensions: Topology and order. In 5th Symposium on Computational Geometry, pages 218–227. A.C.M., 1989.
H. Desaulniers and N. F. Stewart. An extension of manifold boundary representations to the r-sets. ACM Transactions on Graphics, 11 (1): 40–60, 1992.
E. L. Gursoz, Y. Choi, and F. B. Prinz. Vertex-based representation of non-manifold boundaries. In M. J. Wozny, J. U. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering, pages 107–130. North-Holland, 1990.
M. Higashi, H. Yatomi, Y. Mizutani, and S. Murabata. Unified geometric modeling by nonmanifold shell operation. In J. Rossignac, J. Turner, and G. Allen, editors, Proceedings of Second Symposium on Solid Modeling and Applications, pages 75–84. A.C.M., 1993.
P. Lienhardt. Subdivisions of n-dimensional spaces and n-dimensional generalized maps. In 5th Symposium on Computational Geometry, pages 228–236. A.C.M., 1989.
M. Mäntylä. An Introduction to Solid Modeling. Computer Science Press, 1988.
J. R. Rossignac and M. A. O’Connor. SGC: A dimension-independent model for pointsets with internal structures and incomplete boundaries. In M. J. Wozny, J. U. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering, pages 145–180. North-Holland, 1990.
K. J. Weiler. Topological Structures for Geometric Modeling. PhD thesis, Rensselaer Polytechnic Institute, 1986.
Y. Yamaguchi and F. Kimura. Representation and operations for non-manifold topology based on coupling entities. Computer Graphics and Applications, 15(1):42–50, January 95.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Yamaguchi, Y. (1997). Classification of boundary representations for manifold and non-manifold topology. In: Pratt, M.J., Sriram, R.D., Wozny, M.J. (eds) Product Modeling for Computer Integrated Design and Manufacture. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35187-2_9
Download citation
DOI: https://doi.org/10.1007/978-0-387-35187-2_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2887-2
Online ISBN: 978-0-387-35187-2
eBook Packages: Springer Book Archive