线性四叉树和线性八叉树邻域寻找的一种新算法

线性四叉树和线性八叉树邻域寻找的一种新算法肖乐斌①龚建华②谢传节①（①中国科学院地理研究所资源与环境信息系统国家重点实验室,北京,１００１０１）（②香港中文大学地理系地球信息科学联合实验室,香港）ＡＮＥＷＡＬＧＯＲＩＴＨＭＦＯＲＳＥＡＲＣＨＩＮＧＮＥ...     

3维GIS中的八叉树空间索引研究

对2维四叉树索引在3维空间中进行拓展，提出3维GIS中利用八叉树结构构建空间数据索引的原理和方法。     

基于点云数据的改进四叉树空间索引研究

随着测绘行业的不断发展,三维激光扫描技术已经成为地理信息产业中不可或缺的重要组成部分^[1],然而点云庞大的数据量给处理带来了一定的困难。本文针对运用车载移动测量系统所获取的海量点云数据,采用了一种基于编码改进四叉树索引的点云数据组织处理方法。结果证明该方法提高了创建索引的速度,减少了树的深度以及数据的冗余量,并基于此编码进行最邻近查找,具有可行性和有效性。     

基于线性四叉树的全球离散格网索引

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。     

线性四叉树快速动态编码及其实现

对常规线性四叉树编码方法存在的不足进行了 分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进Ｍｏｒｔｏｎ码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍厍完后,栈中剩下的记录就是所需要的线性四叉树码结果。最后根据测试结果比较了动态编码方法的运行效率和内存占用     

一种双映射变换的空间索引及空间连接算法研究

空间索引会极大地影响空间连接操作的效率 提出了一种基于双映射变换的分布式空间索引通过结合平面角变换和空间填充曲线的优点对二维空间进行两次维度变换使空间数据分片建立在一维的顺序存储队列基础上 在此基础上提出了一种空间拓扑连接算法并进行了算法的四叉树优化和处理效率实验对比了本文存储方法和传统R－tree存储在时效性和冗余度方面的效率 实验结果表明本文方法能支持高效的空间连接     

十进制线性四叉树的点云数据格网索引方法研究

三维激光点云数据是海量三维点的集合,导致数据量庞大,组织和管理困难,不仅增加了系统负荷,而且大大降低了点云数据后续处理效率。该文针对海量点云数据的组织与管理中遇到的加载和显示效率低、建立索引困难、不能实时动态显示等问题,提出了基于十进制线性四叉树的点云数据格网索引方法,该方法用四叉树结构分割点云数据和用SQL Server数据库存储,采用Morton码或矩形区域对点云数据进行分块空间索引,结合空间索引和数据库的优势对点云数据进行高效、动态、智能管理。实验结果表明,该方法较好地解决海量点云数据的组织与管理效率低下,不能实时动态显示的问题。     

大型空间数据库的并发索引策略CQR树

提出了适用于客户端模式空间数据库引擎并发控制的空间索引结构——CQR树,将静态R树与四叉树相结合,采用四叉树编码与空间对象绑定的方式管理被编辑过的对象,仅在删除叶子结点包中的对象时对相关索引包加锁,缩短系统响应时间。算法简单易实现,在保证空间查询效率的前提下解决多客户端并发操作的问题,同时降低了索引的维护难度。     

多值图像的自适应空间索引结构研究

提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法。文中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。     

一体化空间数据结构及其索引机制研究

本文提出了一种新的栅矢一体化空间数据结构,该结构采用三级划分策略及几何目标元子充填表达技术,使空间数据栅格化的同时,也能满足精度要求。同时引入弧段栅格比特阵和面要素自适应空间索引结构,有效地提高了空间检索效率。试验证明,上述理论及方法是可行的。     

Oracle Spatial 在GIS中的应用

本文介绍了Oracle数据库系统中对空间数据存储的解决方案，并针对对象关系模式下空间数据的存储和管理，结合自己的实际工作体会提出了一些具体的解决方法。     

Web空间数据编辑中数据一致性保护机制

对当前三种Web空间数据编辑中数据冲突解决方案进行了比较,并提出了在Internet环境下采用版本管理机制进行多用户空间数据编辑,防止编辑过程中数据冲突的发生,尽可能维护空间数据的完整性和一致性,实现了空间数据的远程更新和多用户地图编辑的并发更新。     

多数据源空间数据引擎关键技术问题研究

介绍了空间数据引擎的概念和原理,剖析了空间数据模型、引擎效率、多用户编辑的数据一致性、多数据源支持等空间数据引擎的关键技术。占涫菀?空间数据;地理信息系统;数据库     

一种新的基于空间数据库的空间数据编辑处理方法

分析了空间数据编辑的处理现状和存在的问题,介绍了一种新的处理方法,结合Geostar 4.0的Oracle和SQLServer空间数据库系统实现了该方法的设计。     

一种线状对象空间自相关测度算法

从线状对象的定性属性数据特点出发,提出了一种表达线状对象定性属性数据空间自相关的算法,构建了适合定性属性数据相似度表达的属性矩阵,提出了全局自相关系数、局部自相关系数的测度表达,并验证了算法的有效性。     

基于Intergraph GIS的基础空间数据库一体化建设研究

阐述了基于Intergraph GIS的城市基础空间数据的结构和建库的内容,提出了一体化的建库、质量控制、空间数据动态更新以及基于版本信息的历史数据存储与恢复的方法,介绍了一体化建库实例。     

全关系型地籍空间数据存储的研究

本文在分析传统地籍管理信息系统不足的基础上 ,提出用 (对象 )关系数据库集成存储管理地籍空间数据和属性数据的基本设想。并讨论关系型地籍空间数据存储的必要性、可行性、地籍空间数据的表达、地籍空间数据的组织和操作及地籍空间数据存储的实现。     

顾及几何特征的地理要素空间位置唯一性标识方法

针对矢量地理要素的空间几何特征及其成图基准和使用习惯,提出了一种顾及空间要素形态的行列四叉树网格,给出了网格基准和划分的方法,设计了根据该网格捕捉地理要素几何特征的算法。该方法通过地理要素所在网格和其自身的几何特征,实现了地理要素的空间位置唯一性标识。     

从数字化成果到空间数据库的数据转换

提出了以数字化成果为地理信息系统提供基础数据源的一种有效方法,采用了基于AutoCAD Map2000i平台的数据处理与转换技术,解决了基于dwg格式的各种数字化成果的要素识别、重建与转换,实现了数字化成果向地理信息系统空间数据库的转换。