基于重心Voronoi图的非钝角的重新网格化方法

摘要

本发明实施例公开了一种基于重心Voronoi图的非钝角的重新网格化方法，该方法包括以下步骤：步骤S1、获取待处理网格的采样点集；步骤S2、对采样点集进行CVT优化；步骤S3、对CVT优化后得到的网格的度数进行优化；步骤S4、基于经过度数优化后得到的网格，进行特征敏感的CVT优化，并引入对偶惩罚项，惩罚较短的Voronoi边，以移除经过度数优化后得到的网格中的钝角三角形。本发明实施例通过避免坏三角形(＜30°或者＞90°)的产生，得到了高品质的重新网格化结果，非常适用于物理模拟以及几何建模等应用领域。

主权项

一种基于重心Voronoi图的非钝角的重新网格化方法，其特征在于，该方法包括以下步骤：步骤S1、获取待处理网格的采样点集；步骤S2、对所述采样点集进行CVT优化；步骤S3、对所述CVT优化后得到的网格的度数进行优化；步骤S4、基于经过度数优化后得到的网格，进行特征敏感的CVT优化，并引入对偶惩罚项，惩罚较短的Voronoi边，以移除所述经过度数优化后得到的网格中的钝角三角形。