Ramer–Douglas–Peucker algorithm: Difference between revisions

Revision as of 07:39, 3 September 2009

Revision as of 20:43, 28 September 2009

Line 47:

The algorithm is used for the processing of [[vector graphics]] and [[generalization]].

You can see the algorithm applied to a GPS log from a bike ride at the bottom of this page [http://www.bdcc.co.uk/Gmaps/Services.htm]

==References==

Line 55 ⟶ 54:

*John Hershberger & Jack Snoeyink, "Speeding Up the Douglas-Peucker Line-Simplification Algorithm", Proc 5th Symp on Data Handling, 134-143 (1992). UBC Tech Report TR-92-07 available at http://www.cs.ubc.ca/cgi-bin/tr/1992/TR-92-07

==External links==

*[http://www.bdcc.co.uk/Gmaps/Services.htm You can see the algorithm applied to a GPS log from a bike ride at the bottom of this page [http://www.bdcc.co.uk/Gmaps/Services.htm]

[[Category:Computer graphics algorithms]]