← 全部标签

# Sobol

1 篇页面

页面

游戏数学低差异序列Low-Discrepancy Sequences低差异序列 (low-discrepancy sequences) 是一类确定性的点序列，在 [0,1)^d 中分布得比随机点更均匀（星差异度 O((\log n)^d/n)），用于拟蒙特卡洛 (QMC) 积分和渲染中的采样。常见构造是基于根反演 (radical inverse) 的 van der Corput、Halton、Hammersley，以及基于二进制生成矩阵的 Sobol'。实际渲染中会对它们做随机加扰 (scrambling)（随机数字置换、Owen 加扰），既能估计方差、去掉高维投影中的规则图案，又能提高收敛率。本页以 PBRT 4e 8.5–8.7 节为主。