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

Acta Geodaetica et Cartographica Sinica

卷:51

PENG Feilin¹  CAO Wen¹  DAI Haoran¹  TONG Xiaochong²  ZHANG Yong³ 

[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;

关键词: point-feature label placement;    label association model;    label spatial distribution;    label correlation;    metaheuristic algorithm;   

DOI  :  10.11947/j.AGCS.2022.20210247

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown