[发明专利]石纹纸染图形的计算机仿真方法

权利要求书

1.一种石纹纸染图形的计算机仿真方法，结合流体力学模拟颜料的流动过程，其模拟通过流体流动过程中的任意给定时刻对流体状态给定一个数学描述来实现；以及利用矢量图技术实现石纹纸染图形的输出，其特征在于，该方法包括以下步骤：

步骤一，基于流体力学理论构建速度场：

▿·u=0---(1)]]>

∂u∂t=-(u·▿)u-1ρ▿p+v▿2u+f---(2)]]>

其中，u是流体速度，ρ是流体密度，p是压强项，f是外力，v是粘性系数；

将速度域定义在一个n×n的均匀网格上，通过中心差分联立求解方程(1)和(2)得到速度场的变化；

步骤二，流体边界追踪与优化：用矢量图绘制流体边界，当添加外力后，随着速度场的不断变化，跟踪颜料边界的运动情况：采用双线性插值方法计算边界结点i处的速度u(p_i)，进而计算得到边界结点i在下一时刻的新位置p_i+1

u(p_i)＝t2(s2*u_i，j+s1*s1*u_i，j+1)+t1(s2*u_i+1，j+s1*u_i+1，j+1)

p_i+1＝p_i+u(p_i)·Δt

其中，p_i是采样点的坐标，p_i+1是采样点下一时刻的坐标s1、s2、t1、t2为双线性插值的比例系数；

步骤三，边界填充与输出：基于OpenGL采用模板缓存的模板测试方法填充流体轮廓得到实心的流体，采用SVG格式输出图形；

步骤四，单一流体到多种流体的扩展：将单一流体模拟扩展到多种流体模拟，需要考虑不同流体的粘性特征，当用户添加新的流体时，通过对流体轮廓的初始边界结点添加向外部周围扩散的速度v，速度v的取值受流体的固有粘性系数值visc的影响，即：

v(i)＝(1-visc)*V

其中，v表示流体边界结点i在速度网格上的速度，V表示粘性系数值，visc为1时的速度。

2.如权利要求1所述的石纹纸染图形的计算机仿真方法，其特征在于，所述方法还包括一下步骤：在流体运动过程中，通过控制结点距离阈值d来控制边界结点的增减，保持流体边界的平滑性，基于局部边界的弯曲程度来调节距离阈值d，确保两相邻结点间的距离在d与d/2之间，即在轮廓平滑的地方减少结点，在边界弯曲的地方增加结点，边界结点i处的距离阈值d_i的计算公式为：

di=dmaxcicurvature]]>

其中，d_max表示流体边界相邻结点间的最大距离，为结点i处的曲率。