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,
Minimum number of points in a Bezier Curve
-
- Enthusiast
- Posts: 480
- Joined: Thu Jul 27, 2006 4:06 am
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.
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.