求八叉树代码

[Cyrosly]

如题（C或C++的）
递归和非递归的
主要是创建和遍历功能

[独孤过儿]

啥叫八叉树？？？

[Cyrosly]

类似二叉树的一种“变异“算法

[csdn5211]

没听过，如果要那么多叉，为何不用B树？

[Cyrosly]

主要用在图形处理方面

[csdn5211]

哦，图形，是因为一个像素有八个临域吗？

[laolaoliu2002]

http://www.image2003.com/code/open.asp?ID=3656272

[laolaoliu2002]

http://www.winu.cn/viewthread.php?tid=45263

[Supper_Jerry]

http://www.winu.cn/thread-45147-1-1.html

[ryfdizuo]

八叉树啊，lz自己去中国图象图形网站去下吧，很多高手上传的源码。

[zhengxiang]

和二叉/四叉树没有太大差别.

[野男孩]

递归遍历倒是好弄，造数据麻烦

[Skt32]

http://www.gametutorials.com/gtstore/Download/Demos/GT_Demo.zip

[Skt32]

对OCTREE的描述

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

http://www.cppblog.com/mybios/archive/2006/11/17/15273.html

[Dancing_Sea]

就是8个卦限啦

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

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

如果是渲染,在参考 z-buffer，就飞快...

[liveforme]

学习学习。。