基于最小角消除的三角形网格曲面的重新网格化方法

摘要

本发明涉及一种基于最小角消除的三角形网格曲面的重新网格化方法，包括：步骤S1，输入三角形网格模型M，设定最小角度阈值θ；构建初始输出网格模型M'；步骤S2，将M'中三角形存入动态优先队列Q；步骤S3，剔除动态优先队列Q中最小角大于θ的三角形，判断队列Q是否为空；如果是，执行步骤S6；如果否，执行步骤S4；步骤S4，选取队列顶部的三角形t，判断三角形t的最小角对应的边是否可以被折叠；如果是，执行边折叠操作；如果否，重定位顶点v；步骤S5，优化顶点v所在的位置，返回步骤S3；步骤S6，输出重新网格化后的新输出网格模型M”。本发明在保证近似误差的前提下，可以大大提高三角网格的质量。

主权项

一种基于最小角消除的三角形网格曲面的重新网格化方法，其特征在于，包括以下步骤：步骤S1，输入三角形网格模型M，设定最小角度阈值θ；构建初始输出网格模型M'；步骤S2，将M'中三角形存入动态优先队列Q；步骤S3，剔除动态优先队列Q中最小角大于θ的三角形，判断队列Q是否为空；如果是，执行步骤S6；如果否，执行步骤S4；步骤S4，选取队列顶部的三角形t，判断三角形t的最小角对应的边是否可以被折叠；如果是，执行边折叠操作；如果否，重定位顶点v；步骤S5，优化顶点v所在的位置，返回步骤S3；步骤S6，输出重新网格化后的新输出网格模型M”。