GAMES101-现代计算机图形学入门-闫令琪——Lecture 14 Ray Tracing 2

Using AABBs to accelerate ray tracing

Uniform Spatial partitions(Grids)

光线经过了某个盒子，而且盒子里面有物体，那就判断是否相交。

怎么知道接下来会打到哪个盒子？
如何光栅化一条线？
（只会往右或上，判断下就好）
加速效果怎么样？

• 格子太稀疏：（提升不明显）
  
• 格子太密集：（效率太低）
  
  在实际中效果不错的数
  
  什么时候效果好？
  几何比较密集会出现问题：
  
  物体分布不均匀会出现问题：