二次Bézier曲线的双圆弧样条插值二分算法

Bisection Algorithms for Approximating Quadratic Bézier Curves by G^1 Biarc Splines

在数控加工领域,通常需要用尽量少段数的圆弧样条来对曲线进行拟合。采用二分查找算法,用G1连续的双圆弧样条对二次Bézier曲线进行拟合。该算法在给定误差范围内所需的圆弧段数较少。最后给出了具体的实例说明。

In CNC, it is often required to approximate Bézier curves by G^1 arc splines with as few arc segments as possible. A bisection algorithm for approximating a quadratic Bézier curve by a G^1 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.