|
计算机应用研究 2006
Bisection Algorithms for Approximating Quadratic Bézier Curves by G1 Biarc Splines
|
Abstract:
In CNC,it is often required to approximate Bézier curves by G1 arc splines with as few arc segments as possible. A bisection algorithm for approximating a quadratic Bézier curve by a G1 Biarc spline is presented. The new method reduces the number of the segments in the resultant arc spline under the given error tolerance.Some numerical results are given to illustrate the efficiency of the algorithm.