65,210
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
liveforme 2008-04-01
- 打赏
- 举报
学习学习。。
Dancing_Sea 2008-03-31
- 打赏
- 举报
就是8个卦限啦
包围盒的中心分裂为8个，然后继续...直到体积小于一定的范围，或者里面的面数小于一定的范围
不过...对绝大多数情况，二叉树速度更快,也节省内存。
如果是渲染,在参考 z-buffer，就飞快...
包围盒的中心分裂为8个，然后继续...直到体积小于一定的范围，或者里面的面数小于一定的范围
不过...对绝大多数情况，二叉树速度更快,也节省内存。
如果是渲染,在参考 z-buffer，就飞快...
Skt32 2008-03-31
- 打赏
- 举报
对OCTREE的描述
OCTREE 是对3D空间进行划分，也可以叫空间分割。他允许你只对你的3D世界中摄象机照射的区域进行作画。他也能用于冲突检测。下面讲一下为什么要进行空间分割。假设你建立了一个游戏世界，这个世界有超过100，000个多边形要画。如果你建立一个循环并传递这些多边形，那速度是很慢的。即使你有一块很好的显示卡，他也会有很大的麻烦。但是玩你游戏的玩家的显示卡不会超过300$。有没有一种方法只渲染摄象机看见的多边形？那就是美丽的OCTREE。他允许你快速的找到你要渲染的多边形。
http://www.cppblog.com/mybios/archive/2006/11/17/15273.html
OCTREE 是对3D空间进行划分，也可以叫空间分割。他允许你只对你的3D世界中摄象机照射的区域进行作画。他也能用于冲突检测。下面讲一下为什么要进行空间分割。假设你建立了一个游戏世界，这个世界有超过100，000个多边形要画。如果你建立一个循环并传递这些多边形，那速度是很慢的。即使你有一块很好的显示卡，他也会有很大的麻烦。但是玩你游戏的玩家的显示卡不会超过300$。有没有一种方法只渲染摄象机看见的多边形？那就是美丽的OCTREE。他允许你快速的找到你要渲染的多边形。
http://www.cppblog.com/mybios/archive/2006/11/17/15273.html
Skt32 2008-03-31
- 打赏
- 举报
http://www.gametutorials.com/gtstore/Download/Demos/GT_Demo.zip
野男孩 2008-03-24
- 打赏
- 举报
递归遍历倒是好弄，造数据麻烦
zhengxiang 2008-03-24
- 打赏
- 举报
和二叉/四叉树没有太大差别.
ryfdizuo 2008-03-24
- 打赏
- 举报
八叉树啊，lz自己去中国图象图形网站去下吧，很多高手上传的源码。
Supper_Jerry 2008-03-24
- 打赏
- 举报
http://www.winu.cn/thread-45147-1-1.html
laolaoliu2002 2008-03-24
- 打赏
- 举报
http://www.winu.cn/viewthread.php?tid=45263
laolaoliu2002 2008-03-24
- 打赏
- 举报
http://www.image2003.com/code/open.asp?ID=3656272
csdn5211 2008-03-24
- 打赏
- 举报
哦，图形，是因为一个像素有八个临域吗？
Cyrosly 2008-03-24
- 打赏
- 举报
主要用在图形处理方面
csdn5211 2008-03-24
- 打赏
- 举报
没听过，如果要那么多叉，为何不用B树？
Cyrosly 2008-03-24
- 打赏
- 举报
类似二叉树的一种“变异“算法
独孤过儿 2008-03-24
- 打赏
- 举报
啥叫八叉树？？？
