The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction
Graphical Models and Image Processing
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
The flow complex: a data structure for geometric modeling
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Alpha-shapes and flow shapes are homotopy equivalent
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Computational topology: ambient isotopic approximation of 2-manifolds
Theoretical Computer Science - Topology in computer science
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Topology guaranteeing manifold reconstruction using distance function to noisy data
Proceedings of the twenty-second annual symposium on Computational geometry
A sampling theory for compact sets in Euclidean space
Proceedings of the twenty-second annual symposium on Computational geometry
Medial axis approximation and unstable flow complex
Proceedings of the twenty-second annual symposium on Computational geometry
Provably good sampling and meshing of Lipschitz surfaces
Proceedings of the twenty-second annual symposium on Computational geometry
Reconstruction using witness complexes
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Recursive geometry of the flow complex and topology of the flow complex filtration
Computational Geometry: Theory and Applications
Towards persistence-based reconstruction in euclidean spaces
Proceedings of the twenty-fourth annual symposium on Computational geometry
Smooth surface reconstruction via natural neighbour interpolation of distance functions
Computational Geometry: Theory and Applications
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
SMI 2013: Minimizing edge length to connect sparsely sampled unstructured point sets
Computers and Graphics
Hi-index | 0.00 |
It is known that the critical points of the distance function induced by a dense sample P of a submanifold Σ of ℝn are distributed into two groups, one lying close to Σ itself, called the shallow, and the other close to medial axis of Σ, called deep critical points. We prove that under (uniform) sampling assumption, the union of stable manifolds of the shallow critical points have the same homotopy type as Σ itself and the union of the stable manifolds of the deep critical points have the homotopy type of the complement of Σ. The separation of critical points under uniform sampling entails a separation in terms of distance of critical points to the sample. This means that if a given sample is dense enough with respect to two or more submanifolds of ℝn, the homotopy types of all such submanifolds together with those of their complements are captured as unions of stable manifolds of shallow versus those of deep critical points, in a filtration of the flow complex based on the distance of critical points to the sample. This results in an algorithm for homotopic manifold reconstruction when the target dimension is unknown.