二维多边形形状渐变2dshapeblending.pdf

二维多边形形状渐变 2D Shape Blending 金小刚 Email: jin@cad.zju.edu.cn 1 2D Shape Blending演示 问题的引出  在二维角色动画(Character Animation)中，经常会碰 到这样的问题：给定一个初始和最终的形状(shape)， 我们称它们为关键帧形状，求从初始形状光滑过渡到最 终形状的中间形状。  这个问题称为二维形状的自然渐变（Shape Blending 或Shape Morphing ）。  该问题实际上分为两个子问题  顶点的对应关系问题;  顶点的插值问题。 3 问题的引出  二维形状的自然渐变不仅在计算机动画，而且在模式识 别、曲面重建和三维造型中也具有重要意义。 Sweeping 曲面 Skin 曲面 4 3 2 2 1 P : B P : A 0 1 3 0 5 6 7 线性插值法  假设两个关键帧多边形的顶点为PAi和PBi (i=0, 1, 2, 3, …, n)，顶点的数目都为n个，则我们要解决的是：  顶点的对应关系问题，即多边形PA 中的一个顶点与PB 中的哪个 顶点对应?  顶点的路径问题，即PA 以何种方式运动到PB ?  顶点路径问题一个简单的方法为采用线性插值： (1− ) + , ( 0,1,2, , −1) P t P tP i n i A B i i  但线性插值会带来收缩(shrinkage)和纽结现象(Kink)， 这在刚体旋转时表现得尤为明显。 8 鸡的脖子不自然地压缩了 (a) 鸡的脖子压缩了 (b) 更自然的结果 鸡的形状渐变。