Genetic algorithm for stable updating of point feature annotation in geographic animations

doi:10.13474/j.cnki.11-2246.2025.0813

Abstract

Abstract: This study focuses on the issue of point feature label updates in geographic animations and proposes an optimized label placement method based on a genetic algorithm.The method aims to improve the temporal stability of label placements in geographic animations,preventing frequent changes and conflicts in label positions between frames.By analyzing the constraints of label placement,this paper takes into account various factors such as label overlap,positional priority,association,and temporal stability,and introduces an adaptive genetic algorithm to optimize the label placement in geographic animations.Additionally,to validate the proposed method,a prototype tool for geographic animation production was developed.Experimental results demonstrate that the proposed method effectively reduces the variation in label positions between frames in geographic animation,ensuring visual consistency in label placement,though it slightly increases the algorithm's execution time.

Key words: video GIS, label placement, geovisualization, dynamic visualization, genetic algorithm

CLC Number:

P208

WEI Zhiwei, YANG Nai, DING Su, CHEN Yebin, GUO Renzhong. Genetic algorithm for stable updating of point feature annotation in geographic animations[J]. Bulletin of Surveying and Mapping, 2025, 0(8): 83-88,94.

References

[1] 何宗宜,宋鹰,李连营.地图学[M].武汉: 武汉大学出版社,2016.
[2] 杨乃,郭庆胜,杨族桥.3维面状要素注记的自动配置研究[J].测绘科学技术学报,2009,26(6):449-453.
[3] 范毅伦,吕胜蓝,郭杰,等.可视化中的标签放置方法综述[J].计算机辅助设计与图形学学报,2023,35(8):1162-1174.
[4] 郑春燕,郭庆胜,刘小利.基于禁忌搜索算法的点状要素注记的自动配置[J].武汉大学学报(信息科学版),2006,31(5):428-431.
[5] 李娟,朱勤东.一种顾及道路影响的点要素注记配置遗传禁忌搜索算法[J].测绘通报,2019(2):80-85.
[6] 彭珊鸰,宋鹰,吴凡.基于蚁群算法的点状注记智能化配置[J].测绘科学,2007,32(5):80-81.
[7] RIBEIRO G M,LORENA L A N.Lagrangean relaxation with clusters for point-feature cartographic label placement problems[J].Computers & Operations Research,2008,35(7):2129-2140.
[8] 周鑫鑫,孙在宏,吴长彬,等.地图点要素注记自动配置中聚类分组的蚁群算法应用[J].地球信息科学学报,2015,17(8):902-908.
[9] LU Fuyu,DENG Jiqiu,LI Shiyu,et al.A hybrid of differential evolution and genetic algorithm for the multiple geographical feature label placement problem[J].ISPRS International Journal of Geo-Information,2019,8(5):237.
[10] YAMAMOTO M,CAMARA G,LORENA L A N.Tabu search heuristic for point-feature cartographic label placement[J].GeoInformatica,2002,6(1):77-90.
[11] ARA AU＇U1 JO E J,CHAVES A A,LORENA L A N.Improving the clustering search heuristic:an application to cartographic labeling[J].Applied Soft Computing,2019,77:261-273.
[12] LESSANI M N,DENG Jiqiu,GUO Zhiyong.A novel parallel algorithm with map segmentation for multiple geographical feature label placement problem[J].ISPRS International Journal of Geo-Information,2021,10(12):826.
[13] 曹闻,彭斐琳,童晓冲,等.顾及空间分布与注记相关性的点要素注记配置算法[J].测绘学报,2022,51(2):301-311.
[14] LI Wenchao,WANG Zhan,WANG Yun,et al.GeoCamera:telling stories in geographic visualizations with camera movements[C]//Proceedings of 2023 CHI Conference on Human Factors in Computing Systems.Hamburg:ACM Press,2023:1-15.
[15] BOBÁK P,LADISLAV AČU1,MARTIN AČU1.Temporally stable boundary labeling for interactive and non-interactive dynamic scenes[J].Computers & Graphics,2020,91:265-278.
[16] GEMSA A,NIEDERMANN B,NÖLLENBURG M.A unified model and algorithms for temporal map labeling[J].Algorithmica,2020,82(10):2709-2736.
[17] CHEN Chen,ZHANG Liqiang,MA Jingtao,et al.Adaptive multi-resolution labeling in virtual landscapes[J].International Journal of Geographical Information Science,2010,24(6):949-964.
[18] GEMSA A,HAUNERT J,NÖLLENBURG M.Multirow boundary labeling algorithms for panorama images[J].ACM Transactions on Spatial Algorithms and Systems(TSAS),2015,1(1):1-30.
[19] 郝天浩,林志勇.三维室内空间注记优化配置方法[J].地理空间信息,2022,20(1):27-31.
[20] RYAN A,LEÓN VILLALOBOS J M,RODRÍGUEZ LOMBARDO M.Mapeo[M]//Evaluating Participatory Mapping Software.Cham:Springer International Publishing,2023:41-70.
[21] The information available in brief visual presentations[J].Psychological Monographs:General and Applied,1960,74(11):1-29.
[22] 孙雅庚,郭庆胜,刘远刚,等.顾及格式塔原则的建筑物群移位实数编码遗传算法[J].武汉大学学报(信息科学版),2015,40(2):269-273.
[23] 魏智威,杨乃,许文嘉,等.三维地理场景下带引线点要素注记优化配置的Beams移位方法[J/OL].计算机辅助设计与图形学学报:1-11[2025-06-04].http://kns.cnki.net/kcms/detail/11.2925.tp.20250214.1455.004.html.