一种网格拓扑关系的三角网切割算法

针对目前的三角网切割效率不高的问题,该文提出了一种网格拓扑关系搜索的三角网模型切割方法.利用三角网模型中三角形的索引和顶点索引,构建边的索引,从而构建点索引、边索引和三角形索引之间的拓扑关系,最终形成三维模型的“边-顶点-邻接三角形的拓扑关系”.根据当前屏幕范围,提取三维视景体内的三角形,利用GPU并行运算,快速获取离视点最近的三角形索引,从而获取到所有三角网中的第一层三角网,并根据拓扑关系提取边界三角形,再利用基于边的约束对边界三角形进行重新剖分.实验结果表明,该方法可以快速准确地完成离视点最近的三角网模型表面的切割.