八叉树三维数据结构及示例程序.doc

八叉树三维数据结构及示例程序 PAGE PAGE 1 作者 日期 八叉树三维数据结构 一基本原理 ?用八叉树来表示三维形体并研究在这种表示下的各种操作及应用是在进入80年代后才比较全面地开展起来的这种方法既可以看成是四叉树方法在三维空间的推广也可以认为是用三维体素阵列表示形体方法的一种改进 ?八叉树的逻辑结构如下 ?假设要表示的形体V可以放在一个充分大的正方体C内C的边长为2n形体VC它的八叉树可