基于GRID/TIN混合結(jié)構(gòu)的地形場景數(shù)據(jù)組織方法研究
發(fā)布時間:2021-03-24 08:03
傳統(tǒng)使用規(guī)則格網(wǎng)(GRID)表達的數(shù)字高程模型(Digital Elevation Model,簡稱DEM),其數(shù)據(jù)結(jié)構(gòu)無法支持嵌入矢量數(shù)據(jù)的地形表達,如果簡單的將DEM全部和嵌入之后的矢量數(shù)據(jù)一起三角化為不規(guī)則格網(wǎng)(Triangulated Irregular Networks,簡稱TIN),則使得大部分沒有受嵌入矢量數(shù)據(jù)影響的區(qū)域在沒有提升數(shù)據(jù)表達精度的同時,喪失了DEM數(shù)據(jù)結(jié)構(gòu)的優(yōu)勢。本文采用基于GRID和TIN的混合地形,充分利用GRID數(shù)據(jù)結(jié)構(gòu)簡單和TIN對細部特征表達的優(yōu)勢,對嵌入了矢量數(shù)據(jù)的數(shù)字地形場景表達的數(shù)據(jù)結(jié)構(gòu)、場景組織方法等進行研究。研究工作和內(nèi)容主要為以下幾點:1) GRID和TIN融合構(gòu)建方法研究將矢量數(shù)據(jù)嵌入到DEM中,構(gòu)建GRID和TIN的混合表面模型,實現(xiàn)多源異構(gòu)地形和矢量數(shù)據(jù)的有效融合。2)混合地形的數(shù)據(jù)組織與管理研究場景中GRID和TIN數(shù)據(jù)結(jié)構(gòu),矢量數(shù)據(jù)的組織方法,構(gòu)建內(nèi)存中數(shù)據(jù)的空間索引,對地形數(shù)據(jù)按塊存儲,在場景中對地形數(shù)據(jù)進行預(yù)調(diào)度。3)基于GRID和TIN混合地形的多分辨率表達研究GRID-TIN混合地形數(shù)據(jù)基于視點相關(guān)的實時簡化方法,在一...
【文章來源】:南京師范大學(xué)江蘇省 211工程院校
【文章頁數(shù)】:87 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖3-20地形數(shù)據(jù)基于文件的存儲??
鄰地形塊在沒簡化的情況下不存在裂縫,即在相鄰邊界處具有相同的邊界點,對??于每一個地形塊,分別對上下左右四個邊界點集構(gòu)建一個鏈表記錄每個頂點的活??躍度,當點可見時active為true,當不可見時active為化Ise,如圖4-18中,〇點??為活躍點,X點為非活躍點。裂縫消除可W通過插入或者刪除點實現(xiàn),這里為盡??量減少地形形變采用插入點方法,當邊界公共點在兩相鄰塊中活躍性不一致時,??在表現(xiàn)非活躍性的地形塊中插入該點。裂縫消除中,如果是G民瓜地形塊插入邊??界點首先確定點在哪個H角形樹內(nèi),從蘭角形樹根節(jié)點向下判斷點落在哪個H角??形邊上,當點在H角樹葉子節(jié)點=角形邊上且為非邊中點時,對H角形進行遞歸??分割,直到該邊界點為H角形斜邊中點時停止;如果是在TIN地形塊中插入邊界??點再找該點在哪個H角形邊上,對H角形分發(fā)為兩個=角形。??國瞧)??圖4-18?GRID與TIN之間
瓦片數(shù)據(jù)對應(yīng)某一特定的地形塊,在整個地形中所在的行列分別為Titlerow、??Titlecol。文件的名稱可W使用一個整型數(shù)字來命名,在32位計算機肉存中整型??變量占4個字節(jié)即32位,如圖3-19所示,前16位表示地形塊所在行數(shù),后16??位表本地形塊所在的列數(shù),那么地形塊對應(yīng)的名稱為name=(Tilerow<<16)+Tilecol。??如圖3-20所示,第1行、第3列對應(yīng)名稱為65539。??0000000000000001?0?0?I?0?0000000000011??V? ̄?.?,?i?-??V?????V??(1-16位)巧數(shù):1?<。肚汕桑綗;>>1巧+3|— ̄?!?(17-32位)列數(shù):3??圖3-19瓦片命名方法??ft?Col??i?^?Q?)?玉9661?托IseSild*??(2?0)?巧知?玉?3K37這?玉?污?74.di??iS?巧?5<S???<?t?t?t?t???、???'?????—'j-…-I,?,,,,…...j?—jii,?,?—?1???^玉■軍?mUJm?537^,?^53S4?t?65539^??I?華;:0
【參考文獻】:
期刊論文
[1]顧及梯田地形的Grid-TIN混合格網(wǎng)數(shù)字高程模型研究[J]. 趙衛(wèi)東,徐媛,馬雷,周春寅,錢家忠. 地理與地理信息科學(xué). 2013(02)
[2]基于ROAM算法的實時地形可視化研究[J]. 陳希亮,曹雷,崔平. 計算機技術(shù)與發(fā)展. 2013(01)
[3]面向GPU的批LOD地形實時繪制[J]. 張兵強,張立民,張建廷. 中國圖象圖形學(xué)報. 2012(04)
[4]基于混合DEM數(shù)據(jù)存儲結(jié)構(gòu)的三維地形可視化[J]. 傅為,何明剛,袁碩,李慧盈. 吉林大學(xué)學(xué)報(信息科學(xué)版). 2012(02)
[5]ROAM動態(tài)地形渲染算法的改進[J]. 劉秀玲,陳偉磊,王洪瑞. 計算機工程與應(yīng)用. 2011(30)
[6]對地觀測技術(shù)最新進展評述[J]. 林宗堅,李德仁,胥燕嬰. 測繪科學(xué). 2011(04)
[7]基于ROAM的實時動態(tài)地形可視化研究[J]. 王金,楊克儉. 計算機與現(xiàn)代化. 2011(05)
[8]基于GPU的動態(tài)地形實時繪制技術(shù)的研究與實現(xiàn)[J]. 張榮華. 計算機工程與設(shè)計. 2010(20)
[9]基于漸進網(wǎng)格的地形模型簡化算法的研究[J]. 王玉琨,姚華. 微計算機信息. 2010(24)
[10]基于線性和島嶼約束的Delaunay三角網(wǎng)構(gòu)建算法研究[J]. 張詠,侯恩科,董漢軍. 地理與地理信息科學(xué). 2010(04)
碩士論文
[1]面向并行數(shù)字地形分析的DEM數(shù)據(jù)云存儲方法研究[D]. 郭見兵.南京師范大學(xué) 2013
[2]基于GPU的超大規(guī)模地形實時繪制技術(shù)[D]. 蒲昌吉.電子科技大學(xué) 2010
本文編號:3097377
【文章來源】:南京師范大學(xué)江蘇省 211工程院校
【文章頁數(shù)】:87 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖3-20地形數(shù)據(jù)基于文件的存儲??
鄰地形塊在沒簡化的情況下不存在裂縫,即在相鄰邊界處具有相同的邊界點,對??于每一個地形塊,分別對上下左右四個邊界點集構(gòu)建一個鏈表記錄每個頂點的活??躍度,當點可見時active為true,當不可見時active為化Ise,如圖4-18中,〇點??為活躍點,X點為非活躍點。裂縫消除可W通過插入或者刪除點實現(xiàn),這里為盡??量減少地形形變采用插入點方法,當邊界公共點在兩相鄰塊中活躍性不一致時,??在表現(xiàn)非活躍性的地形塊中插入該點。裂縫消除中,如果是G民瓜地形塊插入邊??界點首先確定點在哪個H角形樹內(nèi),從蘭角形樹根節(jié)點向下判斷點落在哪個H角??形邊上,當點在H角樹葉子節(jié)點=角形邊上且為非邊中點時,對H角形進行遞歸??分割,直到該邊界點為H角形斜邊中點時停止;如果是在TIN地形塊中插入邊界??點再找該點在哪個H角形邊上,對H角形分發(fā)為兩個=角形。??國瞧)??圖4-18?GRID與TIN之間
瓦片數(shù)據(jù)對應(yīng)某一特定的地形塊,在整個地形中所在的行列分別為Titlerow、??Titlecol。文件的名稱可W使用一個整型數(shù)字來命名,在32位計算機肉存中整型??變量占4個字節(jié)即32位,如圖3-19所示,前16位表示地形塊所在行數(shù),后16??位表本地形塊所在的列數(shù),那么地形塊對應(yīng)的名稱為name=(Tilerow<<16)+Tilecol。??如圖3-20所示,第1行、第3列對應(yīng)名稱為65539。??0000000000000001?0?0?I?0?0000000000011??V? ̄?.?,?i?-??V?????V??(1-16位)巧數(shù):1?<。肚汕桑綗;>>1巧+3|— ̄?!?(17-32位)列數(shù):3??圖3-19瓦片命名方法??ft?Col??i?^?Q?)?玉9661?托IseSild*??(2?0)?巧知?玉?3K37這?玉?污?74.di??iS?巧?5<S???<?t?t?t?t???、???'?????—'j-…-I,?,,,,…...j?—jii,?,?—?1???^玉■軍?mUJm?537^,?^53S4?t?65539^??I?華;:0
【參考文獻】:
期刊論文
[1]顧及梯田地形的Grid-TIN混合格網(wǎng)數(shù)字高程模型研究[J]. 趙衛(wèi)東,徐媛,馬雷,周春寅,錢家忠. 地理與地理信息科學(xué). 2013(02)
[2]基于ROAM算法的實時地形可視化研究[J]. 陳希亮,曹雷,崔平. 計算機技術(shù)與發(fā)展. 2013(01)
[3]面向GPU的批LOD地形實時繪制[J]. 張兵強,張立民,張建廷. 中國圖象圖形學(xué)報. 2012(04)
[4]基于混合DEM數(shù)據(jù)存儲結(jié)構(gòu)的三維地形可視化[J]. 傅為,何明剛,袁碩,李慧盈. 吉林大學(xué)學(xué)報(信息科學(xué)版). 2012(02)
[5]ROAM動態(tài)地形渲染算法的改進[J]. 劉秀玲,陳偉磊,王洪瑞. 計算機工程與應(yīng)用. 2011(30)
[6]對地觀測技術(shù)最新進展評述[J]. 林宗堅,李德仁,胥燕嬰. 測繪科學(xué). 2011(04)
[7]基于ROAM的實時動態(tài)地形可視化研究[J]. 王金,楊克儉. 計算機與現(xiàn)代化. 2011(05)
[8]基于GPU的動態(tài)地形實時繪制技術(shù)的研究與實現(xiàn)[J]. 張榮華. 計算機工程與設(shè)計. 2010(20)
[9]基于漸進網(wǎng)格的地形模型簡化算法的研究[J]. 王玉琨,姚華. 微計算機信息. 2010(24)
[10]基于線性和島嶼約束的Delaunay三角網(wǎng)構(gòu)建算法研究[J]. 張詠,侯恩科,董漢軍. 地理與地理信息科學(xué). 2010(04)
碩士論文
[1]面向并行數(shù)字地形分析的DEM數(shù)據(jù)云存儲方法研究[D]. 郭見兵.南京師范大學(xué) 2013
[2]基于GPU的超大規(guī)模地形實時繪制技術(shù)[D]. 蒲昌吉.電子科技大學(xué) 2010
本文編號:3097377
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/3097377.html
最近更新
教材專著