地理动画中点要素注记稳定更新的遗传算法

doi:10.13474/j.cnki.11-2246.2025.0813

测绘通报 ›› 2025, Vol. 0 ›› Issue (8): 83-88,94.doi: 10.13474/j.cnki.11-2246.2025.0813

地理动画中点要素注记稳定更新的遗传算法

魏智威^1,2, 杨乃³, 丁愫⁴, 陈业滨⁵, 郭仁忠^2,5

1. 湖南师范大学地理科学学院, 湖南长沙 410006;
2. 人工智能与数字经济广东省实验室(深圳), 广东深圳 518132;
3. 中国地质大学(武汉)地理与信息工程学院, 湖北武汉 430074;
4. 浙江农林大学环境与资源学院, 浙江杭州 311300;
5. 深圳大学建筑与城市规划学院智慧城市研究院, 广东深圳 518060

收稿日期:2024-12-03 出版日期:2025-08-25 发布日期:2025-09-02
作者简介:魏智威(1993—),男,博士,主要研究方向为地理可视化、三维重建等。E-mail:2011301130108@whu.edu.cn
基金资助:
国家自然科学基金(42171438);国家重点研发计划(2023YFC3804800)

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

WEI Zhiwei^1,2, YANG Nai³, DING Su⁴, CHEN Yebin⁵, GUO Renzhong^2,5

1. Hunan Normal University, School of Geographic Sciences, Changsha 410006, China;
2. Guangdong Laboratory of Artificial Intelligence and Digital Economy, Shenzhen 518132, China;
3. School of Geography and Information Engineering, China University of Geosciences (Wuhan), Wuhan 430074, China;
4. College of Environmental and Resource Science, Hangzhou 311300, China;
5. Research Institute for Smart City, School of Architecture and Urban Planning, Shenzhen University, Shenzhen 518060, China

Received:2024-12-03 Online:2025-08-25 Published:2025-09-02

摘要/Abstract

摘要： 针对地理动画中点要素的注记更新问题,本文提出了一种基于遗传算法的注记配置优化方法。该方法旨在提高地理动画中注记的时序稳定性,避免帧间注记位置的频繁变化和冲突。通过对注记配置约束条件进行分析,综合考虑了注记压盖、位置优先级、关联性及时序稳定性等多种因素,并提出了一种自适应调整的遗传算法,以优化地理动画注记的配置效果。为验证该方法,开发了相应的地理动画制作工具原型。试验结果表明,该方法能够有效减少地理动画中帧间注记位置的变化,优化了注记的视觉效果,但是也略微增加了算法耗时。

关键词: 视频GIS, 注记配置, 地理可视化, 动态可视化, 遗传算法

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

中图分类号:

P208

魏智威, 杨乃, 丁愫, 陈业滨, 郭仁忠. 地理动画中点要素注记稳定更新的遗传算法[J]. 测绘通报, 2025, 0(8): 83-88,94.

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.

参考文献

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

地理动画中点要素注记稳定更新的遗传算法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吴雪林, 李杰, 戴维桐, 钱荣荣. 浙江省耕地智保场景下监控选址优化[J]. 测绘通报, 2025, 0(6): 168-174.
[2]	冯俊俊, 周立, 欧阳犬平, 周珍. 优化短期余水位组合预测模型[J]. 测绘通报, 2022, 0(3): 96-100.
[3]	陈优良, 陈洋, 肖钢, 陶剑辉. 改进蝙蝠算法优化极限学习机的大坝变形预测模型分析[J]. 测绘通报, 2021, 0(9): 68-73.
[4]	王艳, 祁萌. 基于GA-SIFT算法的无人机航拍图像实时拼接[J]. 测绘通报, 2021, 0(8): 28-32,47.
[5]	周贻港. 利用三维激光点云重构建筑物模型[J]. 测绘通报, 2020, 0(3): 109-112.
[6]	李国远, 王健, 刘秀涵, 孙文潇. 改进的自适应遗传算法支持下点云与BIM模型配准[J]. 测绘通报, 2020, 0(2): 160-162.
[7]	冯绍权, 花向红, 陶武勇, 宣伟, 吴伟, 续东. 一种基于GA-BP-MC神经网络的高铁桥墩沉降预测模型[J]. 测绘通报, 2019, 0(7): 50-53,82.
[8]	李娟, 朱勤东. 一种顾及道路影响的点要素注记配置遗传禁忌搜索算法[J]. 测绘通报, 2019, 0(2): 80-85.
[9]	胡冬翠, 谢福鼎, 杨俊, 张永. 一种基于空间信息和遗传算法的半监督高光谱图像分类方法[J]. 测绘通报, 2018, 0(10): 22-26.
[10]	牛颖超, 周忠发, 王历, 王小宇. GABA算法的遥感图像分类[J]. 测绘通报, 2018, 0(1): 62-66,71.
[11]	范兆炜, 李子扬, 周增光, 李传荣. 对等网络遥感影像瓦片资源遗传选择算法[J]. 测绘通报, 2017, 0(9): 46-50.
[12]	何琦敏, 王坚, 敖佳敏, 余航, 徐博, 杨海潮. IAGA模型支持下的灾区基站组网优化[J]. 测绘通报, 2017, 0(8): 7-12.
[13]	赵泉华, 常波, 王玉, 李玉. 结合模糊分割和遗传算法的航空影像车辆提取方法[J]. 测绘通报, 2017, 0(8): 62-66.
[14]	王睿, 周梦杰, 王一恒, 刘耀林. 东北地区空气质量时空模式的可视化制图表达[J]. 测绘通报, 2017, 0(8): 88-91.
[15]	乔俊军, 胡冯伟, 张海文. 探测信息模型支持下的点注记配置方法[J]. 测绘通报, 2016, 0(6): 35-40.