结构信息约束的三角网格模型简化方法

针对经典的二次误差度量边塌陷网简化算法存在的模型边缘缺损、三角面形状和拓扑异常等问题,该文在此基础上改进算法,提出一种基于结构信息约束的网简化方法.算法考虑三角面的形状和法向在边塌陷前后的变化,将这些结构变化信息量化与二次误差度量组成复合塌陷代价值;同时给出一种三角面间压覆检测方法,将检测结果作为边塌陷决定条件之一,以此来保护三角面的形状和三角网的流形拓扑结构;此外,通过重新定义边界点的二次误差矩阵,自适应地提升边界点所在边的塌陷阈值,从而实现在简化过程中对模型边缘的保护.实验结果表明,该文方法得到的简化三角网边缘完整,算法鲁棒地维护最佳三角面形状和流形拓扑结构,有效地改善了重建三维模型的效果.