碰撞检测:bv tree(包围层次盒)(Opcode:Memory-optimized bounding-volume hierarchies)
写在前面:
最近在做一个碰撞检测的工作,阅读了一下Memory-optimized bounding-volume hierarchies这篇文章,以下是这篇文章的原理简介。
包围层次盒简介:
一个完整的BV树由2*N-1个节点组成,其中N是输入模型中的几何体(通常是三角形)的数量。在完全树中,每个叶字节点包含一个几何体,这意味着其中有N个叶节点和N-1个内部节点。
其中内部节点用来存储空间划分的信息,叶子节点存储结合体的位置信息。
碰撞检测的代价:
方法一:
时间成本:
总代价=内部检测次数∗单次内部节
原创
2021-05-11 20:50:54 ·
1385 阅读 ·
0 评论