摘要
线性八元树提供一种非常紧凑并适于传统物体处理运算的三维物体体积表示法。它是二维(二值)图象线性四元树表示的一种推广。本文提出一种方法利用体积交技术由物体的正交三轮廓图生成它的线性八元树。这种方法包括两步过程:第一步是将三个给定轮廓图转换成线性四元树;第二步是建造各个线性四元树对应的伪线性八元树,然后通过三个伪线性八元树的交生成物体的线性八元树。
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.
出处
《宇航学报》
EI
CAS
CSCD
北大核心
1991年第4期12-18,共7页
Journal of Astronautics
关键词
线性八元树
正交三轮廓图
体积交
Linear octtree, Three orthogonal views, Volume intersection,Pseudo linear octtree.
