Dokumentenserver der Freien Universität Berlin

Objekt-Metadaten

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.
Documents
pdf-Datei
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 documentMaps
LanguageEnglish
Terms of use/Rights Nutzungsbedingungen
Created at2010-01-07 : 12:14:22
Last changed2014-01-23 : 04:21:37
 
Static URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000004614
Statistics
 

LOADING...