4. ECGS Algorithm

4. ECGS Algorithm

In this section, two optimization strategies that form the ECGS algorithm are presented.

The underling philosophy of the two strategies is the same: reducing the number of iterations

Ndi in the 3rd loop. For the sake of clarity, we first introduce a relative simple

strategy: shortcut sampling, which is helpful to understand the more elaborate one: dynamic

sampling.

このSectionではECGSアルゴリズム内の２つの最適化戦略を提示します。二つの戦略の前提とした哲学は同じです。3rd loopにおけるNdi回の繰り返し回数を減らすこと。明確な目的のために、我々は関連する単純な戦略として、shortcut samplingを導入し前提の理解を手助けします。そして更に手を加えたdynamic samplingの説明をします。