← 全部标签
# BVH
2 篇页面
页面
图形学空间数据结构Spatial Data Structures空间数据结构把几何体按 n 维空间组织起来，通常是层次化的树，使"几何体是否重叠"一类查询从 O(n) 降到大约 O(\log n)。常见类型有包围体层次 (BVH)、BSP 树（轴对齐的 k-d 树与多边形对齐两种）、四叉树/八叉树（含松散八叉树），以及更偏向组织模型关系的场景图。它们是剔除、光线求交、碰撞检测等加速算法的基础。图形学随机光线追踪与路径追踪Stochastic Ray Tracing & Path Tracing光线追踪用投射光线同时解决可见性问题和光照问题。GEA 从最简单的"眼睛光线 + 着色方程"讲起，逐步加入阴影光线、透射光线、用蒙特卡洛估计渲染方程的随机光线追踪、递归间接光照，再到每次只走一条路径的路径追踪、双向路径追踪和 Metropolis 光传输，最后讨论降噪与光线投射效率（GEA4 卷 II 12.6.3–12.6.5）。