一种离散点曲线造型算法

A discrete point curve modeling algorithm

在科学研究和工程技术等领域中,常常需要研究某些变量在时间轴上的走势关系。对采集的样本数据进行插值和拟合,以绘制平滑连续的曲线以供专家进行数据分析。离散点造型绘制曲线有拟合和逼近两种,拟合过型值点,一般采用反求法求出相应的控制点,然后再得到B样条曲线。当型值点多时,运行速度会很慢。本文针对曲线计的计算效率,提出了一种新的算法,使曲线计算效率提高,解决工程应用中离散点曲线造型问题。

In science and engineering fields, the movement relationships of some variable between the timeline often need to be studied. Samples data collected need to be interpolated and fitted to draw a smooth continuous curve for the experts to analyze. There are two methods for discrete points modeling and drawing curve. It is fitting and approximating. Fitting over data points, usually using the reverse method obtained corresponding control points, and then B-spline curves. When the data points have many, running speed will be slow. In this paper, a new algorithm is presented to improve computational efficiency of the curve, and solve the discrete point curve modeling problems in engineering application.