基于采样数据线性变换的曲线变形方法

Curve deformation based on linear transformation of sampling data

基于采样数据的线性变换,提出了一种曲线变形的思想;设计一种以Lagrange插值为基础的曲线变形算法,并进行算法复杂度分析。该方法能实现代数曲线间的变形处理,具有普遍的适用性和较高的计算精度。通过给出数值实例,验证了算法的有效性和可行性,该算法提供了曲线变形的一种有效途径。

The solution to the problem of curve deformation by the linear transformation of sampling data is put forward. The algorithm based on the Lagrange interpolation is designed. The complexity of the algorithm is discussed. The deformation method is researched in details. The result can be used to carry out the deformation of algebraic curves. The feasibility and validity of the algorithm is demonstrated by numerical experiment. The practice has proved that it provided an efficient approach to the problem of curve deformation.