<aside> 💡 如何用光线和盒子求交,来加速光线和场景的求交?
</aside>
这里图有误,右上角应该小球的地方也是灰色的
认为光线与格子求交很快,与物体求交较慢
在箭头处,如果发现光线穿过的格子有物体,会做一个光线和物体的求交,没有交点则忽略,有交点则表示与物体相交(红点处)。
<aside> 💡 怎么样考虑格子的大小呢
</aside>
分布稀疏的地方少用格子,分布密集的地方多用格子。
空间分成树的形式,但人们不太用八叉树,因为八叉树与维度有关系,二维的就是四叉树。人们发明了一个办法,能让空间得到划分,且跟维度没关系——KD-Tree。