基于十进制Morton码的线性四叉树动态编码方法研究

摘要

本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表，在提取栅格后，直接检测其属笥值，生成Ｍｏｒｔｏｎ码，并同步地对已检测过的栅格进行合并，以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维，并给出了实现该方法的算法，最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。