Shirone

Reservoir Sampling 是一种抽样算法，能够在 样本数量 n 未知 或者 样本数量 n 极其庞大 时保持等概率抽取 k 个样本。是现代实时光线追踪算法 ReSTIR 的基础。

Importance resampling 是一种样本生成技术，它可以较为轻松的生成符合 importance sampling 的样本，能显著减少标准 importance sampling 在常见渲染问题上 的方差，并且它是现代 Real Time Ray Tracing 算法 ReSTIR 的核心基础组件。这篇文章我们将简单介绍一下 RIS 算法的基本原理，并使用 python 演示一个基本的过程。

我们都知道标准的 Rendering Equation 是

学了 离线渲染 相关的知识这么久了，自己也写过一些渲染器，但是我认为我对渲染器中的积分器的实现的理解还是不够透彻，于是打算写一个简单的 path tracer 程序来加深自己的印象 ，于是就得到了（无第三方库 代码

在很多游戏中，比如 Minecraft 的地形生成，怪物猎人的云，大部分游戏中的火焰，水面的纹理都是基于 Perlin Noise 实现的

因为我不是计算机专业的，可以这么说，我是民计（类似民科），所有计算机相关的内容都是自学的，在看 CSAPP 第二章的时候看得我是异常得痛苦，虽然我能看懂，但是我认为我对数据表示这一块不是很感兴趣，所以看起来有点难受，索性我直接采用探索性学习法，我决定不再看第二章，直接去做第二章的作业，以及DataLab，而我将在探索中学习到这些知识，现在这篇文章是我做DataLab的记录。

在光栅化中我们通过定义三角形的三个顶点的各种属性并对其进行重心坐标插值而得到三角形内部点的属性，而我们又经常需要知道在屏幕空间中三角形内部两个相邻的像素间其对应的三维空间中点的属性的变化率（在连续空间中变化率就是导数），简单说就是当像素变化了一个单位时其他属性的变化量是多少。