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

作     者：魏智威 丁愫 孟爽 童莹 程璐 WEI Zhiwei;DING Su;MENG Shuang;TONG Ying;CHENG Lu

作者机构：中国科学院空天信息创新研究院网络信息体系技术院重点实验室北京100094 浙江农林大学环境与资源学院浙江杭州311300 湖北省国土测绘院湖北武汉430019 武汉大学资源与环境科学学院湖北武汉430079 

基　　金：国家自然科学基金(41871378) 

出 版 物：《测绘地理信息》 (Journal of Geomatics)

年 卷 期：2021年第46卷第1期

页      码：88-92页

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

主 题 词：地图集 地图设计 地图分幅设计 回溯算法 最小生成树 

学科分类：081603[081603] 07[理学] 08[工学] 070503[070503] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.14188/j.2095-6045.2020428

馆 藏 号：203101688...