bvh-arena

Rust 中用于游戏中的粗略碰撞检测的边界体积层次结构

特性

• 快速插入和删除
• 快速遍历重叠对
• 当体积被删除时高效地重用内存（由生成式存储支持）

非目标

此库不试图在以下方面实现最佳性能：

• 光线追踪（尽管，基本的射线投射最终可能会得到支持）
• 静态场景

使用示例

use bvh_arena::{Bvh, volumes::Aabb};
use glam::Vec2; // <-- You may use any math library, or even none.

// Create a bounding volume hierarchy
let mut bvh: Bvh<u8, Aabb<2>> = Bvh::default();

// Insert a bounding volume
let id = bvh.insert(1, Aabb::from_min_max(Vec2::ZERO, Vec2::new(1.0, 1.0)));

// Remove a bounding volume
bvh.remove(id);

// Iteration over overlaping pairs
bvh.for_each_overlaping_pair(|a, b| println!("{a} overlaps {b}"));

no_std 支持

此工具箱与 no_std 兼容，但需要 全局分配器。

安装

添加到 Cargo.toml

bvh-arena = "1"

MSRV

当前最低支持的 Rust 版本为： 1.56

它可能会在次版本号发布时提升到较新的稳定版本。（但仅在需要时）

它将在主版本号发布时提升到最新稳定版本。（即使不需要）

动机

在构建自己的碰撞检测逻辑的背景下，我想在粗略阶段使用边界体积层次结构（BVH）。

但看起来大多数现有的 BVH 实现都偏向于光线追踪用例。这意味着，它们提供与我所寻找的不同的 API、算法和权衡。

无版权声明

这是一款免费且不受限制的软件，已发布到公共领域。

任何人都可以免费复制、修改、发布、使用、编译、销售或以任何方式分发此软件，无论是源代码形式还是编译后的二进制形式，用于任何目的，无论是商业目的还是非商业目的。

在承认版权法的司法管辖区，本软件的作者将软件的所有版权利益捐赠给公共领域。我们这样做是为了公众的利益，牺牲我们的继承人后继人的利益。我们意图此捐赠是永久放弃根据版权法对软件现有和未来所有权利的明确行为。

软件按“原样”提供，不提供任何形式的保证，无论是明示的还是暗示的，包括但不限于适销性、特定用途适用性和非侵权性。在任何情况下，作者都不应对任何索赔、损害或其他责任负责，无论是基于合同行为、侵权行为或其他行为，无论该索赔、损害或其他责任是否源于、产生于或与本软件的使用或其他相关事宜有关。

更多信息，请参阅http://unlicense.org/