本文關(guān)鍵詞：地圖代數(shù)距離變換算法的改進及實現(xiàn)

  更多相關(guān)文章： 地圖代數(shù) 距離變換 算法

【摘要】：為進一步提高地圖代數(shù)距離變換算法的效率,詳細分析了已有地圖代數(shù)的歐氏距離變換算法,針對三個方面對已有算法進行改進,并且運用C++語言編寫程序?qū)崿F(xiàn)。該算法在增加較小存儲空間的情況下,避免了行列號的排序查找,與已有算法進行了對比試驗,證實該算法的效率較已有算法提高了約20%。
【作者單位】： 昆明理工大學(xué)國土資源與工程學(xué)院;甘肅省地礦局測繪勘察院;
【關(guān)鍵詞】： 地圖代數(shù) 距離變換 算法
【分類號】：P208
【正文快照】： 目前,距離變換分為基于數(shù)學(xué)形態(tài)學(xué)的距離變換和基于地圖代數(shù)的距離變換。基于形態(tài)學(xué)的距離變換算法大多致力于算法效率和完全性上的研究,其算法擴展性十分有限[1]。地圖代數(shù)的歐氏距離變換算法在距離部分沒有誤差,僅有的誤差為實體柵格化的誤差以及開方湊整的誤差,它們均小于0

【相似文獻】

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

1 王海軍;胡鵬;關(guān)興良;耿協(xié)鵬;;基于地圖代數(shù)的點狀實體空間作用域劃分方法研究[J];華中師范大學(xué)學(xué)報(自然科學(xué)版);2008年01期

2 二胡;;地圖代數(shù)實驗系統(tǒng)出臺[J];地圖;1993年02期

3 游漣，，張潔;地圖代數(shù)系統(tǒng)居民地編繪工藝過程及評價[J];武漢測繪科技大學(xué)學(xué)報;1996年01期

4 王建華,胡毓鉅,胡鵬,祝國瑞;地圖代數(shù)系統(tǒng)在1:400萬中國電子地圖制作中的應(yīng)用[J];測繪學(xué)報;1997年01期

5 游漣,胡鵬;地圖代數(shù)的符號化方法[J];測繪學(xué)報;1994年02期

6 胡毓鉅，胡鵬;地圖語言層次概念與地圖代數(shù)簡述[J];地圖;1994年03期

7 耿協(xié)鵬;楊傳勇;胡鵬;;基于地圖代數(shù)距離變換的空間實體分布的聚集度分析[J];測繪科學(xué);2006年02期

8 王麗;王海軍;李青;馬瀚青;鄧羽;張文婷;;基于地圖代數(shù)障礙距離變換的空間引力模型研究[J];華中師范大學(xué)學(xué)報(自然科學(xué)版);2010年01期

9 胡鵬,耿協(xié)鵬,曹楓;圖形的形態(tài)變換和地圖代數(shù)凸殼算法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2005年11期

10 王海軍;賀三維;張文婷;;利用地圖代數(shù)和數(shù)據(jù)場拓展元胞自動機理論[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2010年12期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 樊彥國;周磊;李瑞華;;對地圖代數(shù)的幾點認識[A];山東省測繪學(xué)術(shù)年會論文集[C];2006年

本文編號：851573