TY - GEN
T1 - A dimension-independent data structure for simplicial complexes
AU - De Floriani, Leila
AU - Hui, Annie
AU - Panozzo, Daniele
AU - Canino, David
PY - 2010
Y1 - 2010
N2 - We consider here the problem of representing non-manifold shapes discretized as d-dimensional simplicial Euclidean complexes. To this aim, we propose a dimension-independent data structure for simplicial complexes, called the Incidence Simplicial (IS) data structure, which is scalable to manifold complexes, and supports efficient navigation and topological modifications. The IS data structure has the same expressive power and exibits performances in query and update operations as the incidence graph, a widely-used representation for general cell complexes, but it is much more compact. Here, we describe the IS data structure and we evaluate its storage cost. Moreover, we present efficient algorithms for navigating and for generating a simplicial complex described as an IS data structure. We compare the IS data structure with the incidence graph and with dimension-specific representations for simplicial complexes.
AB - We consider here the problem of representing non-manifold shapes discretized as d-dimensional simplicial Euclidean complexes. To this aim, we propose a dimension-independent data structure for simplicial complexes, called the Incidence Simplicial (IS) data structure, which is scalable to manifold complexes, and supports efficient navigation and topological modifications. The IS data structure has the same expressive power and exibits performances in query and update operations as the incidence graph, a widely-used representation for general cell complexes, but it is much more compact. Here, we describe the IS data structure and we evaluate its storage cost. Moreover, we present efficient algorithms for navigating and for generating a simplicial complex described as an IS data structure. We compare the IS data structure with the incidence graph and with dimension-specific representations for simplicial complexes.
UR - http://www.scopus.com/inward/record.url?scp=79957790316&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79957790316&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-15414-0_24
DO - 10.1007/978-3-642-15414-0_24
M3 - Conference contribution
AN - SCOPUS:79957790316
SN - 9783642154133
T3 - Proceedings of the 19th International Meshing Roundtable, IMR 2010
SP - 403
EP - 420
BT - Proceedings of the 19th International Meshing Roundtable, IMR 2010
T2 - 19th International Meshing Roundtable, IMR 2010
Y2 - 3 October 2010 through 6 October 2010
ER -