Middle curves based on discrete Frechet distance
SCIE
SCOPUS
- Title
- Middle curves based on discrete Frechet distance
- Authors
- Ahn, Hee-Kap; Alt, Helmut; Buchin, Maike; Oh, Eunjin; Scharf, Ludmila; Wenk, Carola
- Date Issued
- 2020-08
- Publisher
- ELSEVIER
- Abstract
- Given a set of polygonal curves, we present algorithms for computing a middle curve that serves as a representative for the entire set of curves. We require that the middle curve consists of vertices of the input curves and that it minimizes the maximum discrete Frechet distance to all input curves. We consider three different variants of a middle curve depending on in which order vertices of the input curves may occur on the middle curve, and provide algorithms for computing each variant. (C) 2020 Elsevier B.V. All rights reserved.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/107863
- DOI
- 10.1016/j.comgeo.2020.101621
- ISSN
- 0925-7721
- Article Type
- Article
- Citation
- COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, vol. 89, 2020-08
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.