基于空间网格和Hilbert R-tree的二级R-tree空间索引

针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通R-tree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。     

自适应双层网格的空间索引研究

空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势.     

自适应双层网格的空间索引研究

空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的。在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引。详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势。     

一种改进的网格索引生成方法

分析了网格索引的优缺点以及Bresenham等方法用于线状目标网格索引生成存在的问题,在此基础上提出了一种改进的网格索引生成方法,此方法避免了在生成网格索引时遗漏目标覆盖的网格格子,并可提高选择目标的精度。     

一种空间分布模式驱动的空间索引

支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点。本文基于空间分布模式分析,提出了一种空间索引——Pattern-tree。针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法。试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB等方法具有更高的构建与窗口查询效率。     

主存空间对象的索引方法

空间索引关系到空间数据库和地理信息系统的整体性能。目前，随着计算机主存价格的迅速下降，发展主存空间数据库已经成为可能。主存空间数据库需要相适应的空间索引。本文设计两种面向主存的空间索引──主存网格索引和主存Ｆ_树索引，并对两者的性能进行比较。在多数应用环境下，Ｆ_树空间索引性能更优。     

一种面向地理信息系统的空间索引方法

空间检索技术是有交地管理和操纵空间数据的一种必要手段，本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性，指出了一种基于凸多边形的空间索引技术，本文首衔介绍了目前常用的几类空间索引技术及其特点，接着讨论卫面向地理信息的空间索引技术面临的基本问题，提出了基于凸多边形的空间索引结构－CP－树，并侧重分析了其空间运算算法及时空效率，最后指出了空间索引技术所存在的问题及下一步的研究方向。     

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

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

空间对象精确网格索引的实现

针对使用传统算法创建网格索引存在遗漏网格的缺点,本文提出一种建立精确网格索引的新算法。该算法基于对线段与其所经过的网格对角线的关系的分析,实现了对线、多边形(包括复杂多边形)目标的精确网格索引。     

一种面向道路网3维数据的空间索引方法

根据数据沿道路呈线性分布,道路相互连通的特点,提出连通拓扑和动态分段相结合的混合索引机制,分两步来实现查询过程:第一步通过连通索引来进行粗略查询;第二步根据粗略查询结果,利用动态分段索引完成精确查询。以此建立的道路网及沿线3维数据的空间索引具有很高的查询速度,能确保数据的快速动态装载,可满足道路网3维可视化的要求。最后通过实验对算法进行实现,并在空间效率和时间效率上与R树索引进行了比较。     

Windows CE下实现掌上机和GPS OEM板的通信

简述了WindowsCE的特点，详细介绍了如何利用WindowsAPI对掌上机串口进行通讯操作，实现了在Windows CE下对GPS OEM板数据的读取，该通讯方法适用于各种条件尤其是在野外条件下的作业。     

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

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

提高遥感数据分类应用性的有效途径

本文介绍了日前对遥感数据进行自动分类的常用算法及其改进方向,指出在现有技术条件下,多元、多维信息复合技术是提高遥感数据自动分类应用的有效途径。     

完善等值线追踪的路径栅格法？

本文介绍了一种利用规则地形格网ＤＥＭ绘制等值线图的方法－路径栅格法。提出了方向数和路径栅格的概念，讨论了根据对地形格网的扫描和方向数的复合，快速建立等值线路径栅格的方法，并给出了简捷高效的等值线追踪算法。该方法在节省内存、提高效率方面有所突破。     

基于PowerDesigner 的空间数据库建库技术

介绍了PowerDesigner的空间数据库设计方法,在建库过程中生成了概念模型和物理模型等,实现了Oracle空间数据库的建立.     

如何用AUTOCAD绘制以计算纸网格为底纹的断面图

测量工作中,经常要为设计部门提交各种比例尺的断面图,传统的作法是在带网格的计算纸上绘制,由于计算纸上有米厘格网,因此有利于设计人员使用。现在这种以手工绘制的断面图已无法满足机助成图的需要。如何用ＡＵＴＯＣＡＤ软件提供有手工绘制同样效果,更有利于设计部门计算机设计成图的断面图很值得探讨,本文将就此问题进行阐述。     

多曲线求交的批量解法

本文提出了求解大量曲线交点的一种批量解法，在该算法运行时，将首先应用矢量栅格化方法探测可能相交的曲线和交点的大致位置，然后从这些结果出发经数学运算得到精确的曲线交点，从而减少了曲线求交的计算量。本算法可提高地理信息系统及计算机制图系统中矢量数据求交运算的速度，从而增强它们的数据处理能力。     

一个用神经网络优化的针对ASTER数据反演地表温度和发射率的多波段算法

提出了针对ASTER数据同时反演地表温度和发射率的多波段算法。即利用ASTER数据的第11~14热红外波段建立热辐射传输方程，并同时对相应波段的发射率建立近似线性方程，得到6个方程6个未知数，从而形成了针对ASTER数据的同时反演地表温度和发射率的多通道算法。利用3种方法求解方程： ①先分类，然后进行数学计算； ②利用最小二乘法； ③利用神经网络方法。利用辐射传输模型MODTRAN 4模拟数据进行反演及验证分析，结果表明，神经网络能够提高算法的精度和实用性，反演的地表温度平均误差为0.5 ℃，反演的发射率平均误差分别在0.007(11、12波段)和0.006(13、14波段)以下。     

土地利用空间数据尺度转换中的精度损失分析

在地理信息系统的支持下,利用两种矢栅转换原则对土地利用空间数据进行尺度转换,并对不同栅格大小下,各种土地利用类型的精度损失特征进行了分析.研究结果表明: (1)面积最大值原则(RMA)下,栅格大小< 80 m时,其精度损失均< 2%; 中心值原则(RCC)下,栅格大小< 160 m时,其精度损失均< 2%.(2)在栅格大小为800 m时,水域在面积最大值原则下的精度损失超过50%,在中心值原则下的精度损失超过20%.(3)在空间粒度逐渐增大过程中,面积最大值原则下生成的栅格数据相对误差较大,各地类精度损失的绝对值与栅格大小之间成正相关; 中心值原则下,各地类的相对误差较小且复相关系数均很小,表现出很强的随机性.