bvh比暴力遍历快得多，因其将光线-三角形o(n)暴力搜索降为o(log n)层级遍历，实测10k三角面场景下加速5–20倍；但构造耗时、遍历开销与缓存不友好可能抵消收益，极小场景或单帧渲染时未必优于暴力。
为什么 BVH 比暴力遍历快得多？
因为光线与场景中所有三角形逐个求交的复杂度是 O(n)，而 BVH 将空间按层级划分后，单条光线平均只需访问 O(log n) 个节点——前提是树平衡且包围盒紧致。但别默认它“自动变快”：构造耗时、遍历开销、缓存不友好都可能抵消收益。实测中，scene with 10k triangles 下 BVH 常比暴力快 5–20 倍；但若只渲染一帧且物体极少（如 ），建树时间反而拖慢整体。
如何构建紧凑、可遍历的 BVH 节点？
BVH 节点本质是两个子节点或一个叶子（含三角形索引范围）。关键不是“写对结构体”，而是避免常见内存/设计陷阱：
- 用
std::vector<bvhnode></bvhnode>线性存储，而非指针树——避免 cache miss 和 malloc 开销；节点内用int left_child和int right_child（-1 表示空）代替裸指针 - 叶子节点必须存
int start和int count，而非原始三角形指针或 vector 迭代器——后者在 vector realloc 时失效 - 包围盒统一用
AABB（轴对齐），别用 OBB：求交快、构造简单、ray-AABB intersection只需 6 次比较 + 少量加减 - 建树时优先按最长轴划分，并用 SAH（Surface Area Heuristic）估算分割代价；跳过 SAH 直接中位数切分也行，但对非均匀模型（如毛发、粒子）效果差
如何正确遍历 BVH 并避免漏交或重复交？
递归遍历易栈溢出，手动栈实现更稳。核心逻辑是：光线进入节点包围盒 → 若为叶子则遍历其所有三角形并更新最近交点；若为内部节点，则按距离顺序压入左右子节点（先近后远），确保首次命中即最短距离。
容易踩的坑：
-
t_min和t_max必须随每次交点更新——否则会错过更近交点；尤其注意初始化t_max = std::numeric_limits<float>::max()</float>，别用1e30f（精度丢失） - 包围盒相交检测必须处理
ray.direction分量为 0 的情况（除零），用预计算的1/ray.dir.x等并加符号判断，而非直接除 - 当光线起点在包围盒内（
t_enter ），仍需继续向下遍历——不能跳过，否则漏掉从内部穿出的几何体
C++ 实现 BVH 时哪些细节决定性能上限？
真正卡帧率的往往不是算法，而是内存布局和访存模式：
- 把
AABB的min/max合并为float bounds[6]（x_min, y_min, z_min, x_max, y_max, z_max），而非两个vec3——提升 SIMD 加载效率，也减少 padding - 建树后做一次节点重排（reordering），使父子节点在内存中尽量靠近；可用 BFS 序列化，而非 DFS，改善遍历时的 cache line 利用率
- 避免在遍历循环里调用虚函数或
std::function；交点计算函数应 inline，且三角形数据最好提前打包成 SoA（Structure of Arrays）格式，如std::vector<float> v0x, v0y, v0z, ...</float> - 多线程构建 BVH 时，别共享
std::vector；每个线程建子树后用 lock-free merge，或干脆单线程建树（现代 CPU 上建树通常
BVH 不是黑箱加速器——它把“怎么组织数据”和“怎么访存”的责任全抛给了你。没对齐的 AABB、没裁剪的栈、没预取的三角形顶点，都会让理论上的 O(log n) 变成实际的 O(n)。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
