The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction
Graphical Models and Image Processing
A simple provable algorithm for curve reconstruction
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
The flow complex: a data structure for geometric modeling
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Medial axis approximation and unstable flow complex
Proceedings of the twenty-second annual symposium on Computational geometry
Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics)
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 |
We describe a variant of Edelsbrunner's WRAP algorithm for surface reconstruction, for which we can prove geometric and topological guarantees within the ε-sampling model. The WRAP algorithm is based on ideas from Morse theory applied to the flow map induced by certain distance function. The variant is made possible by a previous result on the "separation" of critical points for a related distance function that directly applies in this case. Though the variant is easily proposed, in order to prove the quality guarantees for the output, we need to closely investigate the geometric properties of the flow map.