Approximate Curve-Restricted Simplification of Polygonal Curves
share
In this paper we study curve-restricted min-# simplification of polygonal curves, in which the vertices of the simplified curve can be placed at any place on the input curve, provided that they respect the order along the input curve. For local directed Hausdorff distance from the input to the simplified curve, we present an approximation algorithm that computes a curve whose number of vertices is at most twice the number of the vertices of the curve-restricted simplification with the minimum number of vertices.
READ FULL TEXT