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

An Improved Octree for 3D Object Representation

作　　者：赵海峰[1] 罗斌[1] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039

出　　处：《计算机工程与应用》2005年第29期8-10,15,共4页Computer Engineering and Applications

基　　金：国家自然科学基金项目(编号:60375010);教育部"优秀青年教师资助计划"项目(教人司[2003]355)资助

摘　　要：利用八元树表示三维物体是一种十分有效的方法。传统指针表示的八元树结构具有占据内存容量大、节点间关系少等缺点。在分析了物体的空间布局和八元树结构的基础上,文章提出了一种改进的八元树三维表示方法。从医学图像三维重建的实验结果看,提出的方法可行并且在内存存储结构和访问方式等方面优于传统的表示方法。It is an efficient way to represent three-dimensional（3D） objects by octree.The traditional structure of pointer-based octree representation has several shortcomings,such as requiring large memory,missing relationship between two nodes,ere.Based on analyzing the space layout and the configuration of octree,this paper presents an improved octree for 3D representation.From the experimental results for 3D reconstruction of medical images,we can see the proposed method is superior to the traditional method in terms of the storing structure and visiting way,etc.

关 键 词：八元树 三维表示 节点 断层图像 体素 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]