[发明专利]一种基于烟花算法三角面片折叠的网格模型简化方法

摘要

本发明涉及一种基于烟花算法三角面片折叠的网格模型简化方法，循环遍历三角面片，确认可折叠三角形、对应的最优折叠点，将所有新的可折叠三角形面片及上一次的三角面片的最优折叠点的折叠代价排序，以当前排序将三角面片重新排序，将折叠代价最小的三角形折叠成点并更新邻域信息，计算减少的三角面片数占初始时三角面片数的百分比，若满足删减百分比或只存在边界三角网格则结束简化，否则以新生成的三角面片返回参与循环遍历。本发明针对高保形的三角网格简化需求、特别是具有特征明显的孔洞和边界的三维模型能很好地保证简化后形状，烟花算法和三角形折叠方法有效结合，简化速率加快，控制简化误差，取得简化速度和简化质量之间的平衡。

主权项

1.一种基于烟花算法三角面片折叠的网格模型简化方法，其特征在于：所述方法包括以下步骤：步骤1：读取网格模型数据，设置删减百分比和最大迭代次数t；步骤2：循环遍历每个三角面片；若任一面片中包含有边界，则判定当前面片为边界三角网格，当前面片不参与折叠；不包含边界的面片视为可折叠三角形；步骤3：对可折叠的三角形面片寻找对应的最优折叠点；步骤4：将所有新的可折叠的三角形面片及上一次的三角面片的最优折叠点的折叠代价以数值由大到小排序，以当前排序将对应的三角面片重新排序；步骤5：将折叠代价最小的三角形折叠成点，所述点为折叠代价最小的三角形内的最优折叠点，更新所述点的邻域信息；步骤6：计算减少的三角面片数占初始时三角面片数的百分比，若满足删减百分比或只存在边界三角网格，则结束网格模型简化，否则，进行下一步；步骤7：以步骤5中折叠后新生成的三角面片返回步骤2。