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

作者：魏智威,丁愫,孟爽,童莹,程璐

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

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

关键词：地图集地图设计地图分幅设计回溯算法最小生成树atlasmap designmap subdivision designbacktracking strategyminimum spanning tree

分类号： P28[天文地球—地图制图学与地理信息工程]