求八叉树代码

Cyrosly 2008-03-24 02:20:23
如题(C或C++的)
递归和非递归的
主要是创建和遍历功能
...全文
492 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
liveforme 2008-04-01
  • 打赏
  • 举报
回复
学习学习。。
Dancing_Sea 2008-03-31
  • 打赏
  • 举报
回复
就是8个卦限啦

包围盒的中心分裂为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
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
  • 打赏
  • 举报
回复
啥叫八叉树???

64,637

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧