参数优化的建筑物多边形化简研究

Building polygon simplification based on parametric optimizing

本文针对建筑物多边形化简当前存在的问题,将参数优化的方法引入化简的全过程,在渐进式图形化简的基础上,通过把建筑物多边形的几何特征、结构特征和化简所遵循的一系列约束规则参数化、变量化表示,建立了建筑物多边形化简的数学模型,通过对模型的求解,来达到化简建筑物多边形的目的。成果已经应用于数字地图的生产,实践证明该算法的化简效果好,普适性较高,符合应用需求。

The polygon simplification is a main research aspect in automatic map generalization all along. In this paper, the idea and method of parametric optimizing in mechanical product design was imported to the whole process of simplification. It established the polygon simplifying mathematic model by parameterization and variation of the geometric feature, structural feature and constraint rules based on progressive graph simplifying method. The method has been used in the production of digital map. The practice showed that the method had good simplification effect and high universality, and the method accorded with application needs.