-
- HELMUT ALT
- Freie Universität Berlin, Fachbereich Mathematik und Informatik, Takustraße 9 14195 Berlin, Germany
-
- MICHAEL GODAU
- Freie Universität Berlin, Fachbereich Mathematik und Informatik, Takustraße 9 14195 Berlin, Germany
書誌事項
- 公開日
- 1995-03
- DOI
-
- 10.1142/s0218195995000064
- 公開者
- World Scientific Pub Co Pte Lt
この論文をさがす
説明
<jats:p> As a measure for the resemblance of curves in arbitrary dimensions we consider the so-called Fréchet-distance, which is compatible with parametrizations of the curves. For polygonal chains P and Q consisting of p and q edges an algorithm of runtime O(pq log(pq)) measuring the Fréchet-distance between P and Q is developed. Then some important variants are considered, namely the Fréchet-distance for closed curves, the nonmonotone Fréchet-distance and a distance function derived from the Fréchet-distance measuring whether P resembles some part of the curve Q. </jats:p>
収録刊行物
-
- International Journal of Computational Geometry & Applications
-
International Journal of Computational Geometry & Applications 05 (01n02), 75-91, 1995-03
World Scientific Pub Co Pte Lt
