Simplify Polylines with the Douglas Peucker Algorithm

An algorithm to reduce the number of data points in a polyline

Image by Author

I. Motivation

While working on a path tracking app and a document scanning app, I was surprised to find out that both needed some sort of polyline simplification algorithm in their pipeline. The first of which needed the algorithm to…