![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
空间索引
文章平均质量分 91
KD_
这个作者很懒,什么都没留下…
展开
-
XZ-ordering:A Space-Filling Curve for Objects with Spatial Extension
Z-orderZ-Ordering in Point DatabasesZ曲线定义将数据空间分割成四个sub-quadrants。这将递归地重复,直到达到某个基本分辨率为止。固定的递归迭代次数称为分辨率g。然后我们停止并使用得到的g位序列(称为象限序列)作为点的排序键(按字典顺序排序)。本文中每个代表数据空间中的一个区域的象限序列被称为元素(element)。Z曲线查询假设一个具有指定窗口的窗口查询。数据空间被分解为四个象限。测试每个象限与查询窗口的交集。如果象限不与查询窗口相交,则不需要做原创 2021-03-24 16:57:28 · 1247 阅读 · 0 评论 -
STR - R-tree Packing Algorithm
文章目录R树Packing AlgorithmGeneral AlgorithmSTRR树对于一棵M阶的R树,R树中每个非叶子结点都由若干个(MBR,child-pointer)数据对组成。MBR(Minimal Boundary Rect)为覆盖其对应孩子的最小边界矩形。这个最小外接矩形是个广义上的概念,可以类推到高维空间。child-pointer是指向其对应该子结点的指针。叶子结点则是...原创 2020-04-09 13:15:18 · 2253 阅读 · 0 评论