MPI-INF/SWS Research Reports 1991-2021

2. Number - All Departments


Hyperbolic Hausdorff distance for medial axis transform

Choi, Sung Woo and Seidel, Hans-Peter

September 2000, 30 pages.

Status: available - back from printing

Although the Hausdorff distance is a popular device to measure the differences between sets, it is not natural for some specific classes of sets, especially for the medial axis transform which is defined as the set of all pairs of the centers and the radii of the maximal balls contained in another set. In spite of its many advantages and possible applications, the medial axis transform has one great weakness, namely its instability under the Hausdorff distance when the boundary of the original set is perturbed. Though many attempts have been made for the resolution of this phenomenon, most of them are heuristic in nature and lack precise error analysis.

  • Attachement: (518 KBytes)

URL to this document:

Hide details for BibTeXBibTeX
  AUTHOR = {Choi, Sung Woo and Seidel, Hans-Peter},
  TITLE = {Hyperbolic Hausdorff distance for medial axis transform},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2000-4-003},
  MONTH = {September},
  YEAR = {2000},
  ISSN = {0946-011X},