利用体积交由正交三轮廓图生成线性八元树

摘要

线性八元树提供一种非常紧凑并适于传统物体处理运算的三维物体体积表示法。它是二维(二值)图象线性四元树表示的一种推广。本文提出一种方法利用体积交技术由物体的正交三轮廓图生成它的线性八元树。这种方法包括两步过程:第一步是将三个给定轮廓图转换成线性四元树;第二步是建造各个线性四元树对应的伪线性八元树,然后通过三个伪线性八元树的交生成物体的线性八元树。