可視域算法的改進及其精度分析.pdf

1、地理空間分析是地理信息系統的核心內容，包括疊合分析、通視分析、空間緩沖區分析、空間臨近度分析和空間網絡分析等。其中通視分析是重要的一部分，它包括點對點的通視分析以及視點的可視域分析，點對點的通視分析是可視域分析的基礎。
　　可視域算法的實現通常有三個分支：基于視線的可視域算法、基于參考面的可視域算法以及其他算法?；谝暰€的可視域算法是應用范圍最廣、研究最多的算法。它按照算法復雜度可以分為：R3算法和R2算法。R3算法的難點在于減少

2、計算每個點位的算法復雜度和減少所需要計算的點數。針對R3算法的不足，本文對該算法進行了改進，并對算法的精度進行了評定。其主要研究內容總結如下：
　?、俜治龅匦纹拭?、直線簇和可視域的變形問題，分析R3算法的優缺點以及準備改進的方向。指出了本文主要目地是減少計算可視域所需要的點數。
　?、诟鶕嗟牡匦翁卣?，提出了對R3可視域算法的改進，從理論上和實驗上驗證了算法的可行性。從結果上可以看出，改進算法確實明顯減少了可視域計算的點數

3、。而且，本文在不同地形下對這個結果進行驗證，可視域計算點數在不同地形下都有不同程度的減少，而減少的程度和地形復雜度負相關。
　?、劭梢曈虻淖冃螁栴}的關鍵是得到視點微小移動時可視域的變化情況。當視點微小移動時，可視域變化呈現一定的規律性。改進的可視域算法比R3算法更容易處理視點微小移動時可視域變化問題。
　?、芙Y果的精度是算法成敗的關鍵，本文從理論上分析了可視域誤差的來源以及消除方法。將可視域誤差來源分為第一類和第二類影響因子