收藏本站
《北京理工大学学报》 2004年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于网格划分的几种空间索引

张丽芬  王晓华  胡景松  宋维佳  龙斌  
【摘要】:分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).

【引证文献】
中国硕士学位论文全文数据库 前9条
1 岳维好;基于GIS的滇池景区景点管理信息系统[D];昆明理工大学;2008年
2 吴敏君;GIS空间索引技术的研究[D];江苏大学;2006年
3 薛向锋;地理网格及其在城市信息服务中的应用研究[D];太原理工大学;2006年
4 隋心;GPS车辆导航系统中地图匹配算法研究[D];辽宁工程技术大学;2007年
5 汤开文;省级公路信息管理系统中若干关键技术研究与实现[D];武汉大学;2005年
6 李晔;适合配电网GIS系统的空间索引研究[D];郑州大学;2005年
7 张泽宝;空间索引技术优化及实现的方法研究[D];哈尔滨工程大学;2005年
8 虞幸皓;基于VTK的冶金流动过程仿真研究[D];浙江大学;2005年
9 王海芹;土地空间数据库多源数据动态集成问题研究[D];中国农业大学;2005年
【参考文献】
中国期刊全文数据库 前1条
1 顾军,吴长彬;常用空间索引技术的分析[J];微型电脑应用;2001年12期
【共引文献】
中国期刊全文数据库 前10条
1 张卫东,谢庆胜;基于GIS的重点污染源管理信息查询与分布系统设计的实现[J];安徽地质;2001年04期
2 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
3 张卫东,谢庆胜;巢湖流域水污染控制决策GIS支持系统的建设[J];安徽农业科学;2002年04期
4 王军;王丽学;王振颖;;基于GIS的灌区灌溉管理信息及决策支持系统的研究与应用[J];现代农业科技(上半月刊);2006年06期
5 黄木易,王纪华,黄义德,黄文江,赵春江,刘良云;高光谱遥感监测冬小麦条锈病的研究进展(综述)[J];安徽农业大学学报;2004年01期
6 徐铭杰,赵永江;空间数据挖掘研究[J];安阳师范学院学报;2002年02期
7 薄志义,高绍伟,王德利;基于组件技术的校园地理信息系统的设计与实现[J];北京工业职业技术学院学报;2004年03期
8 张俊霞;三维地形可视化及其实时显示方法概论[J];北京测绘;2001年02期
9 李建平;在GEOSTAR下北京多比例尺DOM建库设计方案研究[J];北京测绘;2002年01期
10 孟妮娜,周校东;固定格网划分的空间索引的实现技术[J];北京测绘;2003年01期
中国重要会议论文全文数据库 前10条
1 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];华东六省一市电机(电力)工程学会输配电技术研讨会2006年年会论文集[C];2006年
2 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
3 杨凤民;郑琰;王锐;;基于GIS的配网线路计算机辅助设计及工程管理系统研究[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
4 周旭;樊文有;鲁雷;;3S在农业测土施肥上的应用[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 王长委;胡月明;张俊平;;面向对象的病虫害数据库研究与建立[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 朱志军;马国立;郑清源;;基于GIS的城市供水管网信息系统的建立与更新[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
7 龙腾卓;陈正东;杨诚;;GIS在城市规划管理中的应用——海口市城市规划信息系统[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
8 刘德辉;;GIS技术在旅游业中的应用——兼谈旅游地理信息系统及其研究进展与展望[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
9 杨华先;洪亮;;GIS在政府决策中的作用[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
10 梁媛;石剑荣;;基于GIS的城市级突发环境灾难事件应急救援信息系统的设计与实现初步研究[A];中国环境科学学会2006年学术年会优秀论文集(中卷)[C];2006年
中国博士学位论文全文数据库 前10条
1 黄炎和;闽南地区的土壤侵蚀与治理[D];福建师范大学;2001年
2 汤红卫;基于GIS的农村电网规划方法的研究[D];中国农业大学;2001年
3 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
4 何强;基于地理信息系统(GIS)的水污染控制规划研究[D];重庆大学;2001年
5 郭力宇;陕北黄土地貌南北纵向分异与基底古样式及水土流失构造因子研究[D];陕西师范大学;2002年
6 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
7 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
8 王国栋;地域生态经济规划原理与实证研究[D];东北师范大学;2002年
9 刘洪斌;区域土壤信息系统的建立与应用——以重庆市为例[D];西南农业大学;2002年
10 朱大明;基于地理信息系统(GIS)的个旧高松矿田成矿预测[D];昆明理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 陈敏;基于R-树空间索引的优化研究与应用[D];福州大学;2006年
2 闫卫阳;新时期河南省区域开发的空间优化研究[D];河南大学;2001年
3 王一夫;组件式地理信息系统(Com GIS)的应用研究和设计[D];广西大学;2001年
4 陈玥;神农架龙门河地区的植被制图与GAP分析[D];首都师范大学;2001年
5 门明新;农用土地分等信息系统的研究与应用——以河北省蠡县为例[D];河北农业大学;2001年
6 何芬芳;基于栅格的流域地理信息系统研究与开发[D];中南林学院;2001年
7 李杰;地理信息系统(GIS)在路网规划中的应用研究[D];长安大学;2001年
8 彭茹燕;和田河中游地区景观格局遥感研究[D];新疆大学;2001年
9 韩绍阳;以ArcView3.2为平台的砂岩铀矿勘查信息系统的研制及应用[D];核工业北京地质研究院;2001年
10 邓术军;MapNotes的设计与开发[D];解放军信息工程大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 高新闻,陈孝威;捷联惯性测量系统的误差补偿研究[J];贵州大学学报(自然科学版);2003年02期
2 刘晓光,谢玲,戴亚平,陈家斌,张鸿业;捷联式惯性导航系统误差处理技术的新进展[J];火力与指挥控制;2001年04期
3 冯永玉,时三帅;基于MapX控件的GIS应用软件开发研究[J];矿山测量;2004年01期
4 彭飞,柳重堪,张其善;基于模糊逻辑的GPS/DR组合导航系统地图匹配算法[J];遥测遥控;2001年01期
5 柏钢,万德均,王庆;一种改进的地图匹配算法在车辆导航中的应用[J];中国惯性技术学报;1999年01期
6 梁浩;吴敏君;;两类典型GIS空间索引技术的分析与评价[J];安阳工学院学报;2006年02期
7 孟妮娜,周校东;固定格网划分的空间索引的实现技术[J];北京测绘;2003年01期
8 马照亭,潘懋,胡金星,吴焕萍,王占刚;一种基于数据分块的海量地形快速漫游方法[J];北京大学学报(自然科学版);2004年04期
9 廖湖声,郑玉明;多源空间数据库查询技术[J];北京工业大学学报;2004年02期
10 彭飞,柳重堪,张其善;基于代价函数的组合导航系统地图匹配算法[J];北京航空航天大学学报;2002年03期
中国重要会议论文全文数据库 前2条
1 李楷;钟耳顺;;车载电子地图数据物理存储技术研究[A];中国测绘学会2006年学术年会论文集[C];2006年
2 苗立志;张书亮;焦东来;;基于查询的GML空间数据交互研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 杨艳娟;捷联惯性导航系统关键技术研究[D];哈尔滨工程大学;2001年
2 李涛;非线性滤波方法在导航系统中的应用研究[D];国防科学技术大学;2003年
3 吴升;分布式GIS组件平台的研究与实践[D];解放军信息工程大学;2001年
4 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
5 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年
6 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
7 王凤霞;基于ComGIS的洋山港VR-GIS应用开发研究[D];华东师范大学;2003年
8 李军;三维GIS空间数据模型及可视化技术研究[D];中国人民解放军国防科学技术大学;2000年
9 杨峰;分布式并行索引研究[D];电子科技大学;2003年
10 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 杜习奇;GPS与捷联惯导组合导航系统研究[D];南京理工大学;2004年
2 李小菁;基于GPS系统的城市交通状况实时检测与预测研究[D];中国海洋大学;2004年
3 丁文娟;捷联惯性/里程仪/伪卫星车载组合导航系统研究[D];西北工业大学;2006年
4 隋心;GPS车辆导航系统中地图匹配算法研究[D];辽宁工程技术大学;2007年
5 慈炳坤;车辆自主导航系统数字电子地图的研究[D];大连理工大学;2000年
6 李振龙;Gps/电子地图车辆导航系统研究[D];华北工学院;2001年
7 蒋定华;目标多维分析与评估中的可视化技术[D];解放军信息工程大学;2001年
8 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年
9 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
10 顾军;R-Tree空间索引的优化研究[D];南京师范大学;2002年
【二级引证文献】
中国硕士学位论文全文数据库 前6条
1 盛小亮;嵌入式数据库索引机制研究与实现[D];电子科技大学;2007年
2 胡翔;基于GIS的电信管线资源管理系统的研究与实现[D];西南交通大学;2007年
3 吴向山;分布式应用程序和AJAX技术在WebGIS设计中的应用[D];西北大学;2007年
4 潘显映;网格GIS体系结构及关键技术研究[D];武汉理工大学;2007年
5 金志国;城市网格地理信息公众平台体系结构研究及试验[D];中国测绘科学研究院;2007年
6 杨晓锋;基于.NET技术的轻型WebGIS研制[D];西北大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 张丽芬,王晓华,胡景松,宋维佳,龙斌;基于网格划分的几种空间索引[J];北京理工大学学报;2004年02期
2 陈敏;GIS空间索引技术探究[J];福建电脑;2005年08期
3 张振亚;王进;程红梅;王煦法;;基于余弦相似度的文本空间索引方法研究[J];计算机科学;2005年09期
4 谭文垦;王长虹;石忆邵;;基于XML的数字地下空间索引QR树研究[J];浙江大学学报(工学版);2009年09期
5 刘新苹;李法礼;;大比例尺空间数据库建设[J];知识经济;2009年12期
6 王波涛;陈贺;马俊;喜连川优;王国仁;;利用覆盖区域设计与实现移动对象索引[J];计算机科学与探索;2010年01期
7 王映辉;一种GIS自适应层次网格空间索引算法[J];计算机工程与应用;2003年09期
8 惠文华,郭新成;3维GIS中的八叉树空间索引研究[J];测绘通报;2003年01期
9 吴大瑞,何钦铭;一种简单的基于固定网格的空间直线索引算法[J];江南大学学报(自然科学版);2005年04期
10 赵波;边馥苓;;面向移动GIS的动态四叉树空间索引算法[J];计算机工程;2007年15期
中国重要会议论文全文数据库 前10条
1 冯钧;陆佳民;朱跃龙;卢阳;;面向城市路网管理的空间索引结构研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 卢秉武;;基于图文一体化的海事综合管理信息系统研究[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2006年
3 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
4 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
5 吉国杰;危拥军;侯溯源;;面向地理空间信息的三维布景技术研究[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
6 李闻昊;;高性能地图优化策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
7 王洋;胡斌;黄坚;夏榆滨;翁敬农;;地球影像数据的组织、索引及其实现[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
8 周芹;钟耳顺;黄耀欢;郭会;;大型空间数据库的并发索引策略CQR_树[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
9 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
10 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:回顾与展望[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国重要报纸全文数据库 前5条
1 方正数码有限公司 阎静;资源管理: 图形+数据[N];计算机世界;2002年
2 ;ZEUS空间数据库[N];科技日报;2004年
3 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
4 李莉 商瑶玲;大型空间地理信息数据库的解决方案[N];中国测绘报;2003年
5 ;为北京巡控布下天罗地网[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 张立强;构建三维数字地球的关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
2 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
3 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
4 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
5 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
6 薛安荣;空间离群点挖掘技术的研究[D];江苏大学;2008年
7 何珍文;地质空间三维动态建模关键技术研究[D];华中科技大学;2008年
8 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
9 何雄;空间数据库引擎关键技术研究[D];中国科学院研究生院(计算技术研究所);2006年
10 赵俊美;基于对象—关系模型的空间数据建模研究[D];中国地质大学(北京);2007年
中国硕士学位论文全文数据库 前10条
1 吴元洪;空间索引技术及其应用研究[D];重庆大学;2003年
2 高云;基于QAAR-树的空间索引方法研究[D];燕山大学;2010年
3 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
4 王宝祥;基于改进聚类的Hilbert R树空间索引算法研究[D];河南大学;2011年
5 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
6 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
7 王云飞;矢量空间数据库引擎(SVSDE)的结构设计与开发[D];中国地质大学(北京);2009年
8 贾婷;空间索引技术在电力GIS中的研究与应用[D];电子科技大学;2010年
9 刘会侠;空间数据库引擎的若干关键技术研究[D];武汉大学;2004年
10 王亮;小型地理信息系统的研制与开发[D];大连理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026