Polygonal chain approximation: A query based approach (Q706723): 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.2004.07.001 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2040503533 / rank | |||
Normal rank | |||
Revision as of 00:25, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polygonal chain approximation: A query based approach |
scientific article |
Statements
Polygonal chain approximation: A query based approach (English)
0 references
9 February 2005
0 references
The paper deals with the min-\# problem (given a polygonal path and a positive approximation error \(\epsilon\), find an \(\varepsilon\)-approximating path with the smallest number of vertices). A new query based approach is used for solving the problem with infinite beam criterion. A greedy heuristic is proposed to speed-up the computation. Finally comparison are done for three algorithms based on different approaches: iterative, breadth first traversal, respectively priority queues.
0 references
polygonal paths
0 references
approximate polygonal chains
0 references
computational geometry
0 references
min-\# problem
0 references
infinite beam criterion
0 references
