1、地形可視性分析研究是 GIS的重要組成部分，其廣泛服務于國民經濟發(fā)展和國防建設等領域。隨著對地觀測等技術的快速發(fā)展，串行可視性算法面對不斷增長的數據量變得力不從心，越來越難滿足廣大用戶特別是普通用戶對地形可視性服務的需求。多核計算機的出現，特別是桌面級多核計算機的出現，普通用戶對并行地形可視性算法的實現成為可能。地形可視性主要可以分為可視域計算和累積可視性計算兩部分，本文將分別分析這兩部分算法的計算特征，依據算法的計算特征和顧及普通多核

2、計算機的硬件環(huán)境，對這兩部分算法的并行化設計開展研究，主要內容包括以下三個方面：
　　(1)可視域并行算法的并行化設計
　　依據前人研究，將可視域串行算法劃分為：逐點無復用視域算法和逐點有復用視域算法，深入研究兩類算法的計算特征，并對數據進行劃分和分配。逐點無復用視域算法，使用 Zigzag數組遍歷方式；對逐點有復用視域算法，結合算法結果有復用的特性，使用一維存儲結構代替?zhèn)鹘y(tǒng)的二維存儲結構。
　　(2)累積可視性并行算

3、法的并行化設計
　　針對累積可視性并行算法的計算特點，設計并行算法的數據物理拆分和分發(fā)策略，并利用和嵌套可視域并行算法完成實現。數據拆分策略包括行劃分和塊劃分方式，行劃分方式對數據逐行劃分，塊劃分方式將DEM格網數據劃分成子塊；數據分發(fā)策略包括靜態(tài)數據分配方式和動態(tài)數據分配方式，靜態(tài)分配方式使處理單元循環(huán)計算劃分數據，動態(tài)分配方式由處理器按照“先結束先分配”方式計算劃分數據。
　　(3)桌面級多核計算機平臺上并行算法的實現<