测绘通报 ›› 2019, Vol. 0 ›› Issue (3): 41-45.doi: 10.13474/j.cnki.11-2246.2019.0075

Previous Articles     Next Articles

Simplification of building polygon based on adjacent five-point method

LI Lili1,2, LI Chengming2, LU Xiaoping1, YIN Yong2, WU Pengda2   

  1. 1. Key Laboratory of Mine Spatial Information Technology of State Bureau of Surveying and Mapping, Henan Polytechnic University, Jiaozuo 454003, China;
    2. Chinese Academy of Surveying and Mapping, Beijing 100830, China
  • Received:2018-06-04 Online:2019-03-25 Published:2019-04-02

Abstract: 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.

Key words: adjacent five-point approach, building polygon simplification, sharp corners, progressive simplification

CLC Number: