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

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

GENERATION OF LINEAR OCTTREES FROM THREE ORTHOGONAL VIEWS USING THE VOLUME INTERSECTION TECHNIQUE

Linear octtrees offer a volume representation of three-dimensional objects, which is quite compact and lends itself to traditional object processing operations. It is an extension of the quadtree representation of two-dimensional (binary) images. This paper gives a method to generate a linear octtree of an object from its three orthogonal views using the volume intersection technique. The method has two phases: first phase is to transform the three given views into the linear quadtrees; second phase is to construct a pseudo-linear octtree corresponding to each linear quadtree and then generate the linear octtree of the object through intersection of the three pseudo-linear octtrees.