de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Report

Hyperbolic Hausdorff distance for medial axis transform

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons44246

Choi,  Sung Woo
Computer Graphics, MPI for Informatics, Max Planck Society;

http://pubman.mpdl.mpg.de/cone/persons/resource/persons45449

Seidel,  Hans-Peter
Computer Graphics, MPI for Informatics, Max Planck Society;

Locator
There are no locators available
Fulltext (public)

2000-4-003
(Any fulltext), 10KB

Supplementary Material (public)
There is no public supplementary material available
Citation

Choi, S. W., & Seidel, H.-P.(2000). Hyperbolic Hausdorff distance for medial axis transform (MPI-I-2000-4-003). Saarbrücken: Max-Planck-Institut für Informatik.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0014-6D4A-A
Abstract
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.