高效解决复杂拓扑问题的显式界面追踪算法

Highly efficient algorithm for tracking explicit surface to process complex topological events

为精确追踪具有复杂拓扑变化的自由界面,提出一种算法。该算法以显式的Lagrangian网格对自由界面进行建模,利用外部的速度场来移动界面网格,并且基于局部界面重构的技术来处理界面几何,有效地消除显式界面机制中常见的自相交等几何错误。算法利用体素网格来有效地检测拓扑事件的区域,在这些区域里对界面进行细分,将具有拓扑错误的界面部分替换为预定义的模板,并使用精确的缝合算法将重构的局部界面与区域外的原始界面连接起来。试验证明该算法可以快速无误的处理显式界面的拓扑变化,适合应用于液体的仿真动画。

A newalgorithm was put forth to accurately track the free surface with complex changing topology.This algorithm employed the explicit Lagrangian mesh to model the free surface,used the external velocity field to move the surface mesh and processed the surface geometry by using the local re-meshing techniques,which efficiently eliminated the self-intersection errors. By this algorithm,a voxel grid was used to effectively detect the regions where the topological events occurred. In the regions,the surface meshes were subdivided,the topologically incorrect meshes were replaced by the predefined templates and then an accurate sewing operation was performed to connect the reconstructed local meshes with the external meshes. Ultimately,the experimental results indicated that this algorithm could effectively handle the topological events of the explicit meshes,which was suitable for a liquid animation in the practical applications.