【博士论文】高质量的网格: 演化的内在三角剖分

文章预览

本论文提出了用于在随时间变化的曲面上进行稳健计算的算法和数据结构。在科学和几何计算中，曲面通常被建模为三角网格。然而，找到高质量的网格仍然是一个挑战，因为网格扮演着两个截然不同且常常相互冲突的角色：既定义曲面几何形状，又定义该曲面上的函数空间。 解决这一难题的一种方法是使用内在三角剖分来解耦这两个问题。其核心思想是，给定一个代表输入曲面的三角网格，可以找到许多替代的三角剖分，它们编码相同的内在几何信息，但提供不同的函数空间。这项技术使得找到高质量的内在三角网格变得更加容易，从而避开了传统网格构造中的折衷问题。然而，内在三角剖分正是因为能够精确地保持输入几何形状——这一技术的核心优势——也使得其在应用于随时间变化的曲面时变得具有挑战性。 在本论文中，我们放宽了对 ………………………………