A C# Implementation of Douglas-Peucker Line Approximation Algorithm
Posted: 25 May 2007
Updated: 6 Jun 2007
Views: 37,086
Rating: 4.67/5
Votes: 12
Popularity: 5.04
Licence: The Code Project Open License (CPOL)
Bookmarked: 45
Downloaded: 604
DP Line approximation algorithm is a well-known method to approximate 2D lines. It is quite fast, O(nlog_2(n)) for a n-points line and can drastically compress a data curve. Here, a fully OOP implementation is given.
