ABSTRACT
In our previous work [2], we have shown that a non-manifold, mixed-dimensional object described by simplicial complexes can be decomposed in a unique way into regular components, all belonging to a well-understood class. Based on such decomposition, we define here a two-level topological data structure for representing non-manifold objects in any dimension: the first level represents components; while the second level represents the connectivity relation among them. The resulting data structure is compact and scalable, allowing for the efficient treatment of singularities without burdening well-behaved parts of a complex with excessive space overheads.
- S. Campagna, L. Kobbelt, and H.-P. Seidel, Directed edges - a scalable representation for triangle meshes, Journal of Graphics Tools, 4(3), 1999. Google Scholar
- L. De Floriani, M.M. Mesmoudi, F. Morando, and E. Puppo, Non-manifold decomposition in arbitrary dimension, in A. Braquelaire, J.-O. Lachaud, and A. Vialard, Eds., Discrete Geometry for Computer Imagery, LNCS, N.2301, Springer-Verlag, 2002, pp.69--80. Extended version to appear in Graphical Models. Google Scholar
- L. De Floriani, P. Magillo, E. Puppo, and D. Sobrero, A multi-resolution topological representation for non-manifold meshes, Proceedings 7th ACM Symposium on Solid Modeling and Applications, Saarbrucken (D), 2002, pp.159--170. Google Scholar
- 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, Eds., Geometric Modeling for Product Engineering, North Holland, 1990, pp.107--130.Google Scholar
- S.H. Lee and K. Lee, Partial Entity structure: a fast and compact non-manifold boundary representation based on partial topological entities, in Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, Ann Arbor, Michigan, 2001, pp.159--170. Google Scholar
- P. Lienhardt, Topological models for boundary representation: a comparison with n-dimensional generalized maps, CAD, 23(1), pp.59--82, 1991. Google Scholar
- F. Morando, Decomposition and Modeling in the Non-Manifold domain, PhD Thesis, Department of Computer and Information Science, University of Genova (Italy), February 2003.Google Scholar
- A. Paoluzzi, F. Bernardini, C. Cattani, and V. Ferrucci, Dimension-independent modeling with simplicial complexes, ACM Transactions on Graphics, 12(1), pp.56--102, 1993. Google Scholar
- J.R. Rossignac and M.A. O'Connor, SGC: A dimension-independent model for point sets with internal structures and incomplete boundaries, in J.U. Turner M. J. Wozny and K. Preiss, Eds., Geometric Modeling for Product Engineering, North--Holland, 1990, pp.145--180.Google Scholar
- K. Weiler, The radial edge structure: A topological representation for non-manifold geometric boundary modeling, in M.J. Wozny, H.W. McLauglin, J.L. Encamacao (eds.), Geometric Modeling for CAD Applications, North-Holland, 1988, pp.3--36.Google Scholar
- Y. Yamaguchi and F. Kimura, Non-manifold topology based on coupling entities. IEEE Computer Graphics and Applications, 15(1), pp.42--50, 1995. Google Scholar
Index Terms
- Representation of non-manifold objects
Recommendations
A multi-resolution topological representation for non-manifold meshes
SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applicationsWe address the problem of representing and processing non-regular, non-manifold two-dimensional simplicial meshes, that we call triangle-segment meshes, at different levels of detail. Such meshes are used to describe spatial objects consisting of parts ...
n-Dimensional multiresolution representation of subdivision meshes with arbitrary topology
We present a new model for the representation of n-dimensional multiresolution meshes. It provides a robust topological representation of arbitrary meshes that are combined in closely interlinked levels of resolution. The proposed combinatorial model is ...
A two-level topological decomposition for non-manifold simplicial shapes
SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modelingModeling and understanding complex non-manifold shapes is a key issue in shape analysis. Geometric shapes are commonly discretized as two- or three-dimensional simplicial complexes embedded in the 3D Euclidean space. The topological structure of a ...
Comments