[论文解读] Möbius-invariant natural neighbor interpolation

Marshall Bern, David Eppstein|arXiv (Cornell University)|Jan 12, 2003

Advanced Numerical Analysis Techniques参考文献 4被引用 3

一句话总结

本文提出了一种 Möbius 不变的插值方法，通过使用 Delaunay 圆所形成的角来加权自然邻点，从而在 Möbius 变换下保持几何不变性。该方法确保无论变换发生在插值之前还是之后，结果都保持一致，为计算几何和基于网格的应用提供了一套几何一致的插值框架。

ABSTRACT

We propose an interpolation method invariant under Mobius transformations: interpolation followed by transformation gives the same result as transformation followed by interpolation. The method uses natural (Delaunay) neighbors, but weights neighbors according to angles formed by Delaunay circles.

研究动机与目标

• 开发一种在 Möbius 变换下不变的插值方法，确保在变换下保持几何一致性。
• 解决标准自然邻点插值在 Möbius 映射下缺乏不变性的问题。
• 利用 Delaunay 三角剖分和圆几何来定义变换不变的权重。
• 为计算几何和网格处理等应用提供一个理论基础坚实、几何一致的插值框架。

提出的方法

• 该方法使用点集的 Delaunay 三角剖分来定义自然邻点。
• 插值权重基于每个点处由 Delaunay 圆所张的角来计算。
• 插值公式将这些基于角度的权重与邻点处的函数值相结合。
• 通过构造确保在 Möbius 变换下保持不变性，因为基于角度的权重在这些变换下是保持不变的。
• 该方法依赖于圆的几何性质以及圆几何中角度的 Möbius 不变性。
• 最终的插值通过加权和计算，其中权重与 Delaunay 圆所形成的角成正比。

实验结果

研究问题

• RQ1 能否构建一种在 Möbius 变换下不变的自然邻点插值方法？
• RQ2 在对散乱数据应用 Möbius 变换时，如何保持几何不变性？
• RQ3 Delaunay 圆及其相关角度在实现 Möbius 不变性中起到什么作用？
• RQ4 在自然邻点框架中使用基于角度的加权能否确保在变换域中保持一致的插值结果？
• RQ5 利用圆几何来强制实现插值中变换不变性的理论基础是什么？

主要发现

• 所提出的插值方法在 Möbius 变换下保持不变，意味着无论变换与插值的顺序如何，结果均保持不变。
• 该方法通过使用由 Delaunay 圆形成的角作为权重来实现不变性，而这些角在 Möbius 变换下是保持不变的。
• 使用 Delaunay 邻点确保了在非结构化点集中具有鲁棒性和几何一致性。
• 该方法是对自然邻点插值的自然扩展，且在几何不变性方面有所改进。
• 插值结果独立于坐标系的 Möbius 变换，确保在共形几何应用中结果一致。
• 该框架在需要共形不变性的场景中表现出理论一致性与适用性，例如表面参数化和基于网格的 PDE 求解器。