Matching shapes with a reference point
Aichholzer, Oswin ;  Alt, Helmut ;  Rote, Günter ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

Main titleMatching shapes with a reference point
AuthorAichholzer, Oswin
AuthorAlt, Helmut
AuthorRote, Günter
InstitutionUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
No. of Pages15. S.
Series Freie Universität Berlin, Fachbereich Mathematik : Ser. B ; 94,18
Classification (DDC)004 Data processing and Computer science
AbstractFor two given point sets, we present a very simple (almost trivial) algorithm to translate one set so that the Hausdorff distance between the two sets is not larger than a constant factor times the minimum Hausdorff distance which can be achieved in this way. The algorithm just matches the so-called Steiner points of the two sets. The focus of our paper is the general study of reference points (like the Steiner point) and their properties with respect to shape matching.
For more general transformations than just translations, our method eliminates several degrees of freedom from the problem and thus yields good matchings with improved time bounds.
If your browser can't open the file, please download the file first and then open it
FU DepartmentDepartment of Mathematics and Computer Science
Other affiliation(s)Institut für Informatik
Year of publication1994
Type of documentWorking paper
Terms of use/Rights Nutzungsbedingungen
Created at2010-01-07 : 12:14:22
Last changed2015-02-27 : 08:25:19
Static URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000004614