求八叉树代码
如题（C或C++的）
递归和非递归的
主要是创建和遍历功能

[解决办法]
http://www.image2003.com/code/open.asp?ID=3656272
[解决办法]
http://www.gametutorials.com/gtstore/Download/Demos/GT_Demo.zip
[解决办法]
对OCTREE的描述

　　OCTREE 是对3D空间进行划分，也可以叫空间分割。他允许你只对你的3D世界中摄象机照射的区域进行作画。他也能用于冲突检测。下面讲一下为什么要进行空间分割。假设你建立了一个游戏世界，这个世界有超过100，000个多边形要画。如果你建立一个循环并传递这些多边形，那速度是很慢的。即使你有一块很好的显示卡，他也会有很大的麻烦。但是玩你游戏的玩家的显示卡不会超过300$。有没有一种方法只渲染摄象机看见的多边形？那就是美丽的OCTREE。他允许你快速的找到你要渲染的多边形。

http://www.cppblog.com/mybios/archive/2006/11/17/15273.html
[解决办法]
就是8个卦限啦

包围盒的中心分裂为8个，然后继续...直到体积小于一定的范围，或者里面的面数小于一定的范围

不过...对绝大多数情况，二叉树速度更快,也节省内存。

如果是渲染,在参考 z-buffer，就飞快...
[解决办法]
学习学习。。