2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩83頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、地理信息系統(tǒng)GIS(Geographic Information System)最近30年取得了極為快速的發(fā)展,廣泛應(yīng)用于資源調(diào)查、環(huán)境評(píng)估、災(zāi)害預(yù)測(cè)、國土管理、城市規(guī)劃和交通運(yùn)輸?shù)阮I(lǐng)域。GIS中通常要求矢量圖形在各種分辨率下均保持主要的形狀特征,因此研究高效的矢量圖形約減算法具有重要意義。
  受到Mandelbrot分形測(cè)量過程的啟發(fā),針對(duì)無拓?fù)涫噶繄D形約減問題,本文提出一種新的基于分形的無拓?fù)涫噶繄D形約減算法,并且針對(duì)矢量圖

2、形約減過程通常存在的拓?fù)渥兓瘑栴},給出了完整的拓?fù)潢P(guān)系保持解決方案。
  本文主要工作和貢獻(xiàn)如下:
  (1)結(jié)合分形測(cè)量理論,提出了基于局部可變尺度的單一矢量圖形約減算法。模擬分形測(cè)量過程,本文首先提出了基于分形測(cè)量的單一矢量圖形約減算法的原型,并通過實(shí)驗(yàn)分析了該方法的優(yōu)勢(shì)和局限性。為解決該方法的局限性,本文進(jìn)一步提出了運(yùn)用局部可變尺度改進(jìn)圖形約減過程。實(shí)驗(yàn)結(jié)果表明,算法約減結(jié)果對(duì)原始圖形的形狀特征保持較好,并具備基本的分

3、形特征。
  (2)針對(duì)多個(gè)矢量圖形約減中可能存在的兩類拓?fù)潢P(guān)系變化問題,本文分別給出了具體的解決方法。在相接型拓?fù)潢P(guān)系保持算法中,本文提出了運(yùn)用圖形分段、頂點(diǎn)順序標(biāo)記、分段約減再合并的解決思路。在非相接型拓?fù)潢P(guān)系的保持算法中,本文將拓?fù)渥兓念A(yù)判問題轉(zhuǎn)化為三角形與關(guān)聯(lián)頂點(diǎn)位置關(guān)系的判斷問題,提出了運(yùn)用三角形區(qū)域進(jìn)行拓?fù)漕A(yù)判、運(yùn)用局部可變尺度構(gòu)建新約減結(jié)果頂點(diǎn)的解決方法。實(shí)驗(yàn)結(jié)果表明,本文算法對(duì)兩類拓?fù)渥兓瘑栴}的處理效果較好。

4、r>  (3)將算法邏輯封裝為動(dòng)態(tài)鏈接庫,并開發(fā)了一個(gè)小型GIS對(duì)算法整體性能進(jìn)行了測(cè)試。為使算法具有更好的應(yīng)用性,本文運(yùn)用.Net平臺(tái)的C#語言將算法邏輯封裝為動(dòng)態(tài)鏈接庫。為了對(duì)該算法庫進(jìn)行性能測(cè)試,本文開發(fā)了一個(gè)小型GIS。測(cè)試結(jié)果表明算法庫功能完整,實(shí)現(xiàn)了局部可變尺度約減和拓?fù)潢P(guān)系保持的所有邏輯。
  實(shí)驗(yàn)結(jié)果表明,本文算法約減效果較好。無論對(duì)單一矢量圖形,還是對(duì)多個(gè)矢量圖形,約減處理效果均比較理想。在較為快速地完成圖形約減

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論