摘要
给出了一种用分段三次、整体G1连续的参数曲线逼近一条平面代数曲线的算法.同文[1]的算法相比,该方法具有更好的逼近精度.实例表明,为达到同样的逼近精度,该方法在分割段数与所花费时间上约为[1]中方法的一半.此外,还给出了一种新的逼近意义下的误差估计.
An algorithm is proposed to approximate planar algebraic curves with G1 piecewise cubic parametric curves. Compared with, the proposed algorithm boasts better convergence. Examples show that for the same approximation error, the algorithm presented in this paper only costs half the time and demands half of the subdividing segments required by the algorithm in. Furthermore, a new error bound is provided.
基金
国家自然科学基金
教委博士点基金
国家教委留学回国人员科研启动基金
关键词
代数曲线
参数曲线
近似参数化
几何连续性
algebraic curve, parametric curve, approximate parametrization, geometric continuity