文章列表：空间数据组织

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

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

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

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

在基于固定网格空间划分的四叉树空间索引机制中，二维空间范围被划分为一系列大小相等的棋盘状矩形，即将地理空间的长和宽在X和Y方向上进行2^N等分，形成2^N×2^N的网格，并以此建立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树中每个非叶子结点都由若干个(p，MBR)数据对组成。M...

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

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

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

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