bhh:边界半空间层次结构 源码

unsorted AABB array reported 4540 intersections in 1.228813 seconds sorted AABB array reported 4540 intersections in 0.017620 seconds 有界的半空间层次结构 边界体积层次结构(BVH)是一种流行的空间数据结构。 它是一棵卷树,其每个节点完全包围其子节点的卷。 如果您想知道BVH中的哪些对象可能与某个感兴趣的体积相交,则可以针对BVH节点进行相交测试,并且如果该测试失败,则无需针对该节点的子级执行测试。他们的交集测试必将失败。 BVH具有许多不错的属性,通常用于光线跟踪和实时计算机图形,例如在视频游戏中。 但是,BVH不具有的一个特性是不可能将BVH表示为数组中对象的顺序。 也就是说,如果您有一个对象数组,并且希望对它们进行排序以进行亚线性搜索,那么BV