收藏本站
《西南大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

三维GIS数据库的空间索引技术研究与探索

王学全  
【摘要】:地理空间数据是GIS的血液,构建和维护空间数据库是一项复杂、工作量巨大的工程。空间对象数据具有很强的时空特性,获取数据的手段及数据的形式也复杂多样。地理信息作为信息的一种,既包含信息的基本概念,同时地理信息又不同于其他的一般信息,对它的存储和检索处理就不同于对一般信息的处理,因此其索引结构也就不同于一般信息的索引结构。近十多年来,关于空间索引数据结构的研究很多,但多是针对二维GIS的空间索引问题,而对三维GIS的空间索引问题则研究很少。 本文在分析当前三维GIS发展的情况,总结、归纳和分析当前主要应用的三维空间数据索引技术进,并对比分析了不同三维空间数据索引的适用性和优缺点。在对三维索引技术进行了详细的研究的基础上,结合现实应用方面的需求,建立了符合海量点数据方面应用的八义树+二叉树的复合数据组织索引模型。最后利用以上述的复合数据组织索引模型构建了实验模型,并据此实验结果提出了解决此类具体应用的方法,并对此方法进行了性能测试,得出测试结果。 本项研究不再局限使用某一种特定的索引方法进行空间数据的查询分析,而是采用复合的索引查询手段,将不同的查询方法进行结合使用,比较好的解决了关于大量三维点快速查询方面的实际应用。
【学位授予单位】:西南大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:P208

免费申请
【引证文献】
中国硕士学位论文全文数据库 前3条
1 刘祥雨;赛达物业综合管理系统新功能的设计与实现[D];天津大学;2012年
2 黄志;基于多级格网与STR树的混合索引研究[D];浙江大学;2013年
3 齐晓隆;基于八叉树及R~+树的点云混合索引研究[D];北京建筑大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 孟妮娜,周校东;固定格网划分的空间索引的实现技术[J];北京测绘;2003年01期
2 张丽芬,王晓华,胡景松,宋维佳,龙斌;基于网格划分的几种空间索引[J];北京理工大学学报;2004年02期
3 黄梦龙,胡鹏;一种改进的网格索引生成方法[J];测绘科学;2004年06期
4 刘艳;马劲松;张永玉;;三维GIS中R树空间索引研究[J];测绘科学;2010年01期
5 惠文华,郭新成;3维GIS中的八叉树空间索引研究[J];测绘通报;2003年01期
6 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
7 胡继华,谭建军;渐变空间中的动态索引[J];华南师范大学学报(自然科学版);2002年02期
8 陶志刚,赵敬道,谭建成;地理空间索引技术研究[J];测绘学院学报;2002年01期
9 王映辉;一种GIS自适应层次网格空间索引算法[J];计算机工程与应用;2003年09期
10 董鹏,杨崇俊,芮小平,高积粮;一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例[J];计算机工程与应用;2003年13期
中国博士学位论文全文数据库 前1条
1 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
中国硕士学位论文全文数据库 前2条
1 余登峰;基于R树的空间数据索引技术研究与实现[D];中国地质大学;2006年
2 蔡浴泓;空间数据库索引技术的研究与探索[D];华东师范大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 郭宽伟;岑国平;马文轩;李强;;ArcGIS在机场土方计算中的应用分析[J];四川建筑科学研究;2012年01期
2 张卫东,谢庆胜;基于GIS的重点污染源管理信息查询与分布系统设计的实现[J];安徽地质;2001年04期
3 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
4 任升莲;蔡昊;杨伟沃;肖延松;;基于GIS的网络电子地图系统开发与研究[J];安徽地质;2009年04期
5 殷年;;航空影像处理与应用[J];安徽建筑;2006年05期
6 林华;邓建;;浅谈合肥经济技术开发区地理信息系统建设[J];安徽建筑;2009年04期
7 李桂荣;张永福;;GIS支持下的农用地分等研究[J];安徽农学通报;2008年02期
8 李亚萍;马蓉;;GIS在土地适宜性评价中的应用与展望[J];安徽农学通报;2008年10期
9 张莉娜;;土壤表层有机质空间分析的遥感技术应用综述[J];安徽农学通报(上半月刊);2010年17期
10 杨洋;高敏华;陈婷;;城镇地籍数据库建设中CASS数据的转换——以哈巴河县为例[J];安徽农学通报(上半月刊);2010年23期
中国重要会议论文全文数据库 前10条
1 潘元庆;谷志云;李保贤;陈伟强;李天阁;;GIS在农业和土地资源管理中的应用研究[A];河南省地质调查与研究通报2007年卷(上册)[C];2007年
2 张雷;李刚;孟庆江;刘少杰;张欣卉;;GIS技术应用在找矿预测中的历史趋势及主要功能分析[A];河南地球科学通报2008年卷(下册)[C];2008年
3 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷(下册)[C];2010年
4 袁玏;;基于ArcIMS的房产信息发布系统的设计研究[A];全国测绘科技信息网中南分网第二十五次学术交流会论文集[C];2011年
5 ;Create Multi-dimension Linked Lists on Recursive Algorithm and the Application[A];第二十六届中国控制会议论文集[C];2007年
6 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];华东六省一市电机(电力)工程学会输配电技术研讨会2006年年会论文集[C];2006年
7 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
8 郏东耀;;基于GIS的公路路基沉降监测系统[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
9 赵俊兰;赵洪岩;;GIS在边坡工程中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
10 李方;张树清;张柏;;运动目标数据模型现状及研究进展[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 吴启涛;城市抗震防灾规划空间决策支持系统研究[D];中国海洋大学;2010年
4 刘文全;基于GIS的海上石油平台溢油应急决策支持系统结构与应用研究[D];中国海洋大学;2010年
5 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
6 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
7 苏斌;GIS支持下的城市地价空间分布与土地集约利用研究[D];解放军信息工程大学;2010年
8 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
9 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
10 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
2 王晨亮;基于工作流的资源环境建模框架的设计与实现[D];山东科技大学;2010年
3 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
4 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
5 张京钊;基于LUCC与RS/GIS的济南市生态安全评价[D];山东科技大学;2010年
6 张硕;基于SuperMap Objects 的河南省南水北调地理信息系统设计与实现研究[D];郑州大学;2010年
7 王国宾;面向对象的公路空间数据库系统研究[D];郑州大学;2010年
8 叶伟;基于GIS的河南省航运经济信息分析系统研究[D];郑州大学;2010年
9 梁大圣;空间数据仓库的设计与构建[D];山东农业大学;2010年
10 秦元伟;基于3S的小尺度农业资源信息提取技术研究[D];山东农业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵芳芳;张军;;多尺度空间数据索引方法研究[J];测绘工程;2008年02期
2 史绍雨;唐新明;吴凡;雷兵;汪汇兵;;多级格网时空索引[J];测绘科学;2006年03期
3 赖祖龙;万幼川;申邵洪;徐景中;;基于Hilbert排列码与R树的海量LIDAR点云索引[J];测绘科学;2009年06期
4 邵振峰,李德仁;基于网格计算环境下的空间信息多级格网研究[J];地理信息世界;2005年02期
5 赵晓琴;孙毅中;闻雅;;基于事件树的地理要素时空回溯[J];地理信息世界;2009年06期
6 惠文华,郭新成;3维GIS中的八叉树空间索引研究[J];测绘通报;2003年01期
7 郑坤,刘修国,杨慧;3维GIS中LOD_-OR树空间索引结构的研究[J];测绘通报;2005年05期
8 刘恒飞;刘纪平;王勇;王想红;;格网划分与四叉树相结合的海量建筑物数据组织与调度[J];测绘通报;2010年11期
9 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
10 张保钢,朱重光,王润生;改进的时空数据基态修正方法[J];测绘学报;2005年03期
中国博士学位论文全文数据库 前3条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 唐远彬;土地利用更新的联动机制与增量提取[D];浙江大学;2011年
3 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
2 杜红芳;个人数据空间管理系统查询与索引机制的研究与实现[D];北京交通大学;2011年
3 刘理想;土地利用数据增量更新的表格一致性控制[D];浙江大学;2011年
4 韩冬柏;基于R-树的最近邻查询研究[D];哈尔滨理工大学;2011年
5 李天兰;三维点云数据的处理与应用[D];昆明理工大学;2011年
6 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
7 胡正军;住宅小区物业管理信息化研究[D];浙江大学;2003年
8 路霞;基于GIS的物业管理信息系统的设计与实现[D];吉林大学;2005年
9 杨宇曦;空间数据索引技术的研究及在GIS中的应用[D];大连理工大学;2006年
10 吴敏君;GIS空间索引技术的研究[D];江苏大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘新贵,孙群,张鹏,黄雅娟;彩色图像中线状目标提取的透镜跟踪法[J];测绘科学;2004年03期
2 赵园春;李成名;赵春宇;;并行R树空间索引中叶节点大小的确定方法研究[J];测绘科学;2008年04期
3 郭秋英;当前GIS发展的几个特点[J];测绘通报;1998年05期
4 韩海洋,龚健雅;开放地理信息系统的内涵与地理信息互操作性的实现[J];测绘通报;1999年06期
5 龚健雅;一种基于自然数的线性四叉树编码[J];测绘学报;1992年02期
6 龚健雅;GIS中面向对象时空数据模型[J];测绘学报;1997年04期
7 张犁,林晖,李斌;互联网时代的地理信息系统[J];测绘学报;1998年01期
8 肖乐斌,龚建华,谢传节;线性四叉树和线性八叉树邻域寻找的一种新算法[J];测绘学报;1998年03期
9 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
10 王孝通,王浣尘,梁开龙,彭认灿,郑海,瞿学林;电子海图高速显示的数据结构[J];测绘学报;1999年01期
中国博士学位论文全文数据库 前1条
1 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 张耀民;张汉松;;数字地图空间索引算法及其编程实现[J];测绘标准化;2005年02期
2 池天河,周旭,王雷,陈华斌,余斌,王月芹,唐培新;中国可持续发展信息共享系统的WebGIS解决方案[J];资源科学;2001年01期
3 陈敏;GIS空间索引技术探究[J];福建电脑;2005年08期
4 管宁;梁红;李科;杜琳;;西北地区重要目标地理信息系统框架研究[J];地理空间信息;2007年06期
5 卢廷军;黄明;;海量栅格数据空间索引与存储的研究[J];测绘通报;2010年10期
6 惠文华,郭新成;3维GIS中的八叉树空间索引研究[J];测绘通报;2003年01期
7 吴大瑞,何钦铭;一种简单的基于固定网格的空间直线索引算法[J];江南大学学报(自然科学版);2005年04期
8 蒋子阳;周志强;汪新庆;;3DGIS中基于改进R树的空间索引技术研究[J];工程地球物理学报;2007年06期
9 胡晨希;刘会侠;乐鹏;王艳东;;一种可扩展的线性可排序四叉树空间索引[J];测绘信息与工程;2010年05期
10 杜莹,王晓明;利用Oracle数据库管理WebGIS中的地图数据[J];测绘通报;2004年04期
中国重要会议论文全文数据库 前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];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
7 李闻昊;;高性能地图优化策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
8 王洋;胡斌;黄坚;夏榆滨;翁敬农;;地球影像数据的组织、索引及其实现[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
9 周芹;钟耳顺;黄耀欢;郭会;;大型空间数据库的并发索引策略CQR_树[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
10 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
中国重要报纸全文数据库 前9条
1 方正数码有限公司 阎静;资源管理: 图形+数据[N];计算机世界;2002年
2 ;ZEUS空间数据库[N];科技日报;2004年
3 章森 王伟;搜索引擎的工作机制[N];计算机世界;2006年
4 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
5 吴民;国家防汛会商系统通过鉴定[N];黄河报;2006年
6 李莉 商瑶玲;大型空间地理信息数据库的解决方案[N];中国测绘报;2003年
7 记者 吴宝成;中国科学院GIS产业化成果喜人[N];中国测绘报;2003年
8 ;为北京巡控布下天罗地网[N];中国计算机报;2003年
9 邢晓丹;诠释“科技是第一生产力”[N];政府采购信息报;2008年
中国博士学位论文全文数据库 前10条
1 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
2 张立强;构建三维数字地球的关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
3 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
4 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
5 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
6 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
7 薛安荣;空间离群点挖掘技术的研究[D];江苏大学;2008年
8 何珍文;地质空间三维动态建模关键技术研究[D];华中科技大学;2008年
9 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
10 张军旗;支持最近邻查找的高维空间索引[D];复旦大学;2007年
中国硕士学位论文全文数据库 前10条
1 吴元洪;空间索引技术及其应用研究[D];重庆大学;2003年
2 曾喆;嵌入式移动导航系统的研究与设计[D];中国科学院研究生院(测量与地球物理研究所);2004年
3 高云;基于QAAR-树的空间索引方法研究[D];燕山大学;2010年
4 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
5 王宝祥;基于改进聚类的Hilbert R树空间索引算法研究[D];河南大学;2011年
6 李建;基于智能手机的移动GIS空间索引研究与实现[D];河南理工大学;2011年
7 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
8 栾丽华;聚类算法研究[D];南京师范大学;2004年
9 徐铁;电子海图数据库及其索引技术研究[D];上海海事大学;2003年
10 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026