SGP03: Eurographics Symposium on Geometry Processing
Permanent URI for this collection
Browse
Browsing SGP03: Eurographics Symposium on Geometry Processing by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling -Curve, surface, solid and object representations"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item A scalable data structure for three-dimensional non-manifold objects(The Eurographics Association, 2003) Floriani, Leila De; Hui, Annie; Leif Kobbelt and Peter Schroeder and Hugues HoppeIn this paper, we address the problem of representing and manipulating non-manifold, mixed-dimensional objects described by three-dimensional simplicial complexes embedded in the 3D Euclidean space. We describe the design and the implementation of a new data structure, that we call the non-manifold indexed data structure with adjacencies (NMIA), which can represent any three-dimensional Euclidean simplicial complex compactly, since it encodes only the vertices and the top simplexes of the complex plus a restricted subset of topological relations among simplexes. The NMIA structure supports efficient traversal algorithms which retrieve topological relations in optimal time, and it scales very well to the manifold case. Here, we sketch traversal algorithms, and we compare the NMIA structure with data structures for manifold and regular 3D simplicial complexes.