一种有效的序列断层图象的八元树构造算法

利用八元树进行物体的三维重建是一种十分有效的方法。本文针对医国学图象处理中的实体三维重建，在分析了序列断层图象的空间布局和八元树结构的基础上，提出了一种通过断层序列图象直接建立八元树的快速算法，并易于在微机上编程实现该算法。

广义线性八元树表示及物体的广义三维重建

提出物体的广义线性八元树表示法，推广线性八元树的构造方法完成物体的广义三维重建——广义线性八元树表示，从而为物体三维重建降低约束、增加灵活性。

一种改进的八元树三维目标表示方法

利用八元树表示三维物体是一种十分有效的方法。传统指针表示的八元树结构具有占据内存容量大、节点间关系少等缺点。在分析了物体的空间布局和八元树结构的基础上,文章提出了一种改进的八元树三维表示方法。从医学图像三维重建的实验结果看,提出的方法可行并且在内存存储结构和访问方式等方面优于传统的表示方法。

八元树三维表示法的磁盘存储与恢复

八元树是一种优秀的三维空间表示方法。从序列断层图像或者三维数据场建立八元树的三维表示是一个比较费时的复杂过程。为了省略每次从原始数据重新构造八元树的过程,将内存中已经建立好的八元树结构以文件的方式保存到磁盘上。当再次做八元树的三维处理应用时,再直接从保存的磁盘文件恢复出八元树。文中提出了一种快速有效的八元树三维表示法的磁盘存储与恢复算法,并实验验证了其可行性。

线性八元树表示的三维客体群的连通分量标号和计数

本文提出二种算法分别标号和计数线性八元树表示的三维客体群的连通分量.这些操作典型地需要检查线性八元树中诸八分体在三个主方向上的面邻接对.根据这些邻接对,可以建造在计算机中用关联矩阵表示的邻接图.连通分量标号和计数是在关联矩阵上分别执行相应的操作而完成的.连通分量标号的执行时间是O(n+m·logm),而连通分量计数需要O(n)时间,其中m和n分别是线性八元树中八分体和邻接对的数目.

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

在计算机视觉中,八元树是三维物体表示的一种重要形式,本文利用线性八元树结构,提出一种通过平移处理代替旋转的方法,有效地解决了运动物体八元树表示中复杂的旋转问题。首先建立高层节点旋转后的标准八元树,低层的标准八元树可由高层标准八元树直接推出,然后将同层各节点的旋转变为该层标准八元树的平移。这种方法处理速度高,节省了存贮空间.

四元树/八元树表示法的理论与实现技术

对计算机图形学中的四元树方法进行深入的研究，定义了有关术语，充实和完善了四元树方法的内容．文中提出了基于四元树方法的图形对象数据库的关系数据模式和图形处理技术．

八元树的存储与恢复的一种优化算法

八元树表示法是紧凑、简洁、直观的基于体积的三维表示方法,文中提出了八元树的存储与恢复的一种优化算法,免除了建树过程中的大量工作,且具有简单明了、占用存储空间小、实用效率高等特点。从实验结果看算法是可行的,能完成八元树的存储与恢复。