使用动态网格的流体动画 Fluid Animation with Dynamic Meshes 论文阅读笔记

原文：

Klingner, Bryan M., et al. “Fluid animation with dynamic meshes.” ACM SIGGRAPH 2006 Papers. 2006. 820-825.

引言

使用 [Alliez et al., 2005] 的方法动态生成不规则的四面体网格

根据边界的位置、边界的形状、基于流体和速度场的视觉重点部分的标准来构建一个尺寸场。这个尺寸场表明要生成的四面体网格在某点处的尺寸

使用不规则的网格，而不是轴对称的，因为不规则的网格更加适应弯曲边界和不规则边界

并且不规则的网格允许控制网格细分

推广半拉格朗日平流，将物理量从旧网格传输到新网格，不会造成额外的平滑

然后执行质量守恒步，这步被拓展为流固双向耦合

背景

[Feldman et al., 2005a] 使用基于速度的非结构化四面体网格

[Elcott et al., 2005] 使用基于涡度的非结构化西面体网格

[Feldman et al., 2005b] 提出的半拉格朗日平流的拓展，不会造成额外的平滑

这个文章综合以上论文的思想

任意拉格朗日-欧拉法 arbitrary Lagrangian-Eulerian (ALE) 就是用于处理固定坐标系下的移动网格，它能够有效地处理高度可变形的弹性材料

使用 [Alliez et al., 2005] 的方法动态生成不规则的四面体网格

该方法是 Delaunay，提供了改进的梯度估计；简化了网格中的速度插值的表达式

方法

[Feldman et al., 2005b] 提出的半拉格朗日平流的拓展，它被用于将状态在变形域之间转移。现在这个文章将他用在将物理量从旧网格传输到新网格，不会造成额外的平滑

[Alliez et al., 2005] 的方法使得在每个时间步生成四面体网格的时间成本可以接受

离散化

交错网格推广到四面体，得到交错四面体法

压力定义在四面体的体心

面法线速度定义在四面体的外心

离散化的导数算子

使用 [Losasso et al., 2004] 和 [Elcott et al., 2005] 中的公式

散度近似为面法线速度的，以面积为权重的加权平均

面的外心处的沿着面法向的梯度使用有限差分计算

在 Delaunay 网格中，连接两个相邻四面体的体心的线穿过它们的公共面的外心

这个特性自然地引出了将速度存储在面的外心处的策略

因为梯度估计相当于对外心值进行插值的分段线性函数的梯度

“对外心值进行插值的分段线性函数的梯度”不知道是什么

速度插值

现在我们只是对于一个四面体定义了存储在面的外心处的面法线速度

但是使用半拉格朗日平流的时候，我们需要在网格的任意位置得到完整的速度矢量

使用 [Elcott et al., 2005] 的两步法

第一步，计算四面体的每个面的外心处的速度矢量

第二步，使用顶点处的速度矢量插值得到网格中任意位置的速度矢量

不知道为什么从面的外心处的速度矢量跳到了顶点处的速度矢量？

求解四面体的速度 $u_t$ 需要求解一个小型的线性方程组

N t u t = z t N_t u_t = z_t Nt​u