The ‘ ‘ k - medial axis ’ ’ Frédéric Chazal
نویسندگان
چکیده
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 O and the critical points of the function distance to O. We introduce the ‘‘lambda-medial axis’’ Mk of O, a subset of the medial axis of O which captures the homotopy type of O when k < wfs. We show that, at least for some ‘‘regular’’ values of k, Mk remains stable under Hausdorff distance perturbations of O . 2005 Elsevier Inc. All rights reserved.
منابع مشابه
ACS Algorithms for Complex Shapes with Certified Numerics and Topology Computation of the medial axis of smooth curves with topological guarantees
Project co-funded by the European Commission within FP6 (2002–2006) under contract nr. IST-006413
متن کاملSmooth manifold reconstruction from noisy and non-uniform approximation with guarantees
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 et al. and Dey et al. The first one generalize...
متن کاملRobust skeletonization using the discrete lambda-medial axis
Medial axes and skeletons are notoriously sensitive to contour irregularities. This lack of stability is a serious problem for applications in e.g. shape analysis and recognition. In 2005, Chazal and Lieutier introduced the λ-medial axis as a new concept for computing the medial axis of a shape subject to single parameter filtering. The λ-medial axis is stable under small shape perturbations, a...
متن کامل