基于圖分割的可變比例尺地圖分幅回溯算法

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

摘要：總結了地圖分幅需遵循的原則,并針對地圖集中可變比例尺的分幅,將其定義為基于約束條件的圖分割問題,用最小生成樹(minimum spanning tree,MST)將制圖區域關聯起來,基于回溯算法對MST裁剪實現地圖集的分幅。實驗結果表明,所提出的方法能較好顧及地圖集分幅的相關原則,滿足地圖集制作的要求。同時,利用該方法設計的地圖集分幅工具已成功應用于《武漢市漢陽地區地名圖集》等的制作,有效提高了地圖設計人員的工作效率。

發文機構：中國科學院空天信息創新研究院網絡信息體系技術院重點實驗室 浙江農林大學環境與資源學院 湖北省國土測繪院 武漢大學資源與環境科學學院

關鍵詞：地圖集地圖設計地圖分幅設計回溯算法最小生成樹atlasmap designmap subdivision designbacktracking strategyminimum spanning tree

分類號： P28[天文地球—地圖制圖學與地理信息工程]