一种可扩展的线性可排序四叉树空间索引

分析了四叉树空间索引的优缺点,提出了一种可扩展的线性可排序四叉树空间索引,实现了空间索引的动态更新,同时具有高效的空间查询能力。     

海量栅格数据空间索引与存储的研究

以Oraele Spatial为工具,研究基于Oracle GeoRaster对象的四叉树索引和R树索引机制,以此建立海量栅格数据的空间索引;研究GeoRaster的无缝影像层存储模式和分幅影像层模式,并给出影像存储的实现方法.利用Oracle Spatial对象可以有效解决海量栅格数据空间索引的建立及实现栅格图形数据与属性数据的一体化管理.     

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

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

多尺度空间数据索引方法研究

以多尺度空间数据为研究对象,讨论其混合索引结构的建立方法。对于多尺度矢量空间数据提出基于多层次网格与R 树混合索引结构,栅格数据进行分块并建立四叉树索引结构。利用双向链表结构连接同尺度下的矢栅空间数据,实现矢栅之间的无缝转化;并用地理数据编码及双向链表结构连接不同尺度下的同一空间对象,实现多尺度空间对象的纵向无缝连接。进而实现多尺度空间数据的快速可视化及空间对象的纵向无缝查询。     

基于方向和距离关系的复合空间查询

利用四叉树索引,提出一种基于方向和距离关系的复合空间查询算法.其基本思路是：计算给定的方向区域和距离范围之间的交S,借助四叉树索引快速查找其MBR（Minimum Bounding Rectangle）被S包含或与S相交的空间对象,构成候选集,从候选集中删除不符合给定方向和距离关系的空间对象,得到查询结果.实验表明,算法具有较好的空间查询性能.     

基于四叉树的移动终端地图搜索算法研究与实现

针对智能移动终端的GPS定位位置和用户在终端输入的搜索关键词,设计了一种综合性的空间关键词索引框架,该框架利用倒排索引进行文本索引,利用四叉树索引进行空间索引。基于该综合索引框架设计和实现了一种高效准确的POI搜索算法,该算法能够根据移动终端的位置和用户输入的搜索关键词,从数据库中获取到相关度尽量高的结果,从而提高地图搜索的准确度和效率。     

基于交通专题数据库网格索引的膨胀算法实现

本文根据专题要素的新分类和编码以及它的空间信息描述，提出了一种类似于四叉树结构的网格索引的膨胀算法，针对交通专题数据库而言，它是一种高效的索引技术，兼有四叉树索引和网格索引的优点。文章重点介绍了它的索引机制。     

一种基于语义分簇聚类的P2P空间数据索引机制

分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index based on clustering distributed quad-tree,SDI-CDQT),该机制主要包含四叉树划分、空间数据查询和分簇聚类3个子算法。实验表明,SDI-CDQT机制是可行和有效的。     

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

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

基于四叉树索引和双缓存机制的GIS动态可视化模型设计与实现

针对GIS数据的多维、海量、动态性等特点,本文设计了基于四叉树和双缓存机制的GIS动态数据可视化模型,并详细地介绍并阐述该模型的数据存储规格和数据可视化方法及其特点。基于四叉树索引结构和多线程双缓存机制,构建GIS动态数据可视化模型,探讨多线程分层绘制动态对象方法和GIS空间数据库实时更新方法,实现GIS海量数据的动态化、序列化、实时可视化表达。并测试对比了常见可视化算法与本算法之间的显示效率,发现本研究算法针对多种GIS图形类型、大数据量GIS数据显示,均有较高的效率提升,实验证明该方法稳定可行,可为其他GIS动态数据的可视化提供参考。     

矢量数据多尺度空间索引方法的研究

阐述了近年来国内外出现的Reactive Tree、GAP-tree、Multi-Scale Hilbert R-tree、Multiple R-tree等6种矢量数据多尺度空间索引方法,对它们的优缺点作了较为详细的评述,为索引方法的选择和应用提供了一定的理论依据。最后,给出了对后续研究有指导性的结论,提出了高维索引、优化索引等多尺度空间索引方法未来的研究方向。     

空间数据连续尺度表达的矢量金字塔模型

连续多尺度表达是当前地图制图领域中的热点问题之一,常规地图采用多级瓦片剖分、多版本存储技术实现空间多尺度表达,存在数据量冗余、跨级别不一致、瓦片间尺度跳跃大等问题。结合传统地图综合、多尺度表达数据结构和空间索引建立等多种策略,在目标数据模型中加入尺度维和操作信息,记录地图综合的过程和尺度变换,建立空间数据矢量金字塔模型。该模型离线综合获取多级基态尺度表达数据,确定每个目标的尺度表达空间范围,并通过面向对象建模技术将目标表达状态及其纵向关联关系、算子类型及控制参量等信息封装在多尺度目标中;同时,建立一端或两端控制的尺度变换结构。基于该模型可快速获取适应用户需求的连续尺度表达状态。     

多尺度空间线状实体形状相似关系的表达与度量

本文对空间数据多尺度表达中线状实体综合前后的形状相似性进行了描述、分析和研究。通过调查统计,得出了衡量线状实体形状相似程度的两个重要参量SIMⅠ、SIMⅡ,基于这两个参量给出了空间线状实体形状相似性的定义以及在不同尺度下线状实体形状相似性的度量方法,并用实例进行验证。为空间数据多尺度表达时线状实体的形状表达提供了一种分析和评价手段。     

利用等距同构建立多尺度空间实体相似性度量模型

从度量几何学的观点,建立多尺度空间实体等距同构模型。将多尺度空间实体分别看作刚性图形和弹性图形,利用等距同构不变性的概念,构建多尺度空间实体几何相似性图形距离和拓扑相似性图形距离。通过统一几何和拓扑相似性图形距离,构成一个二元集值距离,作为多尺度空间实体相似性的评价指标。通过对不同复杂性的面状和线状空间实体多尺度表达图形的几何和拓扑相似性度量实验表明,该方法能同时顾及多尺度空间实体几何和拓扑结构的改变,且符合空间实体的多尺度抽象规律。     

面向对象的多尺度加权联合稀疏表示的高空间分辨率遥感影像分类

针对高空间分辨率遥感影像中的地物具有多尺度特性,以及各个尺度的对象特征对地物分类精度的影响具有较强的尺度效性,并结合面向对象影像分析方法和多尺度联合稀疏表示方法在高空间分辨率遥感影像分类中的各自优点,提出了一种面向对象的多尺度加权稀疏表示的高空间分辨率遥感影像分类算法。首先,采用多尺度分割算法获得多尺度分割结果并提取对象的多尺度特征;然后,根据影像对象的多尺度分割质量测度计算各尺度的对象权重,构建面向对象的多尺度加权联合稀疏表示模型;最后,采用2个国产GF-2高空间分辨率遥感数据集和1个高光谱-高空间分辨率航空遥感数据集（WashingtonD.C.数据）验证该算法的有效性。试验结果表明,与SVM、像素级稀疏表示、单尺度和多尺度对象级稀疏表示和深度学习等算法相比较,本文算法获得了较高的OA和Kappa分类精度,提高了各个尺度地物的分类精度,有效抑止了地物分类结果中的椒盐噪声现象,同时保持大尺度地物的区域性和小尺度地物的细节信息。     

多尺度空间对象拓扑相似关系的表达与计算

研究了空间数据多尺度表达中,在进行模型综合时空间对象拓扑关系的表达、变化和相似性。基于空间对象之间拓扑关系的概念邻域,给出了空间对象拓扑关系相似性的定义以及在数字景观模型中拓扑关系相似性的度量方法,为空间数据的多尺度表达提供了拓扑关系分析和评价手段。     

点群多尺度表达不确定性评估方法研究

空间数据的不确定性评估是保证数据质量的重要手段.由于点群多尺度表达的不确定性非常复杂,评价指标和评估模型是点群多尺度表达不确定性评估需要亟待解决的关键问题.本文围绕点群的多尺度表达和空间分析流程,确立了点群多尺度表达不确定性的评估内容为位置不确定性和空间分析结论的不确定性,建立了点群及其多尺度表达位置不确定性的评价指标...     

多尺度表达中线状要素的综合不确定性评价模型

在考虑节点化简的基础上建立了节点数据不确定性评价模型,基于曲线光滑模型建立了线元模型不确定性评价模型,在此基础上,根据不确定性传播律构建了由数据不确定性和模型不确定性合成的线状要素多尺度表达不确定性的综合评价模型。实验表明,综合不确定性指标值作为线状要素多尺度表达不确定性的量化指标是有效的。可将其用于计算线元不确定带的宽度,解决线状要素多尺度表达不确定性空间分析和推理问题;并用于线状要素多尺度表达的质量评价与控制。