疊置計算中多邊形形狀復雜度的度量研究

作者：蔣元義,金寶軒,趙康,周孫宇

摘要：針對地理計算中多邊形形狀復雜度難以量化的問題,而多邊形形狀復雜度是衡量對象空間結構復雜性的重要指標,對優化空間處理算法尤其是海量復雜數據的高性能疊置計算具有重要意義。該文提出了一種新的多邊形形狀復雜度度量模型。所提的多邊形形狀復雜度模型較好的度量了多邊形形狀復雜度,對于提升高性能環境下海量復雜數據疊置計算效率具有重要意義。該文以經典的Greiner-Hormann算法為例,在spark框架下驗證了顧及多邊形形狀復雜度的數據劃分方法相比現有的數據劃分方法能取得更優的負載均衡指數和加速比。

發文機構：昆明理工大學 云南省自然資源廳 武漢大學

關鍵詞：形狀復雜度疊置計算計算效率spark框架數據劃分Shape complexityoverlay calculationcomputational efficiencyspark frameworkdata partitioning

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