2005 | OriginalPaper | Chapter
An Algorithm for Decomposing Multi-dimensional Non-manifold Objects into Nearly Manifold Components
Authors : M. Mostefa Mesmoudi, Leila De Floriani, Franco Morando, Enrico Puppo
Published in: Advances in Multiresolution for Geometric Modelling
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper we address the problem of building valid representations for non-manifold
d
-dimensional objects. To this aim, we have developed a combinatorial approach based on decomposing a non-manifold
d
-dimensional object into an assembly of more regular components, that we call
initial quasi-manifolds
. We present a decomposition algorithm, whose complexity is slightly super-linear in the total number of simplexes. Our approach provides a rigorous basis for designing efficient dimension-independent data structures for describing non-manifold objects.