Linear onesided stability of MAT for weakly injective 3D domain

  • Authors:

  • Sung Woo Choi;Hans-Peter Seidel

  • Affiliations:

  • Max Planck Institute for Computer Science, Saarbrücken, Germany;Max Planck Institute for Computer Science, Saarbrücken, Germany

  • Venue:
  • Proceedings of the seventh ACM symposium on Solid modeling and applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Despite its usefulness in many applications, the medial axis transform (MAT) is very sensitive to the change of the boundary in the sense that, even if a shape is perturbed only slightly, the Hausdorff distance between the MATs of the original shape and the perturbed one may be large. However, it is known that MATs of 2D domains are stable if we view this phenomenon with the one-sided Hausdorff distance. This result depends on the fact that MATs are stable if the differences between them are measured with the recently introduced hyperbolic Hausdorff distance. In this paper, we extend the result for the one-sided stability of the MAT to a class of 3D domains called weakly injective, which contains many important 3D shapes typically appearing in solid modeling. Especially, the weakly injective 3D domains can have sharp features like corners or edges. In fact, by using the stability of the MAT under the hyperbolic Hausdorff distance, we obtain an explicit bound for the one-sided Hausdorff distance of the MAT of a weakly injective 3D domain with respect to that of a perturbed domain, which is linear with respect to the domain perturbation. We discuss some consequences of this result concerning the computation and the approximation of the medial axis transform of 3D objects.