基于AIF的三角形网格切割重建方法

摘要

一种计算机应用技术领域的基于AIF的三角形网格切割重建方法。本发明首先将三角形三维网格模型数据表现形式转化为具有邻接入射关系的AIF数据结构形式，并进一步对该形式的数据进行网格模型重建处理，在处理的过程中，先将切割路径经过的三角形网格模式化分类，然后根据分类的结果再进行快速的AIF结构查询和修改，最终获得全新的切分后网格数据，实现切割体的网格重建。本发明避免了切割过程中全局性的修正网格，充分利用AIF结构特点，以局部网格重建实现拓扑结构的改变，从而有效地提高了三角形网格切割时网格重建的速度，并且该速度不随三角形网格数据量规模而改变，能达到很好的稳定性。

主权项

1、一种基于AIF的三角形网格切割重建方法，其特征在于：首先将三角形三维网格模型数据表现形式转化为具有邻接入射关系的AIF数据结构形式，并进一步对该形式的数据进行网格模型重建处理，在处理的过程中，先将切割路径经过的三角形网格模式化分类，然后根据分类的结果再进行快速的AIF结构查询和修改，最终获得全新的切分后网格数据，实现切割体的网格重建。