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

HaupttitelMatching shapes with a reference point
AutorAichholzer, Oswin
AutorAlt, Helmut
AutorRote, Günter
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl15. S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik : Ser. B ; 94,18
DDC004 Datenverarbeitung; Informatik
ZusammenfassungFor 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.
Dokumente
pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Erscheinungsjahr1994
Dokumententyp/-SammlungenKarten
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am07.01.2010 - 12:14:22
Letzte Änderung23.01.2014 - 16:21:37
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000004614
Zugriffsstatistik
 

LOADING...