Representation of non-manifold objects
Title | Representation of non-manifold objects |
Publication Type | Conference Papers |
Year of Publication | 2003 |
Authors | De Floriani L, Morando F, Puppo E |
Conference Name | Proceedings of the eighth ACM symposium on Solid modeling and applications |
Date Published | 2003/// |
Publisher | ACM |
Conference Location | New York, NY, USA |
ISBN Number | 1-58113-706-0 |
Keywords | Data 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. |
URL | http://doi.acm.org/10.1145/781606.781656 |
DOI | 10.1145/781606.781656 |