MPI-I-2000-4-003
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: choi.ps (518 KBytes)
URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/2000-4-003
BibTeX
@TECHREPORT{ChoiSeidel2000,
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},
}