一种快速流体图像表面追踪方法与流程

技术特征：

1.一种快速流体图像表面追踪方法，其特征在于，包括以下步骤：

S1，流体图像三角形网格化，找到所有与其他三角形存在相交的三角形；

S2，将存在相交的三角形面积收缩，使其与其他三角形不相交；

S3，对步骤S1得到的不存在相交的三角形分别进行位置判断，去除位于流体内部的三角形；

S4，去除多余三角形，使每个顶点仅与零条或两条边相邻，得到具有空洞的流体表面三角形网格；

S5，对空洞进行填充，得到完整的流体表面三角形网格。

2.根据权利要求1所述的一种快速流体图像表面追踪方法，其特征在于，所述的步骤S2中，三角形面积收缩的方法为：根据三角形原顶点v₁、v₂、v₃确定新坐标，具体如下式：

$v_1\←{\mathrm{\αv}}_1+(1-\mathrm{\α})\frac{v_1+v_2}{2}$

$v_2\←{\mathrm{\αv}}_2+(1-\mathrm{\α})\frac{v_2+v_3}{2}$

$v_3\←{\mathrm{\αv}}_3+(1-\mathrm{\α})\frac{v_3+v_1}{2}$

其中，0<α<1。

3.根据权利要求2所述的一种快速流体图像表面追踪方法，其特征在于，所述的步骤S2中，α＝0.5。

4.根据权利要求1所述的一种快速流体图像表面追踪方法，其特征在于，所述的步骤S5中，采用动态规划的方法进行空洞填充。

5.根据权利要求1所述的一种快速流体图像表面追踪方法，其特征在于，所述的步骤S1中，若两个三角形共享一个顶点则为不相交，若两个三角形共享两个顶点，则判断两个三角形法向量夹角，小于阀值判断为相交，大于阀值为不相交。