顾名思义,四叉树(Quad-tree)就是不断的四等分空间矩形,如此递归下去,直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单,并且当空间数据对象分布比较均匀时,具有比较高的空间数据插入和查询效率,因此四叉树是常用的空间索引之一。 Quad-tree 例子 Why Quad-tree? 我认为它可以使得叶子节点...
多可以有四个子节点,通常把一部分二维空间细分为四个象限或区域并把该区域里的相关信息存入到四叉树节点中。这个区域可以是正方形、矩形或是任意形状。以下为四叉树的二维空间结构(左)和存储结构(右)示意图(注意...前序四叉树或四元树也被称为Q树(Q-Tree)。四叉树广泛应用于图像处理、空间数据索引、2D中的...
在四叉树中,空间要素标识记录在其外包络矩形所覆盖的每一个叶结点中,但是,当同一父亲的四个兄弟结点都要记录该空间要素标识时,则只将该空间要素标识记录在该父亲结点上,并按这一规则向上层推进。 5.线性可排序四叉树索引 •首先将四叉树分解为二叉树,即在父结点层与子结点层之间插入一层虚结点,虚结点不用来...
四叉树通常被用来划分一个二维空间,递归地将其细分为四个象限或区域。 我们希望在四叉树中存储 True/False 信息。四叉树用来表示 N * N 的布尔网格。对于每个结点, 它将被等分成四个孩子结点直到这个区域内的值都是相同... (四)平衡二叉树 一、二叉排序树的缺点 若树中插入的是随机数据,则执行效果很好,...
在基于固定网格空间划分的四叉树空间索引机制中,二维空间范围被划分为一系列大小相等的棋盘状矩形,即将地理空间的长和宽在X和Y方向上进行2^N等分,形成2^N×2^N的网格,并以此建立N级四叉树。在...
百度试题 结果1 题目一下那些是空间索引的常用方法 A. R-tree B. Quad-tree C. B-tree D. KD-tree 相关知识点: 试题来源: 解析 ABD 反馈 收藏
MX四叉树索引即Matrix四叉树索引。在k维空间中,整个数据空间被分割成四个矩形。四个不同的多边形对应于SW、NW、SE、NE四个象限。每次分割空间时,都是将一个正方形分成四个相等的子正方形,依次重复地进行2k次等分,直到每个正方形的内容不超过所给定的桶量(比如一个对象)为止,空间中的每一点都属于某一象限且位...
CIF(Caltech Intermediate From)四叉树是针对表示VLSI(Very Large Scale Integration)应用中的小矩形而提出的,它可以用于索引矩形及其他形体。 它的组织方式与区域四叉树相似,数据空间被递归地细分直至产生的子象限不再包含任何矩形。在分解的过程中,与任一划分线相交的矩形与该划分线对应的象限相关联,属于一个象限的...