参数平面二叉树剖分网格简化

为了快速地对3维网格模型进行简化,提出了一种曲率自适应的3维网格简化算法,该算法首先将原始网格投影至参数平面上,并构造反映原始网格曲率分布的平面曲率灰度分布,用以表征简化过程中对网格各部分不同的采样密度要求;然后根据等曲率灰度分割的原则来对参数平面进行二叉树剖分,以构造反映其不均匀分布的非均衡二叉树结构,并依此选取简化后的网格顶点集合,以构造简化的三角网格.该算法的优点是执行速度快,同时在简化过程中仍能充分保持原始网格的细节.     

一种3维动画中间帧非线性插值算法

关键帧动画是3维动画制作的常用模式，中间帧插值又是关键帧动画中最为繁琐的环节。提出了一种针对无骨架3维网格模型的非线性插值算法，用于对网格模型的关键帧姿态进行插补，自动生成中间帧动画序列。该算法首先计算动画角色的网格模型各三角片在相邻关键帧中的仿射变换，并据此生成变形梯度向量，作为3维网格模型的形变信息，这种表示形式体现了变形过程中网格顶点之间的局部互相关关系。随后将各仿射变换分解为旋转成分与拉伸缩放成分，对拉伸缩放成分进行线性插值，而对旋转成分采用四元数插值算法进行非线性插值，合成中间帧姿态的变形梯度向量，并据此计算出中间帧网格模型。当相邻关键帧姿态存在较大差异时，该算法也能快速生成平稳而生动的中间帧动画，可有效减少关键帧的数量，提高动画制作效率。