[发明专利]增强型优势四叉树空间数据结构及其构建方法

摘要

本发明面向高分辨率遥感数字图像和高精度栅格图形数据的高效无损压缩存储，具体公开了一种增强型优势四叉树结构及其构建方法。本发明兼顾28和212灰度亮级栅格型空间数据高效无损压缩存储，充分挖掘优势四叉树空间数据结构的存储潜力，将树结点指针域改造为兼顾存储地址和存储属性需求的指针‑属性联合体，当树结点对应图块仅由不同单调子块构成时，用于存储这些子块的属性值，在降低树深度的同时，提高其存储效率。增强型优势四叉树与优势四叉树相比，数据压缩效率提升显著；与线性四叉树相比，压缩效率和访问效率更具优势，非常适合于存储高分辨率复杂遥感图像数据和大规模栅格型空间数据，可为数字图像分析和栅格型空间分析提供有力支持。