%0 Conference Paper
%B Proceedings of the fourth Eurographics symposium on Geometry processing
%D 2006
%T A decomposition-based representation for 3D simplicial complexes
%A Hui,Annie
%A Vaczlavik,Lucas
%A De Floriani, Leila
%X We define a new representation for non-manifold 3D shapes described by three-dimensional simplicial complexes, that we call the Double-Level Decomposition (DLD) data structure. The DLD data structure is based on a unique decomposition of the simplicial complex into nearly manifold parts, and encodes the decomposition in an efficient and powerful two-level representation. It is compact, and it supports efficient topological navigation through adjacencies. It also provides a suitable basis for geometric reasoning on non-manifold shapes. We describe an algorithm to decompose a 3D simplicial complex into nearly manifold parts. We discuss how to build the DLD data structure from a description of a 3D complex as a collection of tetrahedra, dangling triangles and wire edges, and we present algorithms for topological navigation. We present a thorough comparison with existing representations for 3D simplicial complexes.
%B Proceedings of the fourth Eurographics symposium on Geometry processing
%S SGP '06
%I Eurographics Association
%C Aire-la-Ville, Switzerland, Switzerland
%P 101 - 110
%8 2006///
%@ 3-905673-36-3
%G eng
%U http://dl.acm.org/citation.cfm?id=1281957.1281970