3.4  基于自适应网格的二维角色变形算法实现

自适应网格具有良好的可弯曲特性，可以自动根据当前的角色姿态改变网格形状，可以保持网格覆盖区域的总面积不变，可以实现各关节点间的网格平滑接合，而且可以实现硬件加速，因此十分适用于二维角色图像的变形。基于自适应网格的二维角色图像变形在变形结果真实感方面，可以通过控制曲线导数连续性，保证变形弯曲区域的平滑性；在变形计算实时性方面，通过影响因素局部化以及GPGPU图形硬件加速，保证实时变形计算。

基于自适应网格的二维角色变形过程可以分为如下几个步骤：

（1）获得变形角色的简化骨骼信息，这部分主要由用户手动交互完成；

（2）根据简化骨骼信息包括关节点位置、骨骼长度宽度和关节点旋转角；

（3）更新各关节点的自适应网格状态，并覆盖变形角色用于变形；

（4）交互控制变形，由用户控制角色关节点，当某关节点位置变化，其旋转角发生变化从而改变自适应网格形状，实现二维角色变形。

根据本章所述的变形方法思想，基于自适应网格的二维角色变形算法总流程如图3-7所示。

图3-7 基于自适应网格的角色变形流程图