顾及邻近五点的建筑物多边形化简方法

针对传统的建筑物化简算法无法准确保持建筑物局部细节几何特征,容易产生尖锐凸角等问题,提出了一种基于邻近五点的建筑物多边形化简方法。通过将多边形边界上的邻近五点定义为基本处理单元,实现对建筑物边界Z形平行、Z形不平行、U形平行、U形不平行的4类几何模式划分,进行渐进式化简,并针对化简过程中产生的尖角顾及角度约束对其削尖。对某地区部分1∶1万实际建筑物多边形数据进行试验,结果表明,所提算法在保持建筑物基本几何形态特征的基础上,能够尽可能地避免尖角的产生,化简结果更加符合人类的视觉认知。

Simplification of building polygon based on adjacent five-point method

According to the fact that the traditional building simplify algorithm can not accurately maintain the details of the local geometric characteristics of buildings,introducing a sharp convex angle and other issues,a building polygon simplification method is proposed based on the adjacent five points in this paper.By defining the adjacent five points on the boundary of the polygon as the basic processing unit,the basic unit is divided into 4 types:Z parallel,Z non-parallel,U parallel and U non-parallel,to simplify progressively,and sharpen the corners generated during the reduction process taking into account the angular constraints.Experiments are conducted with the polygon data of a 1:10 000 actual building in a certain area.The results show that the proposed algorithm can avoid sharp corners as much as possible on the basis of maintaining the basic geometry features of the building,and results are more in line with human visual perception.