摘要：本文对传统的网格简化算法进行了深入的研究，针对传统算法在新顶点位置的确定、边界顶点和边界边的处理、累进网格二义性的处理，以及网格拓扑关系有效地保持的处理等方面所存在的不足进行了相应的改进。改进后的网格简化算法能够有效地保持网格模型的形体特征，消除了累进网格的二义性，保证了简化过程中网格拓扑关系的正确性，提高了网格简化的质量。实验结果表明，改进的算法不仅能产生高质量的网格，而且具有很高的执行效率，可以广泛地应用到地形模型的简化中。

关键词：边折叠 点分裂 拓扑保持 网格简化 

单位：太原科技大学计算机科学与技术学院 山西太原030024