文章列表:空间索引

67

GIS空间数据库(48)MapGIS空间数据库引擎与空间索引

MAPGIS-SDE是中地公司开发的海量空间数据库引擎,使大型商用数据库(如:Oracle、SQL Server、DB2、Informix、DM4、SyBase)能有效地存贮管理空间数据。 MA...

1,221

GIS中BSP树空间索引

BSP树是一种二叉树,它将空间逐级进行一分为二的划分,如下图。BSP树能很好地与空间数据库中空间对象的分布情况相适应,但对一般情况而言,BSP树深度较大,对各种操作均有不利影响,所以在GIS系统...

1,486

GIS中CELL树索引机制

鉴于R树和R+树索引的缺陷,CELL树的做法是,借鉴BSP树和R树的机制,采用凸多边形代替矩形作为划分区域的基本单元,子空间不允许重叠,如下图所示: CELL树的磁盘访问次数比R树和R十树少,...

2,954

GIS中四叉树索引及其分类介绍

在GIS中,四叉树索引又分为很多种类,包括点四叉树、PR四叉树、MX四叉树等,本文这里做一个简单的介绍。 1.点四叉树(Point Quadtree) 点四叉树与KD树相似,两者的差别是在点四叉...

6,404

GIS中R树、R+树空间索引

关于R树 R树是一种多级平衡树,它是B树在多维空间上的扩展。在R树中存放的数据并不是原始数据,而是这些数据的最小边界矩形(MBR),空间对象的MBR被包含于R树的叶结点中。在R树空间索引中,设计...

1,679

GIS中KD树空间索引

关于KD树 在计算机科学里,k-d树(k-维树的缩写)是在k维欧几里德空间组织点的数据结构。k-d树是每个节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分区成两部分。在超平面左...

1,830

GIS中网格索引算法与编码

GIS网格索引算法 在上面的几篇文章中,简单的介绍了GIS系统中的网格索引,本文将简单的介绍GIS网格索引的算法步骤。 (1)创建:通过数据的统计特征计算出一个网格尺度,对每一个实体按网格进行分...

2,094

GIS网格索引原理

GIS中格网空间索引的原理比较简单,它对目标空间实体集合所在的空间范围划分成一系列的大小相同的格,把空间位置进行网格分化。根据每个实体的空间位置及其所占据的空间范围把实体网格化成不同的部分,每一...

1,663

GIS中的空间索引

在GIS系统中,空间索引技术就是通过更加有效的组织方式,抽取与空间定位相关的信息组成对原空间数据的索引,以较小的数据量管理大量数据的查询,从而提高空间查询的效率和空间定位的准确性。 这里面有三...

1,158

三维空间索引与显示判断算法

三维空间索引机制 空间索引是对存储在介质上的数据位置信息的描述,用来提高系统对数据获取的效率。 快速检索到有效模型的前提是建立快速的空间索引机制。 每一种空间索引方法都有其优越性、使用范围和适用...