File Exchange

image thumbnail

Ramer-Douglas-Peucker algorithm demo

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

10 Downloads

Updated 11 Jan 2015

View License

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.

Comments and Ratings (9)

Hertz Su

GoooooooooooooooooooooooooooooooooooooooooooodJoooooooooooooooooooooooooooooooooooooooooooooooooob!

Chico Zhang

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

Adam

Rambo Wang

otising

nice work!

Harel

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.

Mariam

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!

Updates

1.1.0.0

- added instructions
- added a clear button and close request function
- increased the area of the axes

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