本篇論文提出了一個無偏差,在線的多光源渲染蒙地卡羅方法。我們的方法基於光源分層,我們採樣的概率基於我們的演算法已經得到的採樣結果。設計這樣的方法需要我們在嘈雜的採樣結果下做正確的分群決定,並能夠基於採樣結果得到好的採樣概率。我們的方法基於兩點精神。第一,我們從一個很小的光源分群出發找到一個較好的光源分群。這樣的方法能夠讓我們在很嘈雜的採樣結果下找到好的光源分群的方案。第二,我們採用隨機近似法讓我們從現有的採樣結果得到後驗概率來逼近目標分佈,證明出我們的方法一定能夠收斂。我們將我們的方法和現有的最先進的方法做對比,我們證明我們的方法在多光渲染的設定下能獲得更好的效果。
We present an unbiased online Monte Carlo method for rendering with many lights.Our method adapts both the hierarchical light clustering and the sampling distribution to our collected samples. Designing such a method requires us to make clustering decisions under noisy observation, and making sure that the sampling distribution adapts to our target. Our method is based on two key ideas: a coarse to fine clustering scheme that can find good clustering configurations even with noisy samples, and a discrete stochastic successive approximation method that starts from a prior distribution and provably converges to a target distribution. We compare to other state of the art light sampling methods, and show better results both numerically and visually.