一种改进型曲线光滑算法

An innovatory algorithm for curve smoothing

本文改进了线性迭代方法并进一步结合五点法提出一种新型曲线光滑解决方案,从而满足不同应用要求。新算法在保持前两种算法简单、速度快等优点的同时,克服了线性迭代法生成曲线不能通过已知数据点的弱点,能保证生成曲线严格通过所有已知数据点并保持一阶连续,而且一定程度上避免了五点法生成曲线"之"字形自相交的弊端,并可根据不同具体应用需求灵活选择处理方案,插值效果得到明显提高并在同级别算法中效率领先。

This paper improved the linear-iterative method and proposed a new algorithm for curve smoothing based on this Improved method and Five-Point method： The new algorithm not only kepts the advantages of these base-methods, but also could make the fitting curve which keeps first-order continuous to go through all the known points. Besides, the new algorithm could avoid the problem of self-intersection in the curves created by Five-Point method. The new algorithm took the types of application into consideration, and various solutions would improve the interpolation and obtain high effect of calculation.