三维运动物体的八元树旋转研究  

THE ROTATIONS OF THE OCTREE OF 3-D MOVING OBJECTS

作　　者：谷士文[1] 沈新权[1] 

机构地区：[1]长沙铁道学院

出　　处：《铁道学报》1992年第1期15-22,共8页Journal of the China Railway Society

摘　　要：在计算机视觉中,八元树是三维物体表示的一种重要形式,本文利用线性八元树结构,提出一种通过平移处理代替旋转的方法,有效地解决了运动物体八元树表示中复杂的旋转问题。首先建立高层节点旋转后的标准八元树,低层的标准八元树可由高层标准八元树直接推出,然后将同层各节点的旋转变为该层标准八元树的平移。这种方法处理速度高,节省了存贮空间.An effective algorithm is described that uses translation procedure instead of rotation to solve the arbitrary rotation of the octree of moving objects. The standard octree of a node at a high level is built up for the rotation, and the standard octrees at low levels can be deduced directly from that at the high level. After that, the rotation of all nodes at each level can be solved by means of translating the standard octree at that level. This method has the advantages of fast processing speed and less storage requirement.

关 键 词：计算机视觉 八元树 旋转 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]