三维空间格网的多尺度整数编码与数据索引方法

本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验。结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍。     

孔径为4的全球六边形格网系统索引方法

从集合论的角度描述基于正八面体的、孔径为4的六边形格网系统,通过对偶、中心剖分两项基本操作建立不同层次六边形格网集合与三角形格网集合之间的递推、包含和层次关系。定义三轴整数格网坐标系描述三角面上六边形格网单元的位置,通过若干定理解决了格网索引的核心问题,如单元笛卡尔坐标的计算,邻近、孩子、父亲单元的判定。据此设计了单元索引算法并通过对比实验进行验证。实验结果表明,本文提出索引算法的平均执行效率约是同类算法的600倍,因而更适合计算机处理。     

多尺度空间格网数据的索引编码研究北大核心CSCD

针对多尺度格网数据访问效率问题,设计了一种基于格网空间索引的多尺度格网数据索引编码体系。该索引编码有着较高的编码和访问效率,能较好地满足多尺度格网数据分析时的效率需求。     

多尺度空间格网数据的索引编码研究

针对多尺度格网数据访问效率问题,本文设计了一种基于格网空间索引的多尺度格网数据索引编码体系。该索引编码有着较高的编码和访问效率,较好的满足了多尺度格网数据分析时的效率需求。     

空间索引与多尺度表达的一体化模型研究

在分析各种常用索引的基础上,依据各自的适用范围,提出了对点对象建立格网索引,对线、面对象建立改进四叉树索引的组合优化策略。设计的改进四叉树索引避免了传统四叉树的重复索引,提高了数据访问的效率。     

基于地理格网的地理国情信息统计分析初探

地理格网是对地球表面按一定数学规则进行科学划分而形成的格网系统和建立统一格网与编码索引体系的技术。基于地理格网对地理国情信息按几何类型进行统计与分析,形成了以格网为基础的地理国情信息,实现地理国情信息以不同格网单元为基础的空间分布统计与研究。     

基于文件与基于数据库的格网索引

对建立文件和数据库支持下的格网型空间索引的关键技术及具体实现进行了详细说明,并通过建立实验系统,分别对基于文件和数据库情况下建立索引前后图形操作和目标查询的速度进行了测定、比较,证明了建立索引能够有效提高空间操作效率.     

格网索引及四叉树在CAD建库软件中的应用

通过对格网索引基本原理和算法时间复杂度的分析,论证格网索引的时间效率,并以此作为软件开发的依据,针对CAD软件二次开发,成功为CAD软件添加格网索引,使得基于CAD的入库软件扬长避短,生产的数据更符合GIS平台软件的要求。     

基于层次格网索引的高程点线矛盾快速识别方法

针对高程点线矛盾问题,提出一种基于层次格网索引与多进程并行机制相结合的点线矛盾识别方法：构建层次格网索引,进行数据细化管理,设计多进程并行机制,构建空间位置关系与高程判定逻辑,利用完善后的高程逻辑判断条件在并行机制下完成矛盾识别。测试结果表明：该方法能够准确识别高程点线矛盾,层次格网索引与并行机制的结合使得运算效率相较于无索引且非并行状态下提升2个数量级（1/138）,较现有方法在精度及效率方面均有较好表现,且对特殊地形环境更具适用性。     

基于格网索引的点目标捕捉算法

传统的从离散点中捕捉其中一点的算法实现存在精确度低、重复计算耗时、难度大的不足,从而增加了捕捉的计算量而影响性能。本文介绍了一种基于格网索引的点目标捕捉算法,通过对点群的格网划分,行列号的计算与Morton码的获得,建立空间索引表、实体索引表与点目标的存储单链表,成功完成点目标的捕捉。     

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

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

地学栅格格网数据质量评价指标与方法

栅格格网数据在GIS空间分析中具有巨大优势,但是其质量优劣很大程度上影响着这些基础数据的应用能力。本文结合地球系统科学数据共享网(科学数据共享工程试点)中栅格格网数据现状,提出该数据质量评价的指标和方法。具体指标包括图形、属性、时间和元数据四个大的要素集,通过与精度、逻辑一致性与完整性的匹配,组成一个的评价指标矩阵。基于缺陷扣分法和加权平均法设计了数据质量评价技术路线,并以地球系统科学数据共享试点中的栅格格网数据为实例,验证了本技术方法。     

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

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

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

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

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

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

导航数据库中空间索引建立方法研究

针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。     

地球空间网格编码技术分析

地球空间网格是将地球空间区域剖分成不同尺度单元的空间参考系统。网格编码利用地理空间位置的结构化索引表达技术，将代码分配给地球空间网格系统的每个网格单元，实现网格位置的统一标识。对照统一规则递归剖分形成的多层次、多分辨率全球的地球空间网格系统编码的要求，本文在分析当前地球空间索引标识技术方法的基础上，探讨地球空间网格编码方案，以实现地球空间网格单元的统一标识，并可通过代码描述网格单元空间位置，反映网格单元间的空间关系。     

一种基于空间网格的地物要素点云提取方法

LiDAR点云的分类提取是点云数据处理中的首要步骤。为了提高复杂场景中点云数据分类提取方法的适用性,文中根据三维数学形态学思想,提出一种基于地物空间形状特征的点云提取方法。方法首先建立网格索引,划分网格空间,进行点云数据组织,然后根据地物在网格空间中的形状特征设计出四种参数可控的空间网格算子,最后结合点云反射强度信息自动提取特定地物点云。通过对复杂场景中的铁路地物要素LiDAR点云中建筑、电力杆线、铁路轨道的提取和郊区机载LiDAR点云中的地面与建筑屋顶的提取,验证提取算法的适用性,为点云分类提取功能模块的程序设计提供便捷方法。     

基于剖分网格的多源资源环境数据统一检索方法

在应急事件保障中,多源资源环境数据相对孤立、关联性差,难以实现统一检索。从业务应用实际问题出发,基于地球剖分网格思想,将多源资源环境数据纳入到统一的网格参考基础下,多部门多源资源环境数据以网格编码为基础实现在逻辑上的统一组织,从而形成统一关联查询能力。以形状特征点、线、面为区分对资源环境数据进行网格编码后,将其纳入到编码索引表中,通过相关编码计算方法实现了数据的统一检索。实验表明,上述方法实现了多源资源环境数据的统一检索,提升效率10倍左右。