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

Disk Storage and Restoration of Octree for 3D Representation

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

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

出　　处：《计算机技术与发展》2006年第8期176-178,共3页Computer Technology and Development

基　　金：国家自然科学基金项目(60375010);教育部"优秀青年教师资助计划"资助项目(教人司[2003]355);安徽省教育厅自然科学基金项目(2006KJ053B)

摘　　要：八元树是一种优秀的三维空间表示方法。从序列断层图像或者三维数据场建立八元树的三维表示是一个比较费时的复杂过程。为了省略每次从原始数据重新构造八元树的过程,将内存中已经建立好的八元树结构以文件的方式保存到磁盘上。当再次做八元树的三维处理应用时,再直接从保存的磁盘文件恢复出八元树。文中提出了一种快速有效的八元树三维表示法的磁盘存储与恢复算法,并实验验证了其可行性。It is an excellent way to use octree for representing three- dimensional（3D） space. It is also a time- consuming complicated progress to build 3D respresentation of octree from slices or 3D data field. In order to omit the process of reconstructing octree from original data every time,need to store the structure of octree in RAM to harddisk by file. For another application of octree, can restore the octree from the saved file.So presents an efficient algorithm of disk store and restoration of octree,and its feasibility is proved by experiments.

关 键 词：八元树 磁盘存储 恢复 八元码 节点 体素 

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