八叉树
来源:互联网 发布:java实现文件加密解密 编辑:程序博客网 时间:2024/05/01 22:30
维基释义:八叉树(Octree)是一种用于描述三维空间的树状数据结构。八叉树的每个节点表示一个正方体的体积元素,每个节点有八个子节点,这八个子节点所表示的体积元素加在一起就等于父节点的体积。一般中心点作为节点的分叉中心。
百度百科释义:八叉树(Octree)的定义是:若不为空树的话,树中任一节点的子节点恰好只会有八个,或零个,也就是子节点不会有0与8以外的数目。那么,这要用来做什么?想象一个立方体,我们最少可以切成多少个相同等分的小立方体?答案就是8个。再想象我们有一个房间,房间里某个角落藏着一枚金币,我们想很快的把金币找出来,聪明的你会怎么做?我们可以把房间当成一个立方体,先切成八个小立方体,然后排除掉没有放任何东西的小立方体,再把有可能藏金币的小立方体继续切八等份….如此下去,平均在Log8(房间内的所有物品数)的时间内就可找到金币。因此,八叉树就是用在3D空间中的场景管理,可以很快地知道物体在3D场景中的位置,或侦测与其它物体是否有碰撞以及是否在可视范围内。
八叉树是一种用于描述三维空间的树状数据结构。八叉树的每个节点表示一个正方体的体积元素,每个节点有八个子节点,将八个子节点所表示的体积元素加在一起就等于父节点的体积。实现八叉树的原理
(1). 设定最大递归深度。
(2). 找出场景的最大尺寸,并以此尺寸建立第一个立方体。
(3). 依序将单位元元素丢入能被包含且没有子节点的立方体。
(4). 若没达到最大递归深度,就进行细分八等份,再将该立方体所装的单位元元素全部分担给八个子立方体。
(5). 若发现子立方体所分配到的单位元元素数量不为零且跟父立方体是一样的,则该子立方体停止细分,因为跟据空间分割理论,细分的空间所得到的分配必定较少,若是一样数目,则再怎么切数目还是一样,会造成无穷切割的情形。
(6). 重复3,直到达到最大递归深度。
- 八叉树
- 八叉树
- 八叉树
- 八叉树
- 八叉树
- 八叉树
- 八叉树
- 八叉树
- 八叉树入门
- 八叉树 ( 1 )
- 八叉树 ( 2 )
- 八叉树 Octree
- 八叉树 Octree
- OcTree 八叉树
- 八叉树 Octree
- 八叉树算法
- 八叉树 Octree
- 八叉树Octree
- linux上面的sz,rz命令与ssh的配合
- Caused by: java.lang.NullPointerException错误解析
- 用svnsync 同步备份 svn 版本库 从一台服务器到令一台服务器
- 图片的淡出效果
- Java常用类型(Integer,BigDecimal)定义、转换及比较
- 八叉树
- 心情
- hdu 4342 History repeat itself
- 傻鸟版双缓冲
- TImage、TPaintBox、TPicture、TBitmap、TCanvas、TGraphic 的关系与区别作者:万一 来源:博客园 发布时间:2009-01-09 23:01
- 画布上的图形保存未bitmap
- Hibernate 映射类型
- PHP超时处理全面总结
- 语音基本常识