多边形简化算法及比较

Polygon Simplification Algorithms and Comparison

用多边形简化提高工程分析效率,利用图形学中三维模型简化的相关思想,从顶点删除和边收缩2个角度,提出3种多边形简化算法,并对其简化效果进行比较。实验结果表明,该算法在对多边形进行简化的同时能够有效保持多边形的形状,已应用于地质高程分析软件中。

Inspired by the simplification methods used in 3D model simplification, this paper proposes three polygon simplification algorithms in two directions： vertex deletion and edge collapse, and compares their effective. Experimental results show that the algorithms can keep the polygon shape well while reducing the vertex numbers. And the new algorithms are used in the geology software of height analysis.