Douglas-Peucker Algorithm
Anmerkung des Herausgebers: This file was selected as MATLAB Central Pick of the Week
% The Ramer–Douglas–Peucker algorithm (RDP) is an algorithm for reducing
% the number of points in a curve that is approximated by a series of
% points. The initial form of the algorithm was independently suggested
% in 1972 by Urs Ramer and 1973 by David Douglas and Thomas Peucker and
% several others in the following decade. This algorithm is also known
% under the names Douglas–Peucker algorithm, iterative end-point fit
% algorithm and split-and-merge algorithm. [Source Wikipedia]
%
% Input:
% Points: List of Points 2xN
% epsilon: distance dimension, specifies the similarity between
% the original curve and the approximated (smaller the epsilon,
% the curves more similar)
% Output:
% result: List of Points for the approximated curve 2xM (M<=N)
%
Zitieren als
Reza Ahmadzadeh (2024). Douglas-Peucker Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/61046-douglas-peucker-algorithm), MATLAB Central File Exchange. Abgerufen .
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
DouglasPeucker/
Version | Veröffentlicht | Versionshinweise | |
---|---|---|---|
1.1.0.0 | snapshot added. |
||
1.0.0.0 |