Computing the Fréchet distance between piecewise smooth curves (Q883235): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2005.01.004 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2168261576 / rank | |||
Normal rank | |||
Revision as of 01:58, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing the Fréchet distance between piecewise smooth curves |
scientific article |
Statements
Computing the Fréchet distance between piecewise smooth curves (English)
0 references
4 June 2007
0 references
Considering two polygonal curves, \textit{H. Alt} and \textit{M. Godau} [Int. J. Comput. Geom. Appl. 5, No. 1--2, 75--91 (1995; Zbl 0941.68809)] initiated the study of Fréchet distance from a computational point of view. Considering here a more general type of curves, the author shows that the number of steps for solving the decision problem is not larger than for the polygonal paths. It is further shown that under stronger conditions on the curves the optimization problem can be solved in a time which matches the running time for the polygonal case.
0 references
shape matching
0 references
Frechet distance
0 references
polygonal curves
0 references
