Description of Douglas & Peucker Line Simplification Algorithm

Description of the algorithm

The Douglas & Peucker algorithm is a line filtering algorithm, which means that it filters the vertices of the line (or polygon) to only retain the most important ones to preserve the shape of the line. The algorithm iteratively searches the most characteristics vertices of portions of the line and decides to retain or remove them given a distance threshold (see figure below).

Line simplified by the Douglas & Peucker algorithm

The initial paper can be found here More details from Wikipedia here.

Parameter name Description Type Default value
threshold the distance under which a vertex is removed from the line double (meters)  

Examples of generalization

When to use the algorithm?

The algorithm tends to unsmooth geographic lines, and is rarely used to simplify geographic features. But it can be very useful to quickly filter the vertices of a line inside another algorithm.

See Also