A semi-Lagrangian contouring method for fluid simulation
A semi-Lagrangian contouring method for fluid simulation
复制标题
DOI：
10.1145/1122501.1122503
复制
发表时间：
2006-01-01
影响因子：
6.2
通讯作者：
Strain, JA
中科院分区：
文献类型：
--
作者：
Bargteil, AW;Goktekin, TG;Strain, JA
在这篇文章中，我们提出了一个半拉格朗日表面跟踪方法用于流体模拟。我们的方法保持一个明确的多边形网格，定义的表面，和八叉树数据结构，提供了一个空间索引的网格和有效地近似的表面的有符号的距离的手段。在每个时间步，一个新的表面构造通过提取零集的平流符号距离函数。半拉格朗日向后路径跟踪用于平流的符号距离函数。该配方的主要优点之一是它能够以可忽略的额外成本跟踪表面特性，例如颜色或纹理坐标。我们包括几个例子，证明该方法可以有效地用作流体模拟的一部分，以动画复杂和有趣的流体行为。
In this article, we present a semi-Lagrangian surface tracking method for use with fluid simulations. Our method maintains an explicit polygonal mesh that defines the surface, and an octree data structure that provides both a spatial index for the mesh and a means for efficiently approximating the signed distance to the surface. At each timestep, a new surface is constructed by extracting the zero set of an advected signed-distance function. Semi-Lagrangian backward path tracing is used to advect the signed-distance function. One of the primary advantages of this formulation is that it enables tracking of surface characteristics, such as color or texture coordinates, at negligible additional cost. We include several examples demonstrating that the method can be effectively used as part of a fluid simulation to animate complex and interesting fluid behaviors.