Douglas-Peucker Algorithm, line simplification by distance

This algorithm keeps with fewer points the shape of the original track as good as possible without moving the remaining original points.

Version 1.2.0 (3.94 KB)
86 Downloads
(0)
20 Aug 2024
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more

You are now following this Submission

Cite As

Peter Seibold (2026). Douglas-Peucker Algorithm, line simplification by distance (https://au.mathworks.com/matlabcentral/fileexchange/171489-douglas-peucker-algorithm-line-simplification-by-distance), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired by: Douglas-Peucker Algorithm

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.2.0

Changed title
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
1.1.0

Modified demo and included function for the exact max. perpendicular distance.
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
1.0.0

Download

  • Install in MATLAB

    Requires R2026b and later. Learn more