Matching shapes with A reference point

Oswin Aichholzer*, Helmut Alt, Güter Rote

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

For 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.

Originalspracheenglisch
Seiten (von - bis)349-363
Seitenumfang15
FachzeitschriftInternational Journal of Computational Geometry and Applications
Jahrgang7
Ausgabenummer4
DOIs
PublikationsstatusVeröffentlicht - 1997

Schlagwörter

  • Discrete and Computational Geometry

ASJC Scopus subject areas

  • Theoretische Informatik
  • Geometrie und Topologie
  • Theoretische Informatik und Mathematik
  • Computational Mathematics
  • Angewandte Mathematik

Fingerprint

Untersuchen Sie die Forschungsthemen von „Matching shapes with A reference point“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren