[发明专利]一种基于流体关键帧编辑的可控流体动画生成方法

摘要

本发明公开了一种基于流体关键帧编辑的可控流体动画生成方法。初始流体动画序列中指定关键帧，对关键帧处的流体形状进行预处理，分为三种特征区域；用户输入三维三角形面片或者二维曲线，获取三维控制点集；获得形变速度场参数后计算得到形变速度场；将形变速度场的每个速度模版中心沿着速度场移动得到修改后的速度场，使用修改后的速度场对关键帧形变得到形变后的关键帧；将子序列形变得到形变后的目标子序列；施加外力构造PD控制器后生成最终子序列，将最终子序列与之前序列拼接生成编辑后的流体动画；可重复上述步骤得到最终流体动画。本发明能对流体动画进行任意多次的编辑，使其形状在指定的关键帧处符合用户施加的控制，操作可行且直观。

主权项

1.一种基于流体关键帧编辑的可控流体动画生成方法，其特征在于包含如下步骤：1)输入初始流体动画序列，指定一个需要编辑的关键帧K，对关键帧K处的流体形状进行预处理，首先对流体形状进行平滑化处理，将关键帧K处的流体形状采用隐式函数表示，然后抽取形状距离场φ和边界距离场φ_S，将流体形状区域分为三种特征区域R；2)用户从流体形状的任意视角输入一个三维三角形面片，或者在屏幕上绘制一条二维曲线：对于用户输入的三维三角形面片，直接采样三维三角形面片的网格顶点，得到三维三角形面片的三维控制点集P_M；对于用户绘制的二维曲线，在屏幕上采样一组采样点，将每个采样点X_P与绘制视角的视点位置e连成射线，并建立如下公式1计算二维曲线的深度，即每个采样点X_P的屏幕深度d_S，然后将e+D_Xd_S作为二维曲线的三维控制点集P_S：dS=argmindΣXP∈Pminp*∈Rdist(e+DXpd,p*)---(1)]]>其中，d为沿着射线方向的每一个采样点X_P的所有可能深度，argmin_d为d的参数极小化函数，min为值极小化函数，为射线的方向，dist(a,b)为两点的距离函数，p*为特征区域R中任意一点的坐标；3)采用Levenberg-Marquardt方法对以下公式2进行优化，得到形变速度场参数X，C，A，f，f₀：argminX,C,A,f,f0Θ+ωrEreg+ωlElap---(2)]]>其中，Θ为用户控制匹配能量，E_reg为施加外力极小化能量，E_lap为形变光滑能量，ω_r为外力极小化权重，ω_l为形变光滑权重，C为速度模版中心，A为受力方向，f为优化得到的衰减系数，f₀为用户指定的衰减系数；上述公式2中，用户控制匹配能量Θ采用如下的公式3进行计算：D^-1(X)=Adv^N(X，-V)其中，X为流体模拟区域中任意一点位置坐标，为用户指定的某个特征区域的距离函数，Adv为显式欧拉积分器，V为形变速度场，D^-1为逆向形变函数，N为移动次数，三维控制点集P为步骤2)中得到的三维三角形面片的三维控制点集P_M或者二维曲线的三维控制点集P_S；4)将优化公式2得到的形变速度场参数X，C，A，f，f₀代入以下公式4得到形变速度场V，将形变速度场V的每个速度模版中心C沿着关键帧K的速度场移动w个时间步长得到修改后的速度场V′，使用修改后的速度场V′对关键帧K进行形变得到形变后的关键帧K′，其具体公式为K′＝D(X)，其中w为用户设定的序列长度，D形变函数；V=▿×Σi∈NHi(M,C,A,f,f0)V′=▿×Σi∈NHi(M,Advw(C,-VK*),A,f,f0)---(4)]]>其中，M为任意控制点，i为速度势函数的编号，H_i为速度势函数，为关键帧K的速度场，为梯度算子；5)初始流体动画序列中根据用户设定的序列长度w确定子序列[K-w,K]，将子序列[K-w,K]中每个关键帧j的流体形状沿着公式5形变，得到形变后的目标子序列：F(1-j/w)V′    (5)其中，F为平滑插值函数；6)根据步骤4)得到的形变后的目标子序列，施加如下公式6中的外力f构造PD控制器，用PD控制器生成最终子序列：f＝f_shape+f_velocity       (6)其中，f_shape为形状匹配受力，f_velocity为速度匹配受力，f_shape和f_velocity均为无散梯度场；7)将步骤5)中生成的最终子序列与第K-w帧之前的初始流体动画的序列拼接，生成拼接后的流体动画；8)将拼接后的流体动画依次重复上述步骤1)～步骤7)进行不同关键帧的编辑，得到符合用户要求的最终流体动画。