Games101-光线追踪（加速结构）

Bounding Volumes

包围盒：用一个简单形状把物体包围起来，如果物体连包围盒都无法碰撞，一定无法碰撞包围盒内的物体

将长方体理解成三个不同对面形成的交集，一定是在x，y，z轴上的范围。没有旋转

Ray Intersection with Axis-Aligned Box

光线和包围盒求交
给定任何一根光线，可以求出光线何时和无限大的两个面有交点
之后看水平的对面，求两个面的交点
即对任何一个对面，可以求出进入的时间和出去的时间。
求交即可求出，光线何时进入盒子，何时出去盒子

对于3维空间，有3组对面，各计算一次光线进入对面的最小，最大时间·。求出最大的进入时间和最小的离开时间。如果进入时间小于离开时间，说明这段时间光线在盒子里

光线是射线不是直线，如果光线离开盒子时间小于0，说明盒子是在光线背后
当离开的时间是正的，进入盒子的时间是负的，说明光线起点在盒子里
当且仅当进入时间小于离开时间，且离开时间大于0，则光线与包围盒有交点

之所以用横平竖直的包围盒，因为光线与和xyz轴垂直的面求交比较方便
如上图，当对面与x轴垂直时，可以直接求光线在x轴方向上的传播

Uniform Spatial Partitions (Grids)

做光线追踪前的预处理