@techreport{oai:ipsj.ixsq.nii.ac.jp:00070742, author = {楽, 詠灝 and 岩崎, 慶 and 陳, 炳宇 and 土橋, 宜典 and 西田, 友是 and Yonghao, Yue and Kei, Iwasaki and Bing-Yu, Chen and Yoshinori, Dobashi and Tomoyuki, Nishita}, issue = {3}, month = {Nov}, note = {光の散乱効果を考慮した関与媒質の写実的レンダリングは,CG 分野において重要であり,しばしばモンテカルロ法によって計算される.モンテカルロ法による散乱計算では,自由行程サンプリング (連続する散乱イベント間の距離 (自由行程) をサンプリングする方法) が重要な技術である.我々は先行研究において,統計的に不偏でかつ適合的な自由行程サンプリング法 14),15) を提案し,従来法に比べてサンプリング効率を大きく改善した.その方法の鍵となる概念は,媒質の存在する空間領域を,媒質の平均自由行程の空間分布に基づいて分割し,自由行程を適合的にサンプリングすることである.このため,空間分割のスキームがサンプリングの効率性において重要である.本稿では,我々は理論的にサンプリング効率が最適となる空間分割法を示す., Photo-realistic rendering of participating media with light scattering in consideration is important in computer graphics, and is typically computed using Monte Carlo based methods. The key technique in such methods is the free path sampling, which is used for determining the distance (free path) between successive scattering events. In our previous work, we proposed an unbiased and adaptive free path sampling method14),15) and the sampling efficiency was significantly improved over existing methods. The key concept of that method is to partition the spatial domain according to the spatial variation of the mean free path of the medium and to sample the free path in an adaptive manner. Thus, the space partitioning scheme is important for the sampling efficiency. In this paper, we show a space partitioning scheme that is theoretically proven to make the sampling efficiency optimal.}, title = {不偏な適合的自由行程サンプリングのための最適な空間分割に関する考察}, year = {2010} }