本文關(guān)鍵詞： 格柵數(shù)據(jù) 四叉樹(shù) 交叉計(jì)算　出處：《科學(xué)技術(shù)與工程》2017年18期 　論文類型：期刊論文

【摘要】：在GIS系統(tǒng)應(yīng)用中,海量柵格數(shù)據(jù)的存儲(chǔ)與計(jì)算已經(jīng)普遍的存在于很多系統(tǒng)中。對(duì)于多個(gè)柵格數(shù)據(jù)的交叉計(jì)算,在應(yīng)用中是一種非常普通的需求。對(duì)多個(gè)柵格數(shù)據(jù)的交叉計(jì)算,往往涉及海量數(shù)據(jù)的多次分析處理,計(jì)算性能是個(gè)核心的技術(shù)瓶頸。提出了一種對(duì)柵格數(shù)據(jù)的交叉計(jì)算方法,首先對(duì)GIS系統(tǒng)中兩個(gè)或多個(gè)柵格數(shù)據(jù)進(jìn)行分塊處理,獲得滿足要求的柵格數(shù)據(jù)的柵格塊;然后運(yùn)用四叉樹(shù)的思想,對(duì)柵格數(shù)據(jù)的柵格塊建立四叉樹(shù)結(jié)構(gòu),對(duì)四叉樹(shù)結(jié)構(gòu)中的葉子節(jié)點(diǎn)進(jìn)行賦值;然后讀取賦值來(lái)確定滿足交叉計(jì)算的計(jì)算條件的柵格塊,只對(duì)確實(shí)滿足交叉計(jì)算條件的區(qū)域數(shù)據(jù)進(jìn)行計(jì)算。大大提高了柵格數(shù)據(jù)交叉計(jì)算的效率。
[Abstract]:In the application of GIS system, the storage and calculation of massive raster data has been widely used in many systems. For the cross calculation of multiple raster data, it is a very common requirement in the application. The computation performance is a core technical bottleneck. This paper presents a cross-computing method for raster data. Firstly, two or more raster data in GIS system are processed in blocks. The grid blocks satisfying the requirements are obtained, and then the quadtree structure is established by using the idea of quadtree, and the leaf nodes in the quadtree structure are assigned. Then read the assignment to determine the grid block that meets the calculation condition of cross calculation, and only calculate the area data that really meets the cross calculation condition, which greatly improves the efficiency of cross calculation of grid data.
【作者單位】： 魯東大學(xué);北京地拓科技發(fā)展有限公司;煙臺(tái)市芝罘區(qū)教育局;
【分類號(hào)】：P208

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 隋殿志;葉信岳;甘甜;;開(kāi)放式GIS在大數(shù)據(jù)時(shí)代的機(jī)遇與障礙[J];地理科學(xué)進(jìn)展;2014年06期

2 凡宸;秦建橋;高洋;黎穎治;吳海華;;基于GIS數(shù)據(jù)的縣域人口密度空間降尺度模擬——以廣東省惠東縣為例[J];中國(guó)人口.資源與環(huán)境;2014年S1期

3 李傳華;趙軍;;基于GIS的方向異性地形起伏度的地理日照時(shí)數(shù)計(jì)算[J];地理科學(xué)進(jìn)展;2012年10期

4 伍百發(fā);何潔;;格網(wǎng)索引及四叉樹(shù)在CAD建庫(kù)軟件中的應(yīng)用[J];測(cè)繪通報(bào);2012年S1期

5 袁林旺;閭國(guó)年;羅文;俞肇元;易琳;盛業(yè)華;;GIS多維統(tǒng)一計(jì)算的幾何代數(shù)方法[J];科學(xué)通報(bào);2012年04期

6 王洪瑞;陳偉磊;劉秀玲;;基于四叉樹(shù)的分形地形實(shí)時(shí)動(dòng)態(tài)生成算法[J];計(jì)算機(jī)工程;2011年16期

7 李白云;趙春霞;;GPU實(shí)時(shí)構(gòu)建四叉樹(shù)的快速地形渲染算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2010年12期

8 劉揚(yáng);宮阿都;李京;;基于數(shù)據(jù)分層分塊的海量三維地形四叉樹(shù)簡(jiǎn)化模型[J];測(cè)繪學(xué)報(bào);2010年04期

9 周四龍;粱棟;王慧;孔頡;;基于四叉樹(shù)與圖割的遙感圖像分割方法[J];計(jì)算機(jī)工程;2010年08期

10 趙瑩;柴彥威;陳潔;馬修軍;;時(shí)空行為數(shù)據(jù)的GIS分析方法[J];地理與地理信息科學(xué);2009年05期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 周文娟;張明鋒;林廣發(fā);;失散人員時(shí)空信息模糊匹配模型[J];地球信息科學(xué)學(xué)報(bào);2017年07期

2 閆富松;孫成寶;周聰俐;;基于四叉樹(shù)的柵格數(shù)據(jù)交叉計(jì)算方法與應(yīng)用[J];科學(xué)技術(shù)與工程;2017年18期

3 盧鵬飛;黃軻;龍奎;魏文剛;潘聲勇;楊其菠;江君;;基于四叉樹(shù)算法優(yōu)化檢索效率的三維建模技術(shù)[J];地質(zhì)災(zāi)害與環(huán)境保護(hù);2017年02期

4 高倩;阿里木江·卡斯木;;基于DMSP/OLS夜間燈光數(shù)據(jù)的天山北坡城市群人口分布空間模擬[J];西北人口;2017年03期

5 朱嘉舟;邵培南;陳景;;影像數(shù)據(jù)分布并行計(jì)算處理平臺(tái)體系架構(gòu)研究[J];計(jì)算機(jī)工程;2017年05期

6 王健健;馮琳耀;朱帥;羅文;俞肇元;袁林旺;;PIR傳感器網(wǎng)絡(luò)中行為軌跡重構(gòu)的幾何代數(shù)方法[J];電子學(xué)報(bào);2017年05期

7 代丹丹;周春山;梁史進(jìn);;廣州市中產(chǎn)階層日常活動(dòng)時(shí)空路徑的特征及影響因素[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年02期

8 徐佑軍;譚成國(guó);;時(shí)空數(shù)據(jù)的組織與應(yīng)用研究[J];測(cè)繪通報(bào);2017年02期

9 吳琰;唐小明;;基于HBase的分布式空間數(shù)據(jù)庫(kù)技術(shù)[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2016年06期

10 陳衡;;三維地形場(chǎng)景并行渲染技術(shù)研究[J];中國(guó)新通信;2016年22期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉俊峰;陳仁升;陽(yáng)勇;卿文武;韓春壇;劉章文;;實(shí)際地形下30min太陽(yáng)輻射模擬及誤差分析——以祁連山馬糞溝流域?yàn)槔齕J];高原氣象;2011年06期

2 殷超;;常用算法時(shí)間復(fù)雜度的計(jì)算方法[J];科技信息;2011年29期

3 Romana AMBREEN;Iftikhar AHMAD;;Distributed Modeling of Extraterrestrial Solar Radiation Over the Rugged Terrains of Pakistan[J];Journal of Mountain Science;2011年03期

4 肖榮波;丁琛;;城市規(guī)劃中人口空間分布模擬方法研究[J];中國(guó)人口.資源與環(huán)境;2011年06期

5 王磊;蔡運(yùn)龍;;人口密度的空間降尺度分析與模擬——以貴州貓?zhí)恿饔驗(yàn)槔齕J];地理科學(xué)進(jìn)展;2011年05期

6 閭國(guó)年;;地理分析導(dǎo)向的虛擬地理環(huán)境:框架、結(jié)構(gòu)與功能[J];中國(guó)科學(xué):地球科學(xué);2011年04期

7 封志明;李鵬;;20世紀(jì)人口地理學(xué)研究進(jìn)展[J];地理科學(xué)進(jìn)展;2011年02期

8 袁林旺;俞肇元;羅文;周良辰;閭國(guó)年;;基于共形幾何代數(shù)的GIS三維空間數(shù)據(jù)模型[J];中國(guó)科學(xué):地球科學(xué);2010年12期

9 李柯;何凡能;;中國(guó)陸地太陽(yáng)能資源開(kāi)發(fā)潛力區(qū)域分析[J];地理科學(xué)進(jìn)展;2010年09期

10 胡慶武;林春峰;余飛;曾力;;多維GIS礦產(chǎn)評(píng)價(jià)數(shù)據(jù)管理系統(tǒng)設(shè)計(jì)和實(shí)現(xiàn)[J];地球科學(xué)進(jìn)展;2010年09期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李黎;;柵格目錄及其在數(shù)字柵格數(shù)據(jù)庫(kù)中的應(yīng)用[J];測(cè)繪技術(shù)裝備;2008年04期

2 趙煒;金卓;;柵格數(shù)據(jù)及其處理技術(shù)[J];礦山測(cè)量;2008年01期

3 陳炳富;李成鋼;徐峰;徐海峰;;嵌入式GIS海量柵格數(shù)據(jù)快速處理技術(shù)與實(shí)現(xiàn)[J];測(cè)繪;2011年06期

4 任常青;;柵格數(shù)據(jù)定位標(biāo)準(zhǔn)的探討[J];測(cè)繪標(biāo)準(zhǔn)化;2013年01期

5 潘欣;楊典華;張樹(shù)清;張策;姜春雷;崔樹(shù)林;;面向超大型柵格數(shù)據(jù)的并行快速傅里葉變換算法[J];地理與地理信息科學(xué);2013年04期

6 楊敏,汪云甲;基于二叉樹(shù)的柵格數(shù)據(jù)快速編碼及其實(shí)現(xiàn)[J];測(cè)繪工程;2001年04期

7 周松濤;;三維環(huán)境下柵格數(shù)據(jù)的動(dòng)態(tài)調(diào)度[J];測(cè)繪信息與工程;2006年01期

8 張劍波;劉丹;吳信才;;GIS中柵格數(shù)據(jù)存儲(chǔ)管理的研究與實(shí)現(xiàn)[J];桂林工學(xué)院學(xué)報(bào);2006年01期

9 殷福忠;;基于無(wú)線廣播網(wǎng)絡(luò)的柵格分類數(shù)據(jù)庫(kù)技術(shù)研究[J];地理信息世界;2006年02期

10 王偉;杜道生;熊漢江;;分布式柵格數(shù)據(jù)庫(kù)的一體化管理[J];測(cè)繪通報(bào);2007年03期

相關(guān)會(huì)議論文 前7條

1 霍非;韓龍喜;;基于柵格數(shù)據(jù)和輸出系數(shù)模型的面源污染負(fù)荷計(jì)算[A];中國(guó)原水論壇專輯[C];2010年

2 鄭聲遠(yuǎn);王國(guó)印;;基于ArcGIS Engine的柵格數(shù)據(jù)管理系統(tǒng)[A];2009全國(guó)測(cè)繪科技信息交流會(huì)暨首屆測(cè)繪博客征文頒獎(jiǎng)?wù)撐募痆C];2009年

3 蘇奮振;周成虎;楊曉梅;仉天宇;駱劍承;;基于過(guò)程的海洋地理信息系統(tǒng)研究[A];第十四屆全國(guó)遙感技術(shù)學(xué)術(shù)交流會(huì)論文選集[C];2003年

4 曲直;;通過(guò)ARCSDE建立柵格數(shù)據(jù)庫(kù)[A];廣東省測(cè)繪學(xué)會(huì)第八次會(huì)員代表大會(huì)學(xué)術(shù)交流論文集[C];2005年

5 吳潔;;基于圖像處理方法的大面積影像鑲嵌技術(shù)[A];第十二屆全國(guó)數(shù)學(xué)地質(zhì)與地學(xué)信息學(xué)術(shù)研討會(huì)論文集[C];2013年

6 王剛;楊崇俊;高俊琴;;基于JAVA的WebGIS系統(tǒng)“圖示中國(guó)”的開(kāi)發(fā)及實(shí)現(xiàn)[A];第十五屆全國(guó)遙感技術(shù)學(xué)術(shù)交流會(huì)論文摘要集[C];2005年

7 王妍;王國(guó)復(fù);何文春;高峰;朱江;馮明農(nóng);靳芳;;氣象空間產(chǎn)品庫(kù)數(shù)據(jù)分層存儲(chǔ)技術(shù)探討[A];2011年中國(guó)氣象學(xué)會(huì)氣象通信與信息技術(shù)委員會(huì)暨國(guó)家氣象信息中心科技年會(huì)論文摘要[C];2011年

相關(guān)重要報(bào)紙文章 前2條

1 超圖軟件氣象與海洋事業(yè)部 石偉偉;用GIS防災(zāi)減災(zāi)[N];計(jì)算機(jī)世界;2011年

2 記者 江然　通訊員 李文;福建完成農(nóng)作物精細(xì)區(qū)劃[N];中國(guó)氣象報(bào);2009年

相關(guān)博士學(xué)位論文 前5條

1 黃祥志;基于智方體的地理時(shí)空柵格數(shù)據(jù)模型化研究[D];浙江大學(xué);2015年

2 楊典華;協(xié)作式大規(guī)模地理柵格數(shù)據(jù)并行處理方法研究[D];首都師范大學(xué);2014年

3 陳志泊;GIS中柵格數(shù)據(jù)時(shí)空數(shù)據(jù)模型及其應(yīng)用的研究[D];北京林業(yè)大學(xué);2005年

4 王曉理;地理信息數(shù)據(jù)結(jié)構(gòu)處理優(yōu)化應(yīng)用研究[D];解放軍信息工程大學(xué);2010年

5 李朝陽(yáng);自然保護(hù)區(qū)生態(tài)關(guān)鍵地段識(shí)別與生態(tài)適宜性評(píng)價(jià)研究[D];中國(guó)地質(zhì)大學(xué)（北京）;2007年

相關(guān)碩士學(xué)位論文 前10條

1 劉俊;海量地理柵格數(shù)據(jù)存儲(chǔ)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

2 陶偉東;多核/眾核環(huán)境下柵格數(shù)據(jù)分析并行化方法研究[D];南京大學(xué);2014年

3 杜沖;基于關(guān)系模型的歷史行政區(qū)時(shí)態(tài)柵格表示方法研究[D];河北師范大學(xué);2017年

4 趙燦;三維柵格數(shù)據(jù)生成與剖切算法研究[D];中南大學(xué);2009年

5 馬洪波;基于柵格數(shù)據(jù)的圖像差異分析算法研究[D];北京林業(yè)大學(xué);2005年

6 張利;多尺度海量柵格數(shù)據(jù)組織與管理的研究[D];中國(guó)人民解放軍信息工程大學(xué);2005年

7 管梅芳;矢量—柵格數(shù)據(jù)混合的海籍管理系統(tǒng)建設(shè)[D];華東師范大學(xué);2012年

8 銀迎;地理柵格數(shù)據(jù)的空間數(shù)據(jù)庫(kù)存儲(chǔ)管理研究與實(shí)現(xiàn)[D];中南大學(xué);2006年

9 劉孝毓;基于時(shí)空序列的柵格壓縮編碼變化算法研究[D];山東農(nóng)業(yè)大學(xué);2013年

10 孟俊貞;克里金插值近似網(wǎng)格算法在柵格數(shù)據(jù)投影變換中的應(yīng)用[D];中南大學(xué);2009年

，

本文編號(hào)：1506706