Acta Geodaetica et Cartographica Sinica ›› 2022, Vol. 51 ›› Issue (2): 301-311.doi: 10.11947/j.AGCS.2022.20210247

• Cartography and Geoinformation • Previous Articles     Next Articles

A point-feature label placement algorithm considering spatial distribution and label correlation

CAO Wen1, PENG Feilin1, TONG Xiaochong2, DAI Haoran1, ZHANG Yong3   

  1. 1. School of Geoscience and Technology, Zhengzhou University, Zhengzhou 450000, China;
    2. School of Geospatial Information, University of Information Engineering, Zhengzhou 450001, China;
    3. Zhengzhou Zhonghe Jing Xuan Information Technology Co., Ltd., Zhengzhou 450000, China
  • Received:2021-05-21 Revised:2021-11-11 Published:2022-02-28
  • Supported by:
    The National Key Research and Development Program of China (No. 2018YFB0505304)

Abstract: The problem of Point-Feature Label Placement is one of the difficulties in data visualization. Large correlation and overlap among the labels of dense point features lead to the low efficiency of labeling and unreasonable labeling results. Fully mining the local spatial distribution characteristics and label correlation of dense point features, this paper proposes an automatic point feature label placement algorithm considering spatial distribution and label correlation of point features. Firstly, we build a label association model by mining the spatial distribution characteristics of point features and the label correlation; Secondly, the spatial clustering algorithm based on label association model is used to describe and analyze its global spatial distribution characteristics, which divides a single dataset into several independent sub-datasets to eliminate the interference and ambiguity among independent datasets in the overall solution; Finally, the labeling order rules based on the ascending order of label association model are constructed by using the local spatial distribution characteristics of point feature and the label correlation, which is used to guide the solution of the approximate optimal solution of label placement in the multi-hierarchy metaheuristic algorithm. The experimental results show that:when the label density range from 5% to 40%, the efficiency of the new algorithm is improved by 10.41%~28.92%, and the label quality evaluation value has dropped by 5.5~35.9, which effectively improves efficiency and quality of label placement.

Key words: point-feature label placement, label association model, label spatial distribution, label correlation, metaheuristic algorithm

CLC Number: