图像控制点 形变_三维动画形变算法（Gradient-Based Deformation）

将三角网格上的顶点坐标(x，y，z)看作3个独立的标量场，那么网格上每个三角片都存在3个独立的梯度场。该梯度场是网格的微分属性，相当于网格的特征，在形变过程中随控制点集的移动而变化。那么当用户拖拽网格上的控制点集时，网格形变问题即变为求解以下式子：

根据变分法，上式最小化即求解泊松方程：

其中Φ为待求的网格形变后坐标，w为网格形变后的梯度场。

上式可以进一步表示为求解稀疏线性方程组：

其中L为网格的拉普拉斯算子，b为梯度场w在网格顶点处的散度值。

问题的关键是如何得到网格形变后的梯度场w，文章[Yu et al. 2004]提到其是通过由控制点集变换的加权运算得到，并且提出了几种不同的加权方式(线性加权，高斯加权等)。另外文章[Zayer et al. 2005]中提到可以在网格内构建一个调和场作为加权系数。

1.离散梯度算子定义：

假设f是一个分片线性函数，在网格的每个三角片{xi，xj，xk}的顶点处有f(xi)=fi，f(xj)=fj，f(xk)=fk，通过线性插值可以知道f在三角片上每一点处的值为：

这样f的梯度如下：

其中基