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

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

2、計算每個點位的算法復(fù)雜度和減少所需要計算的點數(shù)。針對R3算法的不足，本文對該算法進行了改進，并對算法的精度進行了評定。其主要研究內(nèi)容總結(jié)如下：
　?、俜治龅匦纹拭?、直線簇和可視域的變形問題，分析R3算法的優(yōu)缺點以及準(zhǔn)備改進的方向。指出了本文主要目地是減少計算可視域所需要的點數(shù)。
　?、诟鶕?jù)更多的地形特征，提出了對R3可視域算法的改進，從理論上和實驗上驗證了算法的可行性。從結(jié)果上可以看出，改進算法確實明顯減少了可視域計算的點數(shù)

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