本文關(guān)鍵詞：可視域算法的改進(jìn)及其精度分析，，由筆耕文化傳播整理發(fā)布。

【摘要】：地理空間分析是地理信息系統(tǒng)的核心內(nèi)容,包括疊合分析、通視分析、空間緩沖區(qū)分析、空間臨近度分析和空間網(wǎng)絡(luò)分析等。其中通視分析是重要的一部分,它包括點(diǎn)對點(diǎn)的通視分析以及視點(diǎn)的可視域分析,點(diǎn)對點(diǎn)的通視分析是可視域分析的基礎(chǔ)。可視域算法的實(shí)現(xiàn)通常有三個(gè)分支:基于視線的可視域算法、基于參考面的可視域算法以及其他算法�；谝暰�的可視域算法是應(yīng)用范圍最廣、研究最多的算法。它按照算法復(fù)雜度可以分為:R3算法和R2算法。R3算法的難點(diǎn)在于減少計(jì)算每個(gè)點(diǎn)位的算法復(fù)雜度和減少所需要計(jì)算的點(diǎn)數(shù)。針對R3算法的不足,本文對該算法進(jìn)行了改進(jìn),并對算法的精度進(jìn)行了評定。其主要研究內(nèi)容總結(jié)如下:(1)分析地形剖面、直線簇和可視域的變形問題,分析R3算法的優(yōu)缺點(diǎn)以及準(zhǔn)備改進(jìn)的方向。指出了本文主要目地是減少計(jì)算可視域所需要的點(diǎn)數(shù)。(2)根據(jù)更多的地形特征,提出了對R3可視域算法的改進(jìn),從理論上和實(shí)驗(yàn)上驗(yàn)證了算法的可行性。從結(jié)果上可以看出,改進(jìn)算法確實(shí)明顯減少了可視域計(jì)算的點(diǎn)數(shù)。而且,本文在不同地形下對這個(gè)結(jié)果進(jìn)行驗(yàn)證,可視域計(jì)算點(diǎn)數(shù)在不同地形下都有不同程度的減少,而減少的程度和地形復(fù)雜度負(fù)相關(guān)。(3)可視域的變形問題的關(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í)可視域變化問題。(4)結(jié)果的精度是算法成敗的關(guān)鍵,本文從理論上分析了可視域誤差的來源以及消除方法。將可視域誤差來源分為第一類和第二類影響因子,并分析了各自的改正數(shù)。(5)在剔除可視域其他影響因子的情況下,用可視率實(shí)驗(yàn)分別分析了可視域改進(jìn)算法和R3算法的精度。R3可視域的算法的改進(jìn),減少了計(jì)算可視域所需要的點(diǎn)數(shù)并提高了算法的可視率。可視域改進(jìn)算法利用了更多的地形條件,拓寬了可視域計(jì)算的思路;可視域精度評定方法從結(jié)果出發(fā)分析可視率,為得出經(jīng)驗(yàn)?zāi)Ｐ吞峁┝饲疤釛l件。
【關(guān)鍵詞】：R3算法 可視域改進(jìn)算法 地形剖面 影響因子 可視率
【學(xué)位授予單位】：東華理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：P208
【目錄】：

• 摘要3-5
• ABSTRACT5-11
• 1. 緒論11-19
• 1.1. 研究背景和意義11-12
• 1.2. 國內(nèi)外研究現(xiàn)狀以及存在問題12-16
• 1.2.1. 研究現(xiàn)狀12-14
• 1.2.2. 存在問題14-16
• 1.3. 研究目標(biāo)、研究內(nèi)容、研究方法16-17
• 1.3.1. 研究目標(biāo)16
• 1.3.2. 研究內(nèi)容16
• 1.3.3. 研究方法16-17
• 1.4. 本文的組織結(jié)構(gòu)17-19
• 2. 可視域算法改進(jìn)的理論基礎(chǔ)19-27
• 2.1. 地形可視域分析19-24
• 2.1.1. 地形和視線分析20-21
• 2.1.2. 剖面和視線簇分析21-24
• 2.2. R3可視域算法的理論基礎(chǔ)24
• 2.3. 本章小結(jié)24-27
• 3. R3可視域算法的改進(jìn)27-39
• 3.1. 改進(jìn)策略27
• 3.2. 算法改進(jìn)27-33
• 3.2.1. 尋找關(guān)鍵點(diǎn)27-30
• 3.2.2. 尋找不可視域開始線和結(jié)束線30-32
• 3.2.3. 找出可視域32-33
• 3.3. 實(shí)驗(yàn)分析33-37
• 3.3.1. 實(shí)驗(yàn)條件33-34
• 3.3.2. 實(shí)驗(yàn)內(nèi)容與結(jié)果34-37
• 3.3.3. 實(shí)驗(yàn)總結(jié)37
• 3.4. 本章小結(jié)37-39
• 4. 改進(jìn)可視域算法的實(shí)際應(yīng)用39-45
• 4.1. 地面附著物處理39-41
• 4.1.1. 固定形狀的地面附著物39-40
• 4.1.2. 對樹木的處理40-41
• 4.2. 改進(jìn)算法處理可視域變形問題41-44
• 4.2.1. 可視域變形問題分析41-42
• 4.2.2. 視點(diǎn)的微小移動(dòng)產(chǎn)生的可視域42-43
• 4.2.3. 實(shí)驗(yàn)分析43-44
• 4.3. 本章小結(jié)44-45
• 5. 改進(jìn)算法的精度評定45-61
• 5.1. 可視域精度相關(guān)理論46-48
• 5.1.1. 研究現(xiàn)狀以及存在的問題46-47
• 5.1.2. 概率可視域47-48
• 5.2. 可視域影響因子48-54
• 5.2.1. 規(guī)則格網(wǎng)的DEM數(shù)據(jù)精度48-49
• 5.2.2. 插值運(yùn)算49-54
• 5.2.3. 其他影響因子54
• 5.3. 可視域精度判斷策略54-55
• 5.4. 影響因子的剔除55-58
• 5.4.1. 第一類影響因子的剔除55-56
• 5.4.2. 第二類影響因子的剔除56-58
• 5.5. 用可視率計(jì)算改進(jìn)可視域算法的精度58
• 5.6. 實(shí)驗(yàn)分析58-60
• 5.6.1. 實(shí)驗(yàn)條件58-59
• 5.6.2. 實(shí)驗(yàn)結(jié)果59-60
• 5.6.3. 實(shí)驗(yàn)分析60
• 5.7. 本章小結(jié)60-61
• 6. 結(jié)論與展望61-63
• 6.1. 主要研究成果61
• 6.2. 下一步工作展望61-63
• 7. 參考文獻(xiàn)63-68
• 8. 致謝68

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 韓進(jìn);;算法淺說[J];廣西教育學(xué)院學(xué)報(bào);2008年04期

2 王貴竹;一種產(chǎn)生單向分解值的算法[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年03期

3 高廣尚;蔣泰;;ISO 18000-6 Type C中的防沖突機(jī)制分析[J];廣西科學(xué)院學(xué)報(bào);2008年04期

4 石連栓;離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)算法研究綜述[J];天津職業(yè)技術(shù)師范學(xué)院學(xué)報(bào);2001年01期

5 張宏哲;;FFT算法的一種改進(jìn)[J];長安大學(xué)學(xué)報(bào)(自然科學(xué)版);1988年01期

6 范曉平;;最小生成樹(MST)的“分級選樹”算法[J];西南交通大學(xué)學(xué)報(bào);1983年01期

7 劉志奎;劉慶民;;零件矩形邊界框區(qū)域自動(dòng)提取算法及應(yīng)用[J];光學(xué)技術(shù);2012年02期

8 戴光明;張全元;包建全;;一種車型特征提取的新算法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年10期

9 李躍波;王麗珍;;AUCBoost算法處理不平衡分類問題[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

10 顧翔,徐克t

本文編號(hào)：373433