3D GIS中线性八叉树空间索引技术研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:jmdjy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,在日益增长的3维空间信息需求的牵引和蓬勃发展的现代新兴技术的驱动下,3D GIS得到了稳步的发展,成为地理信息系统一个非常活跃的研究领域。与2D GIS相比,3D GIS中由于空间维数的增加和空间实体关系复杂度的提高,从而导致三维空间数据的海量性。海量数据的存储与管理需要更加高效的空间数据结构和空间索引机制。目前成熟的空间索引算法多集中在二维空间索引上,而对3D GIS的空间索引问题研究较少。因而如何建立更有效的三维空间索引机制成为3D GIS领域最现实、最急迫、也是最前沿的研究课题。   目前3D GIS空间索引技术的研究主要集中在对R树和四叉树的三维扩展,即3D R树和八叉树。3D R树是动态的索引结构,能够保证索引操作效率的稳定性,而且空间利用率也比较高。唯一的缺陷就是,始终无法找到一个好的方法来解决大量兄弟结点重叠的问题,从而使得索引效率不高。八叉树空间索引由于原理简单,且不存在兄弟结点重叠的问题,成为3D GIS中一种非常高效的空间索引技术。   本文在Dot Net平台下设计并实现了线性八叉树这一3D GIS空间索引技术,具体研究内容包括以下几个方面:   1.空间索引技术的分析与比较。在概述空间索引技术研究的基础上,对地理信息系统中具有代表性的典型空间索引技术进行了详细的分类讨论,对比分析了各索引技术的实现原理、优缺点和适用对象。   2.空间数据库的建立和空间对象的三维显示。讨论如何对数据库结构进行设计,如何组织数据入库,并在此基础上利用DirectX3D进行真三维显示。   3.线性八叉树空间索引的建立。对线性八叉树空间索引的基本思想、查询操作(主要是点查询和窗口查询)和关键算法进行分析研究,并在此基础上利用C++语言在Dot Net平台下实现该索引。   3D GIS具有广阔的应用前景,本文的研究将为管理海量空间数据的3D GIS的研究与开发提供参考依据。  
其他文献
全球导航卫星系统(Global Navigation Satellite System,GNSS)不仅能够为用户提供精确的导航、定位、授时等服务,同时源源不断向地球表面发射L波段微波信号,通过在航空或卫星平台
现代意义上的土地整理最早起源于欧洲国家,如德国、法国和俄国等。我国土地整理是在20世纪90年代中后期开始得到重视并迅速发展。经过十余年的实践探索和科学研究,我国土地整
从20世纪80年代以来,全球气候正经历一场以变暖为主要特征的显著变化。气候变暖已引起了国际社会和科学界的高度关注。世界经济最大产业之一的旅游业十分依赖气候环境。气候变
本文对选矿厂实现硫化矿物无捕收剂浮选的可行性及必要条件进行了理论分析。结果表明,在特定的条件下,无捕收剂浮选工艺不仅可回收具有天然可浮性的矿物,而且可回收不具有天
设计并实现一种基于嵌入式系统的火灾现场易燃液体残留物实时检测系统,它在嵌入式技术优势的基础上,结合气相色谱柱和光离子化传感器,达到了便携式、实时、精确的效果。实验
九十年代后期以来,人口膨胀与经济发展,引起我国人城市地区土地利用/覆盖发生复杂迅速的变化,特别是长三角经济发达地区,大量耕地、水域、林地转变为城市建设用地。苏南地区的苏
陆地生态系统特别是森林生态系统具有增加碳吸收、减缓气候变化的潜力,如何通过“土地利用,土地利用变化与林业(Land Use,Land Use Change and Forestry,简称LULUCF)”活动减
旅游地理学注重从空间的视角来分析研究旅游问题,因此旅游空间分布的研究一直是旅游地理学研究的重点。有关旅游者空间分布模型的研究,国内外研究成果较多,而有关小尺度居民游憩
在乐器里,不同的组合会产生不同的效果,比如说铜管五重奏,它是人们喜爱的形式之一,由四种乐器组成,分别是两支小号,一支圆号,一支长号,一支大号组成的,这四种乐器,五个乐器的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.