發(fā)布時間：2017-12-12 03:04

  本文關(guān)鍵詞：一種顧及道路影響的點狀要素注記自動配置模型

  更多相關(guān)文章： 制圖注記 最大團問題 可視化 禁忌搜索 數(shù)據(jù)密集型計算

【摘要】：針對制圖過程中點狀要素數(shù)量巨大且分布密集的時候,傳統(tǒng)注記配置方法無法兼顧解決注記壓蓋、歧義,同時減少時間耗費的問題,該文提出了一種基于圖論的點狀要素注記配置模型。該模型在考慮傳統(tǒng)點狀要素注記配置問題的同時,還可以附加考慮其他影響注記位置擺放的條件,并將其形式化表達為最大團問題;隨后使用一種基于禁忌搜索策略的啟發(fā)式算法來求解該最大團問題,從而得到注記配置問題的解;該模型有效地提高了注記配置問題的求解效率,較好地平衡了注記位置壓蓋和位置歧義的關(guān)系。最后,該文具體以沿道路分布的點狀要素注記配置模式為例進行實驗,證明了該注記自動配置模型可以有效地增強地圖的可讀性和美觀性。
【作者單位】： 武漢大學資源與環(huán)境科學學院;國土資源部城市土地資源監(jiān)測與仿真重點實驗室;
【分類號】：P208
【正文快照】： 0引言點狀要素的注記自動配置即在點狀要素的周邊臨近區(qū)域內(nèi)擺放相應(yīng)的文字注記,以表征點狀要素的屬性特征,注記既不應(yīng)與點狀要素符號和其他要素符號產(chǎn)生壓蓋,也不應(yīng)與其他注記符號產(chǎn)生壓蓋。注記擺放問題在學界一直以來是一個經(jīng)典問題,文獻[1]首次證明了制圖點要素注記擺放問

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 楊勇;鄧淑丹;李霖;朱海虹;;基于禁忌搜索的點狀注記研究[J];測繪科學;2007年06期

2 ;[J];;年期

，

本文編號：1280906