Accelerating ray-surface intersection

使用bounding box，先计算与包围盒是否碰撞，再检测与object碰撞

axis-aligned bounding box(AABB),不是任意旋转的

光线与AABB求交

t有一定的取值范围

Acceleration Grid

Uniform Grids——适用于物体分布均匀的场景

preprocess-build

当ray与grid有交点且grid里有object时，计算ray与object求交

光栅化一条线：进入的格子，再往右/上前进

Spatial Partitions——适合物体分布稀疏的场景

KD-Tree示意

Object Partitions&Bounding Volume Hierarchy(BVH)

链接：

别人的笔记