一种新的三维边界探测算法

本文在线性八叉树的理论基础上，提出了一种新的三维物体边界探测算法，根据本文第4节中的分析，该算法在分辨率确定的情况下所生成的边最“薄”，而且与┃AGR2算法相比，在处理比较复杂的物体时速度快大约2－4倍，但所需的内存量与AGR2算法几乎相等。此外，本文还提出了一种有效的线性八叉树的解码方法。