Boundary Measures for Geometric Inference
- 202 Downloads
We study the boundary measures of compact subsets of the d-dimensional Euclidean space, which are closely related to Federer’s curvature measures. We show that they can be computed efficiently for point clouds and suggest that these measures can be used for geometric inference. The main contribution of this work is the proof of a quantitative stability theorem for boundary measures using tools of convex analysis and geometric measure theory. As a corollary we obtain a stability result for Federer’s curvature measures of a compact set, showing that they can be reliably estimated from point-cloud approximations.
Mathematics Subject Classification (2000)52A39 51K10 49Q15
Unable to display preview. Download preview PDF.
- 6.F. Chazal, D. Cohen-Steiner, A. Lieutier, A sampling theory for compacts in Euclidean space, in Proceedings of the 22th Annual Symposium on Computational Geometry (2006). Google Scholar
- 7.F. Chazal, D. Cohen-Steiner, Q. Mérigot, Stability of boundary measures (2007). arXiv:0706.2153.
- 10.D. Cohen-Steiner, J. Morvan, Restricted Delaunay triangulations and normal cycle, in Proceedings of the Nineteenth Annual Symposium on Computational Geometry (2003), pp. 312–321. Google Scholar
- 11.V. de Silva, G. Carlsson, Topological estimation using witness complexes, in Proceedings of the First IEEE/Eurographics Symposium on Point-based Graphics (2004), pp. 157–166. Google Scholar
- 16.P. Niyogi, S. Smale, S. Weinberger, Finding the homology of submanifolds with confidence from random samples, Discrete Comput. Geom. (2006). Google Scholar
- 19.J. Steiner, Über parallele Flächen, in Monatsbericht die Akademie der Wissenschaften zu Berlin (1840), pp. 114–118. Google Scholar