三维三角形网格模型的简化算法

摘要

本发明公开了一种三维三角形网格模型的简化算法，它包括如下步骤：1)给定一个需要简化的三维三角型网格模型和目标简化模型多边形边数NC，将模型表面三角形划分为NC簇集；2)根据定义的平面逼近误差度量，迭代更新各簇集的边界和各簇集所包含的三角形，以减少各簇集与最终的简化多边形的误差度量；3)在得到最终的优化簇集划分后，将三个簇集以上的交点视为多边形网格顶点，得到简化后的多边形网格模型。本发明的算法直观有效，简化后的网格模型能够有效保持原始网格的细节，且该算法由于不涉及网格拓扑的修改，使得算法简洁并且有着较好的稳定性，可以有效应用于几何造型系统中。

主权项

一种三维三角形网格模型简化算法，其特征在于包括如下步骤：1)给定一个需要简化的三维三角型网格模型和目标简化模型多边形边数NC，将模型表面三角形划分为NC簇集；2)根据定义的平面逼近误差度量ε，迭代更新各簇集的边界和各簇集所包含的三角形，以减少各簇集与最终的简化多边形的误差度量，最终得到优化的簇集划分；3)在得到最终的优化簇集划分后，将三个簇集以上的交点视为多边形网格顶点，得到简化后的多边形网格模型。