Notes

Geographic Geometry Simplification

February 2, 2023

Douglas-Peucker Algorithm

Simple explanation: Remove points PX that are less than the distance between the significant points P<X and P>X.

Douglas-Peucker Visualization

Visvalingam Algorithm

Simple explanation: Remove the point PX that forms the minimum area triangle with PX-1 and PX+1. Repeat until the area is above a threshold.

Visvalingam Visualization