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

这篇具有很好参考价值的文章主要介绍了使用动态网格的流体动画 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$ 是 4 行面的法向， $z_t$ 是 4 个面法向速度标量排成一列，

其实这个就是，把四面体的速度向四个面法向投影，得到四个面法向速度的意思

如果是无散的话，那么这个投影就是精确的

那么 $u_t$ 和 $z_t$ 就可以来回转换

我在想象一个极端情况，一个正四面体，三个面的法向速度都是正无穷大，那么最后一个面应该是负无穷大才能无散。但是我又想把这个“精确”和线性方程组的解的存在性联系起来。因为 $N_t$ 是 4 * 3， $u_t$ 是 3 * 1， $z_t$ 是 4 * 1。也就是至少有一个多余的方程。四个法向因为都定义在三维空间，所以最后应该能化简为三个自由度。也就是系数矩阵的秩为 3，增广矩阵的秩不一定是 3，可能是 4，所以我想用解的存在性来解释的话。就是，如果增广矩阵的秩是 4，说明无解，如果为 3 说明有唯一解。增广矩阵是 3 对应着“精确”？