Douglas-Peucker function

Version 1.1.0.0 (3.19 KB) by RANADEER
This function uses douglas-peucker algorithm to simplify the shape of the polygons
741 Downloads
Updated 18 Apr 2012

View License

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

This algorithm chooses few points from the list of points on the boundary and computes the points that are beyond the tolerance value. it also provides the indices of the points

syntax [list_pts,pnts]= douglas_peucker(point_list, tolerance);

this function uses some other functions that are downloaded from matleb central(such as push and pop), also another function named "normal_dist" that is used to find shortest distance of a point(P) from a line passing through two known points(P1,P2).

Cite As

RANADEER (2024). Douglas-Peucker function (https://www.mathworks.com/matlabcentral/fileexchange/36229-douglas-peucker-function), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2011a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Elementary Polygons in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
1.1.0.0

uploaded winzip file

1.0.0.0