计算机图形学入门（十四）-光线追踪（加速包围盒体）

本文继续上一章节包围盒体的思想，介绍了三种包围盒体的构建方法，均匀空间分布、空间划分和BVH，解释其原理和优劣。

学习视频来源

GAMES101-现代计算机图形学入门-闫令琪_哔哩哔哩_bilibili​www.bilibili.com/video/BV1X7411F744?p=12​www.bilibili.com/video/BV1X7411F744?p=12​www.bilibili.com/video/BV1X7411F744?p=12正在上传…重新上传取消​https://link.zhihu.com/?target=https%3A//www.bilibili.com/video/BV1X7411F744%3Fp%3D12

1.均匀空间分布（网格）的方法

借助构建的网格来实现包围盒体。

预处理

光线开始进入求交点

格子盒体的数量（分辨率）也影响着加速效果

实际表现

2.空间划分

针对上面对象物体分布不均匀的问题，有了空间划分的方法

KD-Tree

KD-Tree方法存在的问题：一般对象都是三角形去构成的，很难去判断三角形与盒体是否有交集（有方法）。渐渐地人们不再使用KD-Tree了。

3.包围体层次结构(BVH)

BVH的建立过程

不再切分空间了而是切分对象，这是当前非常常用的方法。

对比空间划分（例如KD-Tree）