0000000000297269
AUTHOR
André Lieutier
Topology guaranteeing manifold reconstruction using distance function to noisy data
Given a smooth compact codimension one submanifold S of Rk and a compact approximation K of S, we prove that it is possible to reconstruct S and to approximate the medial axis of S with topological guarantees using unions of balls centered on K. We consider two notions of noisy-approximation that generalize sampling conditions introduced by Amenta & al. and Dey & al. Our results are based upon critical point theory for distance functions. For the two approximation conditions, we prove that the connected components of the boundary of unions of balls centered on K are isotopic to S. Our results allow to consider balls of different radii. For the first approximation condition, we also prove th…
The “λ-medial axis”
Medial axis is known to be unstable for nonsmooth objects. For an open set O, we define the weak feature size, wfs, minimum distance between Oc and the critical points of the function distance to Oc. We introduce the "lambda-medial axis" Mλ of O, a subset of the medial axis of O which captures the homotopy type of O when λ < wfs. We show that, at least for some "regular" values of λ, Mλ remains stable under Hausdorff distance perturbations of Oc.