[论文解读] Convergence properties of a geometric mesh smoothing algorithm

Dimitris Vartziotis, Doris Bohnet|arXiv (Cornell University)|Nov 14, 2014

Computational Geometry and Mesh Generation参考文献 11被引用 5

一句话总结

本文提出一种基于三角形变换的几何网格平滑算法，通过迭代重定位顶点来提升网格质量。该算法证明了对非退化平面三角形网格，可收敛至最优配置，即所有三角形的顶点到形心距离比均等化，从而在固定拓扑下实现最大质量。

ABSTRACT

We describe a simple geometric transformation of triangles which leads to an efficient and effective algorithm to smooth triangle and tetrahedral meshes. Our focus lies on the convergence properties of this algorithm: we prove the effectivity for some planar triangle meshes and further introduce dynamical methods to study the dynamics of the algorithm which may be used for any kind of algorithm based on a geometric transformation.

研究动机与目标

• 对基于三角形变换的几何网格平滑算法的收敛性进行数学分析。
• 在迭代应用该变换的条件下，为非退化平面三角形网格建立理论收敛性。
• 引入动力系统方法以研究几何网格平滑算法的行为。
• 为一种快速、保持拓扑的网格平滑方法提供理论基础，该方法具有可证明的收敛性。

提出的方法

• 该算法通过对每个三角形应用几何变换，将从形心指向邻近顶点的向量进行旋转，并按相对长度缩放，以模拟旋转对称性。
• 在网格的所有三角形上迭代应用该变换，更新顶点位置，同时保持网格拓扑不变。
• 该方法使用四面体单元的均质比质量度量和三角形的归一化距离比来评估网格质量。
• 利用动力系统理论分析收敛性，重点关注变换在迭代过程中的行为。
• 通过归一化向量长度和基于形心的旋转，递归定义变换，以使三角形形状趋于正则化。
• 通过在三角形面上应用相同变换，将该方法推广至四面体网格。

实验结果

研究问题

• RQ1 所提出的几何变换是否收敛至平面三角形网格的最优网格配置？
• RQ2 在重复应用下，该迭代几何变换的动力学特性是什么？
• RQ3 能否证明该变换单调提升网格质量并收敛至最大规则性状态？
• RQ4 该算法在四面体网格上的表现如何？其在三维扩展下是否保持收敛性？
• RQ5 该方法在非三角形或退化网格中的收敛性方面存在哪些局限性？

主要发现

• 该算法可收敛至任意非退化平面三角形网格的最优网格配置，其中所有三角形的顶点到形心距离比均等化。
• 已证明该变换在排除近似退化单元的三角形网格紧子集上全局收敛。
• 数值实验显示网格质量显著提升：对于450个三角形的网格，经过10次迭代后，平均质量度量从0.4893提升至0.7652。
• 对于包含5318个单元的四面体网格，平均质量度量在迭代过程中从0.4893提升至0.7652，证明了其在三维中的有效性。
• 通过在三角形面上应用该变换，该方法可扩展至四面体网格，同时保持收敛性。
• 由于四边形中可能出现周期性或非收敛行为，该算法在一般多边形网格上并非全局收敛，但可通过三角剖分进行适应。