views:

85

answers:

1

In applications like Adobe Illustrator, they have a way to simplify a path. I'm not sure how this works exactly. Given a path with points which have 2 bezier handles each (for cubic bezier), how could I go about simplifying the path?

Thanks

+3  A: 

Look at Douglas–Peucker it is an algorithm for reducing the number of points in a curve that is approximated by a series of points. It is frequently used in GIS solutions.

jethro
So that's what it's called.
hkon
Thanks, its exactly what I was looking for :)
Milo