一种基于蚁群优化的网格分割方法

摘要

本发明属于图形学和几何数字处理技术领域，具体涉及一种基于蚁群优化的网格分割方法。一种基于蚁群优化的网格分割方法，包括以下步骤：(1)输入待分割三维网格数据和参数，然后进入步骤(2)；(2)计算网格属性，然后进入步骤(3)；(3)数据预处理，然后进入步骤(4)；(4)在待分割网格中选择种子点，然后进入步骤(5)；(5)进行网格标签初始化，然后进入步骤(6)；(6)进行蚁群优化迭代直到满足迭代标准，然后进入步骤(7)；(7)区域合并，然后进入步骤(8)；(8)输出分割结果。