文章列表:空间数据组织

213

GIS空间数据库(47)MAPGIS数据组织

MAPGIS7.0按照“地理数据库-数据集-类”这几个层次组织数据,以满足不同应用领域对不同专题数据的组织和管理需要。 MAPGIS7.0地理数据库采取基于文件和基于商业数据库两种存储策略。由...

151

GIS空间数据库(43)MAPGIS要素类的数据组织方式

要素类由要素组成,每个要素包含属性、几何元素和图示化信息这三部分内容。几何元素有两种数据组织方式: (1)直接存储简单点、简单线、简单多边形。这种组织方式使得该模型与传统的简单要素模型兼容; (...

247

GIS空间数据库(28)分布式空间数据库概述

分布式空间数据库(Distributed Spatial DataBase,DSDB)是使用计算机网络把面向物理上分散,而管理和控制又需要不同程度集中的空间数据库连接起来,共同组成一个统一的数据...

235

GIS空间数据库(24)网格文件

网格文件的基本思想是根据一个正交的网格(orthogonal grid)划分k维的数据空间,如图所示。 网格是用k(数据的维数)个一维的数组来表示的,这些数组称为刻度(scales)。刻度的每...

259

GIS空间数据库(23)基于固定网格划分的四叉树索引

在基于固定网格空间划分的四叉树空间索引机制中,二维空间范围被划分为一系列大小相等的棋盘状矩形,即将地理空间的长和宽在X和Y方向上进行2^N等分,形成2^N×2^N的网格,并以此建立N级四叉树。 ...

229

GIS空间数据库(22)CIF四叉树索引

CIF(Caltech Intermediate From)四叉树是针对表示VLSI(Very Large Scale Integration)应用中的小矩形而提出的,它可以用于索引矩形及其他形...

225

GIS空间数据库(21)PR四叉树索引

PR四叉树是点四叉树的一个变种,它不使用数据集中的点来分割空间。在PR四叉树中,每次分割空间时,都是将一个正方形分成四个相等的子正方形,依次进行,直到每个正方形的内容不超过所给定的桶量(比如一个...

264

GIS空间数据库(20)MX四叉树索引

MX四叉树索引即Matrix四叉树索引。在k维空间中,整个数据空间被分割成四个矩形。四个不同的多边形对应于SW、NW、SE、NE四个象限。每次分割空间时,都是将一个正方形分成四个相等的子正方形,...

288

GIS空间数据库(19)点四叉树索引

点四叉树是QuadTree的一个变种,主要是针对空间点的存储表过与索引(Finkel and Bentley,1974),与KD树相似,两者的差别是在点四叉树中,空间被分割成四个矩形,四个不同的...

241

GIS空间数据库(17)R+树索引

R+树索引的主要特征是在R+树中兄弟节点对应的空间区域没有重叠,这样划分空间可以使空间搜索的效率提高。R+树也是R树的一个变种,在R+树中,兄弟节点对应的空间区域没有重叠,这样划分空间可以使空间...

308

GIS空间数据库(16)R树索引

R树索引是一种高效的空间索引,它是B树在多维空间的扩展,也是平衡树。R树的结构类似于B+树的平衡树。 R树及其特点 对于一棵M阶的R树,R树中每个非叶子结点都由若干个(p,MBR)数据对组成。M...

238

GIS空间数据库(15)G树索引

G树是一种多层次的动态生长的格网结构。与KD树类似,G树也按照循环交替的方式分割空间,但是它是采取平均分割空间的方法。假设各维的值,即有关的属性值,都能规范到0到1之间的值,并且每个区域中不能超...

244

GIS空间数据库(14)BSP树索引

BSP树(Binary Space Partitioning Tree,二值空间划分树)是一种二叉树,它将空间逐级进行一分为二的划分,如图所示。 生成过程: 最初,整个区域被定义为 BSP树的...

268

GIS空间数据库(13)KDB树索引

KDB树是KD树与B树的结合,它由两种基本的结构——区域页(region pages,非叶结点)和点页(point pages,叶结点)组成。如图所示 点页存储点目标,区域页存储索引子空间的描...

1,811

GIS基础-DEM数据库组织原理

建立地形DEM库的目的就是要将所有的相关的数据有效地组织起来,并根据其地理分布统一的空间索引,进而可以快速调度数据库中任意范围的数据,达到对整个地形的无缝漫游。同时,DEM库与影像数据库和矢量数...