八叉树

http://hi.baidu.com/onlywater/blog/item/905c5e162ed18f4021a4e9c1.html 一、八叉树基本原理：    用八叉树来表示三维形体，并研究这种表示下的各种操作以及应用，是进入80年代后开展起来的。这种方法，既可以看成是四叉树方法在三维空间的推广，也可以认为是三维体素阵列表示形体方法的一种改进。    八叉树的逻辑结构如下：    假设要表

>>阅读原文<<