Polyline Simplification

Polyline Simplification

Reduces the number of vertices in a polyline or polygon. This tool uses an iterative end-point fit algorithm also known as the Ramer-Douglas-Peucker algorithm to reduce the number of points in a curve. Given a curve composed of line segments, the algorithm produces a simplified curve that preserves the shape of the original one up to a given tolerance.

Inputs

vertices
An ordered set of points that form a polyline or polygon. Suitable input can be generated for example with boundary detection.
tolerance
The maximum allowed distance between an original vertex and the simplified curve.

Outputs

vertices
A subset of input vertices that can be connected to form the same shape.