文章列表：Sailor

空间填充曲线是一种重要的近似表示方法，将数据空间划分成大小相同的网格，再根据一定的方法将这些网格编码，每个格指定一个唯一的编码，并在一定程度上保持空间邻近性，即相邻的网格的标号也相邻，一个空间对...

网格文件的基本思想是根据一个正交的网格（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+树在插入、删除与空间搜索效率两个方面难于兼顾的问题，产生了CELL树索引。它在空间划分时不再采用矩形作为划分的基本单位，而是采用凸多边形来作为划分的基本单位，具体划分方法与BSP树...

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，叶结点）组成。如图所示 点页存储点目标，区域页存储索引子空间的描...

之前在群里看到有人问到一个数据库字段的问题，都是拼音字母的组合，有些摸不着头脑。其实这个数据库的设计是有国家标准的，本文这里做一个分享。 相关目录 层名称及各层要素 土地利用要素代码与名称描...

快进来看看，你所属省份是属于哪种颜色~ 又到周末时间，不想工作，不想学习，只想与你一起分享有趣的地图或地理小知识~ 东北三省，在初冬季的季节里已飘满白雪，早已成为美丽的冰雪王国~ 这样的...