基于四叉树的栅格数据交叉计算方法与应用

发布时间：2018-02-12 22:28

本文关键词： 格栅数据四叉树交叉计算　出处：《科学技术与工程》2017年18期 　论文类型：期刊论文

【摘要】：在GIS系统应用中,海量栅格数据的存储与计算已经普遍的存在于很多系统中。对于多个栅格数据的交叉计算,在应用中是一种非常普通的需求。对多个栅格数据的交叉计算,往往涉及海量数据的多次分析处理,计算性能是个核心的技术瓶颈。提出了一种对栅格数据的交叉计算方法,首先对GIS系统中两个或多个栅格数据进行分块处理,获得满足要求的栅格数据的栅格块;然后运用四叉树的思想,对栅格数据的栅格块建立四叉树结构,对四叉树结构中的叶子节点进行赋值;然后读取赋值来确定满足交叉计算的计算条件的栅格块,只对确实满足交叉计算条件的区域数据进行计算。大大提高了栅格数据交叉计算的效率。
[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.
【作者单位】：鲁东大学;北京地拓科技发展有限公司;烟台市芝罘区教育局;
【分类号】：P208

【参考文献】

相关期刊论文前10条

1 隋殿志;叶信岳;甘甜;;开放式GIS在大数据时代的机遇与障碍[J];地理科学进展;2014年06期

2 凡宸;秦建桥;高洋;黎颖治;吴海华;;基于GIS数据的县域人口密度空间降尺度模拟——以广东省惠东县为例[J];中国人口.资源与环境;2014年S1期

3 李传华;赵军;;基于GIS的方向异性地形起伏度的地理日照时数计算[J];地理科学进展;2012年10期

4 伍百发;何洁;;格网索引及四叉树在CAD建库软件中的应用[J];测绘通报;2012年S1期

5 袁林旺;闾国年;罗文;俞肇元;易琳;盛业华;;GIS多维统一计算的几何代数方法[J];科学通报;2012年04期

6 王洪瑞;陈伟磊;刘秀玲;;基于四叉树的分形地形实时动态生成算法[J];计算机工程;2011年16期

7 李白云;赵春霞;;GPU实时构建四叉树的快速地形渲染算法[J];计算机辅助设计与图形学学报;2010年12期

8 刘扬;宫阿都;李京;;基于数据分层分块的海量三维地形四叉树简化模型[J];测绘学报;2010年04期

9 周四龙;粱栋;王慧;孔颉;;基于四叉树与图割的遥感图像分割方法[J];计算机工程;2010年08期

10 赵莹;柴彦威;陈洁;马修军;;时空行为数据的GIS分析方法[J];地理与地理信息科学;2009年05期

【共引文献】

相关期刊论文前10条

1 周文娟;张明锋;林广发;;失散人员时空信息模糊匹配模型[J];地球信息科学学报;2017年07期

2 闫富松;孙成宝;周聪俐;;基于四叉树的栅格数据交叉计算方法与应用[J];科学技术与工程;2017年18期

3 卢鹏飞;黄轲;龙奎;魏文刚;潘声勇;杨其菠;江君;;基于四叉树算法优化检索效率的三维建模技术[J];地质灾害与环境保护;2017年02期

4 高倩;阿里木江·卡斯木;;基于DMSP/OLS夜间灯光数据的天山北坡城市群人口分布空间模拟[J];西北人口;2017年03期

5 朱嘉舟;邵培南;陈景;;影像数据分布并行计算处理平台体系架构研究[J];计算机工程;2017年05期

6 王健健;冯琳耀;朱帅;罗文;俞肇元;袁林旺;;PIR传感器网络中行为轨迹重构的几何代数方法[J];电子学报;2017年05期

7 代丹丹;周春山;梁史进;;广州市中产阶层日常活动时空路径的特征及影响因素[J];中山大学学报(自然科学版);2017年02期

8 徐佑军;谭成国;;时空数据的组织与应用研究[J];测绘通报;2017年02期

9 吴琰;唐小明;;基于HBase的分布式空间数据库技术[J];吉林大学学报(理学版);2016年06期

10 陈衡;;三维地形场景并行渲染技术研究[J];中国新通信;2016年22期

【二级参考文献】

相关期刊论文前10条

1 刘俊峰;陈仁升;阳勇;卿文武;韩春坛;刘章文;;实际地形下30min太阳辐射模拟及误差分析——以祁连山马粪沟流域为例[J];高原气象;2011年06期

2 殷超;;常用算法时间复杂度的计算方法[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 肖荣波;丁琛;;城市规划中人口空间分布模拟方法研究[J];中国人口.资源与环境;2011年06期

5 王磊;蔡运龙;;人口密度的空间降尺度分析与模拟——以贵州猫跳河流域为例[J];地理科学进展;2011年05期

6 闾国年;;地理分析导向的虚拟地理环境:框架、结构与功能[J];中国科学:地球科学;2011年04期

7 封志明;李鹏;;20世纪人口地理学研究进展[J];地理科学进展;2011年02期

8 袁林旺;俞肇元;罗文;周良辰;闾国年;;基于共形几何代数的GIS三维空间数据模型[J];中国科学:地球科学;2010年12期

9 李柯;何凡能;;中国陆地太阳能资源开发潜力区域分析[J];地理科学进展;2010年09期

10 胡庆武;林春峰;余飞;曾力;;多维GIS矿产评价数据管理系统设计和实现[J];地球科学进展;2010年09期

【相似文献】

相关期刊论文前10条

1 李黎;;栅格目录及其在数字栅格数据库中的应用[J];测绘技术装备;2008年04期

2 赵炜;金卓;;栅格数据及其处理技术[J];矿山测量;2008年01期

3 陈炳富;李成钢;徐峰;徐海峰;;嵌入式GIS海量栅格数据快速处理技术与实现[J];测绘;2011年06期

4 任常青;;栅格数据定位标准的探讨[J];测绘标准化;2013年01期

5 潘欣;杨典华;张树清;张策;姜春雷;崔树林;;面向超大型栅格数据的并行快速傅里叶变换算法[J];地理与地理信息科学;2013年04期

6 杨敏,汪云甲;基于二叉树的栅格数据快速编码及其实现[J];测绘工程;2001年04期

7 周松涛;;三维环境下栅格数据的动态调度[J];测绘信息与工程;2006年01期

8 张剑波;刘丹;吴信才;;GIS中栅格数据存储管理的研究与实现[J];桂林工学院学报;2006年01期

9 殷福忠;;基于无线广播网络的栅格分类数据库技术研究[J];地理信息世界;2006年02期

10 王伟;杜道生;熊汉江;;分布式栅格数据库的一体化管理[J];测绘通报;2007年03期