A representation for abstract simplicial complexes: an analysis and a comparison

TitleA representation for abstract simplicial complexes: an analysis and a comparison
Publication TypeConference Papers
Year of Publication2003
AuthorsDe Floriani L, Morando F, Puppo E
Conference NameDiscrete Geometry for Computer Imagery
Date Published2003///
Abstract

Abstract simplicial complexes are used in many application contexts to represent multi-dimensional, possibly non-manifold and non-uniformly dimensional, geometric objects. In this paper we introduce a new general yet compact data structure for representing simplicial complexes, which is based on a decomposition approach that we have presented in our previous work [3]. We compare our data structure with the existing ones and we discuss in which respect it performs better than others.

DOI10.1007/978-3-540-39966-7_43