面向影像金字塔的四叉树空间索引算法 被引量：13

1

作者 李建勋 沈冰 +1 位作者 姜仁贵 陈田庆 《计算机工程》 CAS CSCD 北大核心 2011年第10期11-13,共3页

基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上,设计一个具有方向一致、层次递进特性的编码方式,建立影像金字塔与线性四叉树的映射方案,给出一个按照经度纬度自然增长的邻域查找算法,并构建... 基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上,设计一个具有方向一致、层次递进特性的编码方式,建立影像金字塔与线性四叉树的映射方案,给出一个按照经度纬度自然增长的邻域查找算法,并构建一个全球多分辨率虚拟地形环境对编码和算法进行测试。实验结果表明,该算法能够明显地缩小空间影像的检索时间,具有较高的编码效率和查找效率。 展开更多

关键词 影像金字塔 空间索引 线性四叉树 领域查找

在线阅读 下载PDF 职称材料

基于改进四叉树索引的矢量地图叠加分析算法 被引量：17

2

作者 董鹏 李津平 +2 位作者 白予琦 钱贞国 杨崇俊 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第4期530-534,T009,共6页

地图叠加是一种非常重要的GIS空间分析功能 首先采用多边形穷举求交方法计算出线段相交点 ;然后运用引入 /引出交点交替配对的叠加结果弧段生成原则 ,进一步实现了一种面面叠加双重循环算法 ;对传统四叉树的空间分割和结点分配方法进行... 地图叠加是一种非常重要的GIS空间分析功能 首先采用多边形穷举求交方法计算出线段相交点 ;然后运用引入 /引出交点交替配对的叠加结果弧段生成原则 ,进一步实现了一种面面叠加双重循环算法 ;对传统四叉树的空间分割和结点分配方法进行改进 ,并利用改进的四叉树空间索引及其对空间数据的高效存取机制 ,对文中叠加算法进一步完善 ,从而极大地提高了计算效率 该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中 。 展开更多

关键词 空间叠加分析 多边形求交 四叉树 空间索引 地图叠加 GIS 地理信息系统软件

在线阅读 下载PDF 职称材料

面向移动GIS的动态四叉树空间索引算法 被引量：24

3

作者 赵波 边馥苓 《计算机工程》 CAS CSCD 北大核心 2007年第15期86-87,93,共3页

介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实... 介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实验表明该算法用于移动GIS系统时效果良好。 展开更多

关键词 空间索引 动态四叉树 移动GIS

在线阅读 下载PDF 职称材料

基于改进四叉树结构的GML索引方法研究 被引量：2

4

作者 张晓东 王亮 +2 位作者 韩立钦 兰小机 王志红 《大地测量与地球动力学》 CSCD 北大核心 2010年第6期131-134,139,共5页

通过对现有GML索引技术的分析,采用四叉树结构构建GML索引,并用最小区域外包的方式解决数据冗余问题。利用LINQ查询语言跨数据源的技术优势,通过加入空间操作方法使其支持GML数据的查询。实验证明,改进的四叉树索引方法有效地提高了GML... 通过对现有GML索引技术的分析,采用四叉树结构构建GML索引,并用最小区域外包的方式解决数据冗余问题。利用LINQ查询语言跨数据源的技术优势,通过加入空间操作方法使其支持GML数据的查询。实验证明,改进的四叉树索引方法有效地提高了GML数据查询的性能。 展开更多

关键词 GML 数据模型 改进四叉树 索引 查询

在线阅读 下载PDF 职称材料

实时地形绘制的两级瓦片四叉树索引 被引量：2

5

作者 陆筱霞 李思昆 《系统仿真学报》 CAS CSCD 北大核心 2012年第9期1976-1979,共4页

针对地形场景绘制的海量数据管理和实时性要求,提出一种两级瓦片四叉树索引方法:首先将地形数据在水平面上进行初级方格剖分,然后在每个初级方格面片上构建瓦片四叉树,分块数据被两级索引唯一标识。以此为基础,设计了自底向上的视点扩... 针对地形场景绘制的海量数据管理和实时性要求,提出一种两级瓦片四叉树索引方法:首先将地形数据在水平面上进行初级方格剖分,然后在每个初级方格面片上构建瓦片四叉树,分块数据被两级索引唯一标识。以此为基础,设计了自底向上的视点扩散绘制数据检索算法。实验结果表明,该索引能够大幅度减少辅助信息存储,并提高绘制检索的速度。 展开更多

关键词 两级索引 瓦片四叉树 自底向上 视点扩散

在线阅读 下载PDF 职称材料

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

6

作者 伍百发 何洁 《测绘通报》 CSCD 北大核心 2012年第S1期566-569,共4页

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

关键词 GIS CAD 格网索引 四叉树

在线阅读 下载PDF 职称材料

一种存储复杂多边形包含关系的四叉树索引 被引量：1

7

作者 汪红松 周晓光 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第4期99-109,共11页

地表覆盖/土地利用矢量数据中存在大量包含成千上万个空洞(甚至嵌套空洞)的复杂多边形,现有空间数据索引没有表达复杂多边形及其空洞之间的包含关系,导致空间数据冲突检测与更新等处理存在计算量大、效率低等问题.针对此问题,提出了一... 地表覆盖/土地利用矢量数据中存在大量包含成千上万个空洞(甚至嵌套空洞)的复杂多边形,现有空间数据索引没有表达复杂多边形及其空洞之间的包含关系,导致空间数据冲突检测与更新等处理存在计算量大、效率低等问题.针对此问题,提出了一种存储多边形包含关系的四叉树索引方法.该方法根据结点中的多边形与四叉树相应象限中轴线相交的方式将多边形对象分为5种类型,即仅与X正轴相交、仅与X负轴相交、仅与Y正轴相交、仅与Y负轴相交以及与XY轴都相交,并将这些多边形对象分别存储在相应层次索引结点中的5个子列表(桶)中,然后在结点多边形对象中存储多边形之间的父子包含关系.最后设计并实现了该索引及相应的查询、插入、删除等算法,并用实际地表覆盖数据验证了本文方法的有效性.实验结果表明,采用本文索引方法的复杂地表覆盖矢量数据增量更新效率数倍于现有四叉树索引方法,且随着数据量的增加效率提高更明显. 展开更多

关键词 空间索引 复杂多边形 包含关系 四叉树 空间数据管理

在线阅读 下载PDF 职称材料

基于动态四叉树索引的三维地质模型组合剖切算法 被引量：12

8

作者 代欣位 郭甲腾 +3 位作者 刘善军 李超岭 李丰丹 李鹏宇 《地理与地理信息科学》 CSCD 北大核心 2020年第4期8-13,F0002,共7页

三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结... 三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结构的三维地质体模型,提出一种支持水平面剖切、竖直剖切、空间任意平面剖切等多种基本剖切类型组合的连续剖切分析方法。该方法通过引入动态四叉树索引,可快速定位剖切影响域三角面片,并依据交线位置关系快速生成剖面的轮廓多边形集合,进而经过多边形三角剖分形成地质剖面图;在连续多次剖切时,通过实时更新四叉树索引和剖切单元属性值,优化了组合剖切效率。实验结果表明,该方法可显著提高剖切计算速度,满足栅栏剖切、连续圆弧剖切、台阶剖切和开挖分析等复杂组合剖切与连续剖切分析功能。 展开更多

关键词 三维地质建模 地质体模型 动态四叉树索引 组合剖切 连续剖切

在线阅读 下载PDF 职称材料

面向DEM构建的点云四叉树和R树混合索引研究 被引量：6

9

作者 彭宝江 钟若飞 +1 位作者 孙海丽 耿雨馨 《应用科学学报》 CAS CSCD 北大核心 2018年第4期644-654,共11页

机载激光扫描点云数据量大,导致处理点云数据的效率不高.为此,借助四叉树对空间的快速分割和R树的自平衡特性,提出一种基于四叉树和R树混合空间索引的数字高程模型(digital elevation model,DEM)构建方法.首先针对原始点云数据建立外存... 机载激光扫描点云数据量大,导致处理点云数据的效率不高.为此,借助四叉树对空间的快速分割和R树的自平衡特性,提出一种基于四叉树和R树混合空间索引的数字高程模型(digital elevation model,DEM)构建方法.首先针对原始点云数据建立外存索引;然后遍历索引以便将符合要求的区域点云分别导入内存,并以形态学滤波法对不同区域内的点云进行同步滤波处理;最后对于分区域处理得到的地面点数据,采用反距离加权内插法得到DEM.实验证明,在确保DEM精度的基础上,应用该索引方法能够极大地提高DEM构建的效率. 展开更多

关键词 混合空间索引 数字高程模型 R树索引 四叉树索引

在线阅读 下载PDF 职称材料

3维GIS中的八叉树空间索引研究 被引量：18

10

作者 惠文华 郭新成 《测绘通报》 CSCD 北大核心 2003年第1期25-27,共3页

对 2维四叉树索引在 3维空间中进行拓展 ,提出

关键词 3维GIS 空间索引 四叉树 八叉树 地理信息系统 数据结构

在线阅读 下载PDF 职称材料

瓦片四叉树和填充曲线实现海量地形数据管理 被引量：5

11

作者 杨莹 《计算机工程与应用》 CSCD 北大核心 2016年第14期192-196,共5页

针对大规模地形数据庞大数据管理效率低的问题,提出一种瓦片四叉树和Z型、Hilbert填充曲线相结合的海量地形数据管理方法。基于粗粒度的瓦片四叉树能够实现地形实时快速绘制并很好保证数据的连续性;依据Z型和Hilbert填充曲线和数据块编... 针对大规模地形数据庞大数据管理效率低的问题,提出一种瓦片四叉树和Z型、Hilbert填充曲线相结合的海量地形数据管理方法。基于粗粒度的瓦片四叉树能够实现地形实时快速绘制并很好保证数据的连续性;依据Z型和Hilbert填充曲线和数据块编码设计的无指针数据索引实现数据块的快速准确定位。此外,数据预测策略能够实现可见数据的实时调度。经实验验证该方法能够实现海量地形数据真实实时绘制。 展开更多

关键词 瓦片四叉树 地形数据 海量 填充曲线 数据索引 Z型 HILBERT

在线阅读 下载PDF 职称材料

一种改进的区域四叉树空间搜索简易算法 被引量：1

12

作者 秦政坤 王生生 《江西师范大学学报（自然科学版）》 CAS 北大核心 2005年第6期478-480,共3页

对区域四叉树算法进行改进,增强了系统对空间对象检索的兼容性,增加了空间对象检索的效率.并在应用系统中完全实现,取得了良好的效果.

关键词 四叉树算法 地理信息系统 空间索引技术

在线阅读 下载PDF 职称材料

基于Oracle Spatial的四叉数索引调整研究

13

作者 梁晓文 刘宗歧 +1 位作者 胡振琪 陈宜金 《煤炭工程》 北大核心 2005年第9期71-73,共3页

选择何种索引、如何调整索引是空间数据库管理的重要内容。文章以OracleSpatial为例,探索了四叉数空间索引的调整方法,根据不同的索引类型和索引值,对空间数据的导入效率、表空间的增长、索引建立时间、查询分析效率,进行了对比分析,提... 选择何种索引、如何调整索引是空间数据库管理的重要内容。文章以OracleSpatial为例,探索了四叉数空间索引的调整方法,根据不同的索引类型和索引值,对空间数据的导入效率、表空间的增长、索引建立时间、查询分析效率,进行了对比分析,提出了四叉数空间索引调整方法。 展开更多

关键词 ORACLE SPATIAL 四叉树 空间索引

在线阅读 下载PDF 职称材料

空间索引技术及其GIS应用综述

14

作者 陈俊杰 朱维 +1 位作者 王宪锴 赵志刚 《地理与地理信息科学》 CSCD 北大核心 2024年第2期1-10,共10页

空间索引技术可提供高效的空间数据组织与管理方式,以支撑海量空间数据的挖掘与分析。针对当前空间索引存在的知识体系不明晰、选择难等问题,该文通过文献调查法和CiteSpace工具,依据空间划分及映射方法将空间索引划分为基于树结构、格... 空间索引技术可提供高效的空间数据组织与管理方式,以支撑海量空间数据的挖掘与分析。针对当前空间索引存在的知识体系不明晰、选择难等问题,该文通过文献调查法和CiteSpace工具,依据空间划分及映射方法将空间索引划分为基于树结构、格网、空间填充曲线和地址编码的空间索引四大类,并综述其原理、空间结构、适用范围及在GIS领域的应用,最后对空间索引在数据组织、高效计算、可视化、可靠性等方面的研究进行展望。结论如下:基于树结构的空间索引最具普适性且可以处理多维度及多层次的数据,查询性能依赖于树结构的平衡性及数据的分布;基于格网的空间索引可以均匀划分空间以便于高效范围查询,却不适用于非结构化或动态数据集;基于空间填充曲线的空间索引可以在实现维度压缩的同时保持局部邻近性,但插入或删除数据可能导致整个曲线的重构难以频繁更新;基于地址编码的空间索引将语义地址信息转化为编码信息,便于高效检索,然而语义地址匹配仍存在较大误差和不确定性。研究结果可为空间数据组织和结构设计提供参考。 展开更多

关键词 空间索引 四叉树 格网 空间填充曲线 地址编码

在线阅读 下载PDF 职称材料

GIS空间索引方法述评 被引量：43

15

作者 阎超德 赵学胜 《地理与地理信息科学》 CSSCI CSCD 北大核心 2004年第4期23-26,39,共5页

地理信息系统的主要任务之一是有效地检索空间数据及快速响应不同用户的在线查询。传统的索引方法只能解决一维查询问题,无法满足地理信息系统的要求。该文介绍了GIS中具有代表性的三类空间索引方法,即基于点区域划分的索引方法、基于... 地理信息系统的主要任务之一是有效地检索空间数据及快速响应不同用户的在线查询。传统的索引方法只能解决一维查询问题,无法满足地理信息系统的要求。该文介绍了GIS中具有代表性的三类空间索引方法,即基于点区域划分的索引方法、基于面区域划分的索引方法和空间实体的地址编码索引方法,并且进行了分析对比。 展开更多

关键词 地理信息系统 GIS 空间数据 四叉树 地址编码 空间索引

在线阅读 下载PDF 职称材料

WebGIS中多维空间数据多尺度表达索引结构 被引量：8

16

作者 吕智涵 马瑞娜 +2 位作者 房经宝 韩勇 陈戈 《计算机应用研究》 CSCD 北大核心 2010年第9期3395-3398,3402,共5页

针对现有数据结构无法支持WebGIS中多维空间数据的多尺度表达,提出了一种改进的数据结构：a）主树由金字塔层级结构规则分割的区域四叉树索引结构变形而来;b）具有支持多维数据的重叠子树结构;c）利用树的深度反映空间分辨率的变化;d）... 针对现有数据结构无法支持WebGIS中多维空间数据的多尺度表达,提出了一种改进的数据结构：a）主树由金字塔层级结构规则分割的区域四叉树索引结构变形而来;b）具有支持多维数据的重叠子树结构;c）利用树的深度反映空间分辨率的变化;d）主树的所有节点均为空间对象载体,子树的节点为多维数据单元。分析了该索引产生的必要性,对该索引结构进行描述,并着重对该索引结构中的数据生成算法、多维数据支持和搜索过程进行了讨论。针对相同数据源,使用本结构与图层表达法进行对比实验,结果表明,该索引方法能对Web-GIS中海量多维空间数据进行有效的多尺度表达与检索。该结构已应用于上海市多维WebGIS系统中。 展开更多

关键词 空间数据 索引结构 多维数据 四叉树 虚拟现实 网络地理信息系统

在线阅读 下载PDF 职称材料

基于K-means算法的高性能空间索引方法 被引量：7

17

作者 赵伟 张姝 李文辉 《计算机工程》 CAS CSCD 北大核心 2008年第20期4-6,共3页

提出基于R-link树的快速空间索引结构,在该结构中引入K-means算法。在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度。通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能... 提出基于R-link树的快速空间索引结构,在该结构中引入K-means算法。在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度。通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,索引结构的整体性能越好。 展开更多

关键词 空间数据库 R—link树 四叉树 空间聚类 空间索引

在线阅读 下载PDF 职称材料

一种基于动态散列的GIS空间索引构造算法 被引量：2

18

作者 陈文生 米红 张希雯 《计算机工程与应用》 CSCD 北大核心 2006年第8期173-174,189,共3页

文章在介绍动态散列和传统空间索引四叉树的构造方法的基础上,综合二者的优点,提出了一种基于动态散列的空间索引构造算法,该方法改变了传统四叉树通过效率低下的空间对象的递归比较构造索引过程,采用计算机运算效率较高的二进制位运算... 文章在介绍动态散列和传统空间索引四叉树的构造方法的基础上,综合二者的优点,提出了一种基于动态散列的空间索引构造算法,该方法改变了传统四叉树通过效率低下的空间对象的递归比较构造索引过程,采用计算机运算效率较高的二进制位运算和位比较的动态散列扩充散列值来构造空间索引。实践证明,该算法大大减少了空间索引的构造时间和效率,具有很高的应用价值。 展开更多

关键词 动态散列 空间索引 四叉树 GIS

在线阅读 下载PDF 职称材料

一种支持范围查询的云数据空间索引研究 被引量：2

19

作者 李剑锋 陈世平 +1 位作者 段林茂 钮亮 《小型微型计算机系统》 CSCD 北大核心 2018年第5期967-972,共6页

移动互联时代,基于地理位置的移动应用程序产生了海量的空间数据.为了管理这些海量的多维数据,产生了各种云数据库管理系统.然而移动用户产生的空间数据通常不是均匀分布的.本文提出了新的多维索引HPR-index.多维索引HPR-index用桶PR四... 移动互联时代,基于地理位置的移动应用程序产生了海量的空间数据.为了管理这些海量的多维数据,产生了各种云数据库管理系统.然而移动用户产生的空间数据通常不是均匀分布的.本文提出了新的多维索引HPR-index.多维索引HPR-index用桶PR四叉树来构建基本索引结构,通过Hilbert值来快速定位数据.设计了新的空间范围查询、插入和删除算法.HPR-index可用于在云数据管理系统如Cassandra上执行范围查询等操作.实验结果表明,多维索引HPR-index具有的较好的查询效率,尤其是在空间数据偏斜的情况下. 展开更多

关键词 云计算 空间数据 多维查询 数据索引 四叉树关键词

在线阅读 下载PDF 职称材料

基于HBase的海量地理空间数据的空间索引模型构建与优化 被引量：3

20

作者 朱静 刘振华 乔栋 《地质科技情报》 CSCD 北大核心 2019年第5期253-260,共8页

传统关系型数据库在海量地理空间数据的存储与管理上面临着高并发访问规模限制、数据库扩展能力不足等困难。非关系数据库如HBase等以其强大的扩展能力与计算能力为该问题提供了新的思路与方法。空间索引模型和分布式存储模式设计是影... 传统关系型数据库在海量地理空间数据的存储与管理上面临着高并发访问规模限制、数据库扩展能力不足等困难。非关系数据库如HBase等以其强大的扩展能力与计算能力为该问题提供了新的思路与方法。空间索引模型和分布式存储模式设计是影响基于非关系数据库的海量地理空间数据的存储与查询效率的关键因素。对当前主要基于HBase的索引模型和空间数据存储设计进行了研究,设计了基于行政区划编码与矢量要素编码结合的RowKey(行键),使空间数据在HBase存储中得到很好的聚类效果,并针对要素重叠与边界划分等问题提出了一种基于四叉树-R树的改进的空间索引模型。该模型基于四叉树结构将空间数据划分为多个子网格,为每一个子网格构建R树索引,利用Hilbert(希尔伯特)曲线对子网格进行编码,并设计了基于MapReduce的并行化索引构建算法和相应的空间查询算法。经实验测试,该存储设计和空间索引模型具有较好的查询效率。 展开更多

关键词 海量地理空间数据 分布式存储 RowKey 四叉树-R树空间索引模型 空间查询

在线阅读 下载PDF 职称材料