A C# Implementation of Douglas-Peucker Line Approximation Algorithm
Last Updated: 6 Jun 2007
Page Views: 18,943
Rating: 4.43/5
Votes: 11
Popularity: 4.61
Bookmark Count: 30
Licence: The Code Project Open License (CPOL)
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.