文章列表:空间数据组织

MAPGIS7.0按照“地理数据库-数据集-类”这几个层次组织数据,以满足不同应用领域对不同专题数据的组织和管理需要。 MAPGIS7.0地理数据库采取基...

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

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

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

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

CIF(Caltech Intermediate From)四叉树是针对表示VLSI(Very Large Scale Integration)应用中的小矩...

PR四叉树是点四叉树的一个变种,它不使用数据集中的点来分割空间。在PR四叉树中,每次分割空间时,都是将一个正方形分成四个相等的子正方形,依次进行,直到每个正...

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

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

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

R树索引是一种高效的空间索引,它是B树在多维空间的扩展,也是平衡树。R树的结构类似于B+树的平衡树。 R树及其特点 对于一棵M阶的R树,R树中每个非叶子结点...

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

BSP树(Binary Space Partitioning Tree,二值空间划分树)是一种二叉树,它将空间逐级进行一分为二的划分,如图所示。 生成过程...

KDB树是KD树与B树的结合,它由两种基本的结构——区域页(region pages,非叶结点)和点页(point pages,叶结点)组成。如图所示 点...

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