An Algorithm for Decomposing Multi-dimensional Non-manifold Objects into Nearly Manifold Components

@inproceedings{Mesmoudi2005AnAF,
  title={An Algorithm for Decomposing Multi-dimensional Non-manifold Objects into Nearly Manifold Components},
  author={Mohammed Mostefa Mesmoudi and Leila De Floriani and Franco Morando and Enrico Puppo},
  booktitle={Advances in Multiresolution for Geometric Modelling},
  year={2005}
}
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… 

References

SHOWING 1-10 OF 22 REFERENCES

Decomposing non-manifold objects in arbitrary dimensions

A Representation for Abstract Simplicial Complexes: An Analysis and a Comparison

TLDR
A new general yet compact data structure for representing simplicial complexes is introduced, which is based on a decomposition approach that has been presented in the previous work.

Matchmaker: manifold BReps for non-manifold r-sets

TLDR
The Matchmaker algorithm introduced here matches pairs of adjacent faces of N and produces an edge-manifold topology with 5 to IO times fewer non- manifold vertices than N.

A multi-resolution topological representation for non-manifold meshes

TLDR
This work describes a multi-resolution model for non-regular, non-manifold meshes, that is capable of representing both connectivity and adjacency information with a small memory overhead, and proposes a new data structure for triangle-segment meshes that is used to describe the mesh extracted with selective refinement.

Non-manifold Multi-tessellation: From Meshes to Iconic Representations of Objects

TLDR
The multi-level iconic model, called Non-manifold Multi-Tessellation, incorporates decompositions of an object into parts at different levels of abstraction, and permits to refine an iconic representation selectively.

An extension of manifold boundary representations to the r-sets

TLDR
The r- sets are viewed as a more appropriate choice for a modeling space: in particular, the r-sets provide closure with respect to regularized set operations and a complete set of generalized Euler operators for the manipulation of boundary representations, for graphics and other purposes.

N-Dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds

TLDR
This paper defines the models, main related notions and properties as cells, boundaries, duality, orientability, Euler characteristic, and shows the correspondence between the combinatorial models and combinatorially cellular quasi-manifolds, here defined as combinatorials simplicial quasi- manifolds to which a structure into cells is added.

Partial entity structure: a compact non-manifold boundary representation based on partial topological entities

TLDR
A compact non-manifold boundary representation called the partial entity structure is proposed, which allows the reduction of the storage size to half that of the radial edge structure, which is known as a time efficient non- manifold data structure, while allowing full topological adjacency relationships to be derived without loss of efficiency.

Geometry of the space of triangulations of a compact manifold

In this paper we study the spaceTM of triangulations of an arbitrary compact manifoldM of dimension greater than or equal to four. This space can be endowed with the metric defined as the minimal

Dimension-independent modeling with simplicial complexes

TLDR
The winged scheme is described, a simple representation based on simplicial decompositions which can be used for linear polyhedra of any dimension and which allows for “solid” approximation of curved manifolds when combined with curved maps (e.g., NURBS).