保持拓扑和尖角特征的网格简化算法

摘要

提出了一种有效的保持拓扑和尖角特征的网格简化算法.由于曲率刻画了模型的尖角特征,该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正,增强了尖角点对新点位置的影响.鉴于网格的拓扑保持具有重要的工程应用,论述了网格简化中各种可能的拓扑错误,并给出了相应的解决措施.平衡二叉树和半边匹配数据结构的引入,提高了拓扑信息重建的速度.最后,几个网格简化实例显示了该文算法的有效性.