Simplification of the cubic path of bezier?

I am trying to achieve something close to what Adobe Illustrator does with a brush. It correctly analyzes and simplifies the path, including its bezier handles. However, I implemented Ramer-Douglas-Peucker_algorithm , but that turned out to be not quite what I needed. It works great for line segments, but does not affect bezier handles. Is there an algorithm that this algorithm can do, but allow for cubic bezier handles? The problem is that the curve can be at an angle, but the algorithm sees only a straight line.

thanks

+6
c ++ c algorithm vector graphics
source share
1 answer

You probably want to explore least square filaments for Bezier curves. Here is one stream and pdf that may be useful .. I did this a few years ago and found one of Gerald Farin ’s books useful, but I can’t remember which one.

+2
source share

All Articles