The Douglas–Peucker algorithm 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[1] and several others in the following decade[2]. This algorithm is also known under the following names: the Ramer–Douglas–Peucker algorithm, the iterative end-point fit algorithm or the split-and-merge algorithm.




File list:
RamerDouglasPeucker2
...................\RamerDouglasPeucker2
...................\....................\bin
...................\....................\...\Debug
...................\....................\...\.....\RamerDouglasPeucker2.exe
...................\....................\...\.....\RamerDouglasPeucker2.pdb
...................\....................\...\.....\RamerDouglasPeucker2.vshost.exe
...................\....................\...\.....\RamerDouglasPeucker2.vshost.exe.manifest
...................\....................\...\.....\RamerDouglasPeucker2.xml
...................\....................\CS
...................\....................\..\bin
...................\....................\..\...\Debug
...................\....................\..\...\.....\RamerDouglasPeucker2.exe
...................\....................\..\...\.....\RamerDouglasPeucker2.pdb
...................\....................\..\...\.....\RamerDouglasPeucker2.vshost.exe
...................\....................\..\...\.....\RamerDouglasPeucker2.vshost.exe.manifest
...................\....................\..\...\.....\RamerDouglasPeucker2.xml
...................\....................\..\My Project
...................\....................\..\..........\Application.myapp
...................\....................\..\..........\Resources.resx
...................\....................\..\..........\Settings.settings
...................\....................\..\obj
...................\....................\..\...\Debug
...................\....................\..\...\.....\TempPE
...................\....................\..\Properties
...................\....................\..\..........\Application.Designer.cs
...................\....................\..\..........\Application.myapp
...................\....................\..\..........\AssemblyInfo.cs
...................\....................\..\..........\Resources.Designer.cs
...................\....................\..\..........\Resources.resx
...................\....................\..\..........\Settings.Designer.cs
...................\....................\..\..........\Settings.settings
...................\....................\..\Form1.cs
...................\....................\..\Form1.Designer.cs
...................\....................\..\Form1.resx
...................\....................\..\Point.cs
...................\....................\..\Program.cs
...................\....................\..\RamerDouglasPeucker2.csproj
...................\....................\..\Utility.cs
...................\....................\My Project
...................\....................\..........\Application.Designer.vb
...................\....................\..........\Application.myapp
...................\....................\..........\AssemblyInfo.vb
...................\....................\..........\Resources.Designer.vb
...................\....................\..........\Resources.resx
...................\....................\..........\Settings.Designer.vb
...................\....................\..........\Settings.settings
...................\....................\obj
...................\....................\...\Debug
...................\....................\...\.....\TempPE
...................\....................\...\.....\......\My Project.Resources.Designer.vb.dll
...................\....................\...\.....\RamerDouglasPeucker2.exe
...................\....................\...\.....\RamerDouglasPeucker2.pdb
...................\....................\...\.....\RamerDouglasPeucker2.RamerDouglasPeucker2.Form1.resources
...................\....................\...\.....\RamerDouglasPeucker2.Resources.resources
...................\....................\...\.....\RamerDouglasPeucker2.vbproj.FileListAbsolute.txt
...................\....................\...\.....\RamerDouglasPeucker2.vbproj.GenerateResource.Cache
...................\....................\...\.....\RamerDouglasPeucker2.xml
...................\....................\ClassDiagram1.cd
...................\....................\Form1.Designer.vb
...................\....................\Form1.resx
...................\....................\Form1.vb
...................\....................\Point.vb
...................\....................\Program.vb
...................\....................\RamerDouglasPeucker2.vbproj
...................\....................\Utility.vb
...................\RamerDouglasPeucker2.sln
...................\RamerDouglasPeucker2.suo