面向影像金字塔的四叉树空间索引算法

摘要： 基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上，设计一个具有方向一致、层次递进特性的编码方式，建立影像金字塔与线性四叉树的映射方案，给出一个按照经度纬度自然增长的邻域查找算法，并构建一个全球多分辨率虚拟地形环境对编码和算法进行测试。实验结果表明，该算法能够明显地缩小空间影像的检索时间，具有较高的编码效率和查找效率。 关键词： 影像金字塔 空间索引 线..