SpatialHadoop中空间索引系列之四叉树索引原理

Posted GeoWin_CAU

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SpatialHadoop中空间索引系列之四叉树索引原理相关的知识,希望对你有一定的参考价值。

        四叉树基本思想:二维空间范围被划分为一系列大小相等的棋盘状矩形,即将地理空间的长和宽在X和Y方向上进行2N等分,形成2N×2N的网格,并以此建立N级四叉树。

        四叉树是具有一个根节点,其中的每个中间节点都有四个孩子。四叉树的每个节点对应一个正方形。

=================================================================================

        在建立四叉树索引时,根据所有空间对象覆盖的范围,进行四叉树分割,使每个子块中包含单个实体,然后根据包含每个实体的子块层数或子块大小,建立相应的索引。
        在四叉树索引中,大区域空间实体更靠近树的根部,小实体位于叶端,以不同的分辨率来描述不同实体的可检索性 。   

 



以上是关于SpatialHadoop中空间索引系列之四叉树索引原理的主要内容,如果未能解决你的问题,请参考以下文章

四叉树空间索引原理及其实现

四叉树空间索引原理及其实现

Codecs系列HEVC标准:大尺寸四叉树分割技术

Codecs系列HEVC标准:大尺寸四叉树分割技术

WorldWind源码剖析系列:漫游时四叉树瓦片类QuadTile的运行思路

[地图开发][算法及数据结构]四叉树原理