可視域算法的改進(jìn)及其精度分析.pdf

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

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

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