Representation of non-manifold objects

TitleRepresentation of non-manifold objects
Publication TypeConference Papers
Year of Publication2003
AuthorsDe Floriani L, Morando F, Puppo E
Conference NameProceedings of the eighth ACM symposium on Solid modeling and applications
Date Published2003///
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number1-58113-706-0
KeywordsData structures, Non-manifold modeling, simplicial complexes
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.

URLhttp://doi.acm.org/10.1145/781606.781656
DOI10.1145/781606.781656