曲线形状的坐标优化调配算法

针对计算机角色动画序列生成和具有关键帧模型特征中间模型设计中的光滑要求,提出了一种同时于适用于平面曲线形状和空间曲线形状在不同局部变形插值后的整体优化重构方法,并对开或闭曲线形状调配有统一的算法形式。该算法根据最小二乘原理,应用曲线形状的向量坐标和与夹角、边长相关的比例函数建立了具有稳定惟一解的形状重构优化方程。通过对不同比例函数和曲线数据的实验,得到了调配曲线的周长和面积的变化特性。在算法处理框架中,给出了避免产生自交或挤压变形的非线性局部插值算法、空间曲线渐变算法、三维曲面拼接算法和实例。实验结果表明,该算法在中间帧形状有自然光滑的过渡,在算法的简易性方面有明显的优势。

Curve Shape Blending with Optimizing Coordinate

A scheme was presented based on visual-pleasing generating of character animation sequences and visual-pleasing designing of in-between model with the feature of key models.The scheme is suitable for restructure of 2D or 3D curves shape blending with global optimizing after various local interpolations,and it made the blending algorithm of open and closed curves has identical forms.Optimizing equation of shape restructuring with uniquely steady solution was given by least-squares minimization;and the vector coordinates and proportion function relative to the angles and edge length were applied.Characteristic of perimeters and areas of in-between shapes were obtained through experiments of various proportion functions and curves data.A non-learn local interpolation algorithm of avoiding self-intersection and distortion,3D curves blending,and surface merging and applications were given.Experimental results showed that the scheme can generate visual-pleasing blending sequences,and has advantage in the simplicity of algorithm.