← 全部标签

# ReSTIR

1 篇页面

页面

游戏数学别名法与水塘采样Alias Method & Reservoir Sampling从 n 个离散结果中按概率 pi 采样，线性扫描 CDF 每次 O(n)，二分查找 O(\log n)；别名法 (alias method) 预处理 O(n) 后每次采样 O(1)：均匀选一个桶，再以桶内概率 qi 决定取桶本身的结果还是它唯一的"别名"。水塘采样 (reservoir sampling) 则不需要预先知道结果个数、也不需要把所有候选存在内存里：候选逐个流过，每个以"自身权重 / 已见权重和"的概率替换水塘中的样本，最终保留的样本恰好服从全部候选的分布；两个水塘还可以无偏地合并。前者用于按功率选光源、环境贴图采样等，后者是 ReSTIR 等方法的基础。