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

被引:3
作者
雷开彬
周绪川
杨宪泽
马志霞
机构
[1] 西南民族大学计算机科学与技术学院
关键词
计算机动画; 形状调配; 坐标优化; 曲面拼接;
D O I
10.15961/j.jsuese.2007.05.030
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
针对计算机角色动画序列生成和具有关键帧模型特征中间模型设计中的光滑要求,提出了一种同时于适用于平面曲线形状和空间曲线形状在不同局部变形插值后的整体优化重构方法,并对开或闭曲线形状调配有统一的算法形式。该算法根据最小二乘原理,应用曲线形状的向量坐标和与夹角、边长相关的比例函数建立了具有稳定惟一解的形状重构优化方程。通过对不同比例函数和曲线数据的实验,得到了调配曲线的周长和面积的变化特性。在算法处理框架中,给出了避免产生自交或挤压变形的非线性局部插值算法、空间曲线渐变算法、三维曲面拼接算法和实例。实验结果表明,该算法在中间帧形状有自然光滑的过渡,在算法的简易性方面有明显的优势。
引用
收藏
页码:143 / 148
页数:6
相关论文
共 12 条
[1]   基于特征分解的2-D多边形渐变 [J].
杨文武 ;
冯结青 ;
金小刚 ;
彭群生 .
软件学报, 2005, (02) :309-315
[2]   具有边界约束的多重形状变形方法 [J].
雷开彬 ;
杨宪泽 ;
马志霞 .
计算机应用, 2006, (S1) :16-18
[3]  
A physically based approach to 2D shape blending. T.W. Sederberg,E. Greenwood. Computer Graphics . 1992
[4]  
Warp-Guided object-space morphing. Carmel E,Cohen-Or E. The Visual Computer . 1997
[5]  
Three-dimensional shape blending:in-trinsic solutions to spatial interpolation problems. Liu L G,Wang G J. Com-puters and Graphics . 1999
[6]   基于Poisson方程的曲线形状渐变方法 [J].
雷开彬 ;
许栋 ;
王青 ;
鲍虎军 .
计算机辅助设计与图形学学报, 2007, (03) :298-303
[7]  
Warp-guided object-space morphing[J] . Eyal Carmel,Daniel Cohen-Or. &nbspThe Visual Computer . 1998 (9-10)
[8]  
2D shape blending:an intrinsic solution to the vertex path problem. Sederberg TW,Gao P,Wang G J,et al. Com-puter Graphics Proceedings,Annual Conference Series,ACMSIGGRAPH1993 . 1993
[9]  
A geometrically based pproach to 3D skeletoncurve blending[OL]. Lazarus F. http://www.inria.fr/rrrt/rr-2458.ht-ml . 1995
[10]  
Poisson shape interpolation. Xu D,Zhang HX,Wang Q,et al. Proc of ACM Symposium on Solid and Physical Mod-eling . 2005