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