File Exchange

image thumbnail

Ramer-Douglas-Peucker algorithm demo

version (89.8 KB) by Ligong Han
A demo of Ramer-Douglas-Peucker algorithm.


Updated 11 Jan 2015

View Version History

View License

Editor's Note: This file was selected as MATLAB Central Pick of the Week

This is a demo of the Ramer-Douglas-Peucker algorithm.
RDP_GUI.m Draw lines on the first figure with your mouse, then a simplified curve will be plotted in the second figure.
DouglasPeucker.m Reduce density of points in vector data using the Ramer-Douglas-Peucker algorithm.

Cite As

Ligong Han (2021). Ramer-Douglas-Peucker algorithm demo (, MATLAB Central File Exchange. Retrieved .

Comments and Ratings (9)

Hertz Su


Chico Zhang

thanks for the code. It's useful to my research.


Rambo Wang


nice work!


Ligong Han

Thanks for your comment. The current version does not include the 'line break' feature. I think for practical purpose, such consideration is very useful, but for demonstration purpose, rather, you can see how would the RDP algorithm behave under this circumstance.


Does this code include 'line break' i.e breaking a line when the distance between two points is greater than a certain threshold ?

Jeff Finn

Cool! Very nice interactive visualization of the algorithm. Thanks for this!

MATLAB Release Compatibility
Created with R2012a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!