Objekt-Metadaten

Lexicographic Fréchet matchings
Rote, Günter

HaupttitelLexicographic Fréchet matchings
AutorRote, Günter
Seitenzahl4 S.
DDC000 Informatik, Wissen, Systeme
Auch erschienen in30th European Workshop on Computational Geometry (EuroCG'14), Ein-Gedi, Israel, 3.-5. März 2014
ZusammenfassungThe Fréchet distance between two curves is the maximum distance in a simultaneous traversal of the two curves. We refine this notion by not only looking at the maximum distance but at all other distances. Roughly speaking, we want to minimize the time T(s) during which the distance exceeds a threshold s, subject to upper speed constraints. We optimize these times lexicographically, giving more weight to larger distances s. For polygonal curves in general position, this criterion produces a unique monotone matching between the points on the two curves, which is important for applications like morphing, and we can compute this matching in polynomial time.
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
Erscheinungsjahr2014
Dokumententyp/-SammlungenWissenschaftlicher Artikel
SpracheEnglisch
Rechte Nutzungsbedingungen
Anmerkungen des AutorsDer Artikel ist im Open Access erschienen.
Erstellt am01.04.2014 - 00:00:00
Letzte Änderung27.02.2015 - 00:00:00
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000020012
SEPID33846
Zugriffsstatistik
 

LOADING...