Page 1 of 1

Minimum number of points in a Bezier Curve

Posted: Sun Feb 03, 2008 7:58 pm
by mcsalsa
Dear all,

I'm designing a small program in which I have a polyline of 200 points and I need to convert this "polyline curve" to a Bezier curve, using the minimum number of points.

Right now I'm using as many Bpoints as points I have in the curve... could someone give me a hint in where to look for this? any theory or procedure will be welcomed.

Thanks in advance,

Posted: Sun Feb 03, 2008 11:05 pm
by superadnim
You can represent a simple curve with 2 main points and 2 control points - You would have to represent your data with a similar subdivision factor to get the same output though.

If you want to know how to actually place the control points to represent your original poly-line, that's another story.

The theory is that you can represent a circle with 8 total points, storing this is cheap - representing it also is cheap, because you can show a polygonal representation that either fulfills the raster dimension or not (showing a polygonal/faceted object instead of a smooth one)

Try cutting down your size of control points in half, averaging the results - see what happens, I'm guessing you would have to use a better method but should get you started for the optimization of the beziers.

Sorry I can't be of better help, someone will, though.