Snippets tagged curves
-
Discrete Fréchet Distance
Compute the Discrete Fréchet Distance between two arrays (which may be of different lengths). Based on the 1994 algorithm by Thomas Eiter and Heikki Mannila. Not extensively tested, so use at your peril! (This version with some small fixes.)
0 people like this
Like the snippet!Posted: 12 years ago by Kit Eason
-
The Ramer-Douglas-Peucker path reduction algorithm
A simple implementation of the Douglas-Peucker path reduction algorithm. Use for simplifying curves, for instance in plotting coastlines. Loosely based on this implementation: http://karthaus.nl/rdp/
5 people like this
Like the snippet!Posted: 10 years ago by Kit Eason