基于M码的地学图形线性四叉树处理方法研究

摘要

介绍了基于M码的地学图形数据的线性四叉树编码数据结构,用该数据结构研究了地学图形数据的线性四叉树编码位移、转换、缩放、查找、动态分辨率、地址变换等算法,同时讨论了用C语言实现基于M码的地学图形四叉树编码数据结构的各种算法.该算法适用于地学图形的线性四叉树编码数据的压缩存储和各种逻辑图形操作,可节省大量的存储空间,加快图形/图像数据的运算速度,为计算机图形学的压缩编码技术提供了新的研究手段.