形状刚性操作的简化实现 (2011年)

角色动画编辑的核心技术之一，是形状既能实现刚性变形，又能实现实时操作．在形状刚性操作计算中，通过定义三角网格顶点的面邻域和点邻域的平方差度量，简化自由顶点与约束顶点的坐标分离．这种表示法，在整体拟合中使得x坐标与y坐标能够独立求解．在算法实现中，设计恰当的系数矩阵和常数项向量的链表结构，采用矩阵索引存储和共轭梯度求解，减少数据的重复计算．实验表明在普通的个人计算机上能够实时交互约1000个顶点的网格变形操作．