基于图分割的可变比例尺地图分幅回溯算法

• 作者: 丁愫 孟爽 程璐 童莹 魏智威
• 来源期刊: 测绘地理信息
• 学科: 地球科学
• 关键词: 地图集 地图设计 地图分幅设计 回溯算法 最小生成树
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 技术研究
• 页码范围: 88-92
• 页数: 5页
• 分类号: P28|P208
• 语种: 中文
• DOI: 10.14188/j.2095-6045.2020428

摘要

总结了地图分幅需遵循的原则,并针对地图集中可变比例尺的分幅,将其定义为基于约束条件的图分割问题,用最小生成树(minimum spanning tree,MST)将制图区域关联起来,基于回溯算法对MST裁剪实现地图集的分幅.实验结果表明,所提出的方法能较好顾及地图集分幅的相关原则,满足地图集制作的要求.同时,利用该方法设计的地图集分幅工具已成功应用于《武汉市汉阳地区地名图集》等的制作,有效提高了地图设计人员的工作效率.