A Compact Representation for Topological Decompositions of Non-manifold Shapes

@inproceedings{Canino2013ACR,
  title={A Compact Representation for Topological Decompositions of Non-manifold Shapes},
  author={David Canino and Leila De Floriani},
  booktitle={GRAPP/IVAPP},
  year={2013}
}
information of any non-manifold shapeTopological data structure(Local Connectivity)Structural model(Global Structure)Semantic model(Future Work)Current Workestension towards cell complexescommon framework for structural modelsFuture Applicationsshape annotation and retrievalidentification of form featurescomputation of Z-homology 
1 Citations

Figures and Tables from this paper

Manipulating Topological Decompositions of Non-Manifold Shapes
TLDR
This paper describes how updating automatically a specific decomposition of a non-manifold shape can be updated, and shows that the approach may be useful for adapting many geometry processing techniques also to non- manifold shapes, where several problems may arise.

References

SHOWING 1-10 OF 36 REFERENCES
A two-level topological decomposition for non-manifold simplicial shapes
TLDR
This work presents a topological decomposition of a shape at two different levels, with different degrees of granularity, and investigates the relations among the components, and proposes a graph-based representation for such relations.
A Decomposition-based Approach to Modeling and Understanding Arbitrary Shapes
TLDR
This work considers a representation for arbitrary shapes, that it is shown that the Manifold-Connected Decomposition (MC-decomposition), which is based on a unique decomposition of the shape into nearly manifold parts, provides a suitable basis for geometric reasoning and for homology computation on non-manifold shapes.
A stratification approach for modeling two-dimensional cell complexes
A decomposition-based representation for 3D simplicial complexes
TLDR
A new representation for non-manifold 3D shapes described by three-dimensional simplicial complexes is defined, that is based on a unique decomposition of the simplicial complex into nearly manifold parts, and encodes the decomposition in an efficient and powerful two-level representation.
A Dimension-Independent Data Structure for Simplicial Complexes
TLDR
A dimension-independent data structure for simplicial complexes, called the Incidence Simplicial (IS) data structure, is proposed, which is scalable to manifold complexes, and supports efficient navigation and topological modifications.
IA*: An adjacency-based representation for non-manifold simplicial shapes in arbitrary dimensions
Two‐manifold cell‐decomposition of r‐sets.
TLDR
This paper discusses the relationships studied between manifold solids and r‐sets by defining an r‐set as a decomposition in two‐manifold cells as a graph in which each node corresponds to a 2 manifold component of the regular set.
Data structures for simplicial complexes: an analysis and a comparison
TLDR
This paper classify such representations, based on the dimension of the complexes they can encode, into dimension-independent structures, and data structures for three- and for two-dimensional simplicial complexes, according to the basic kinds of the topological entities they represent.
Decomposing non-manifold objects in arbitrary dimensions
LR: compact connectivity representation for triangle meshes
TLDR
This work provides an implementation of the set of standard random-access, constant-time operators for traversing a mesh, and shows that LR often saves both space and traversal time over competing representations.
...
...