Show simple item record

dc.contributor.authorYue, Yonghaoen_US
dc.contributor.authorIwasaki, Keien_US
dc.contributor.authorChen, Bing-Yuen_US
dc.contributor.authorDobashi, Yoshinorien_US
dc.contributor.authorNishita, Tomoyukien_US
dc.contributor.editorBing-Yu Chen, Jan Kautz, Tong-Yee Lee, and Ming C. Linen_US
dc.date.accessioned2015-02-27T16:12:59Z
dc.date.available2015-02-27T16:12:59Z
dc.date.issued2011en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttp://dx.doi.org/10.1111/j.1467-8659.2011.02049.xen_US
dc.description.abstractPhoto-realistic rendering of inhomogeneous participating media with light scattering in consideration is impor- tant 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. Recently, it has been shown that efficient and unbiased free path sampling methods can be con- structed based on Woodcock tracking. The key concept for improving the efficiency is to utilize space partitioning (e.g., kd-tree or uniform grid), and a better space partitioning scheme is important for better sampling efficiency. Thus, an estimation framework for investigating the gain in sampling efficiency is important for determining how to partition the space. However, currently, there is no estimation framework that works in 3D space. In this paper, we propose a new estimation framework to overcome this problem. Using our framework, we can analytically estimate the sampling efficiency for any typical partitioned space. Conversely, we can also use this estimation framework for determining the optimal space partitioning. As an application, we show that new space partition- ing schemes can be constructed using our estimation framework. Moreover, we show that the differences in the performances using different schemes can be predicted fairly well using our estimation framework.en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleToward Optimal Space Partitioning for Unbiased, Adaptive Free Path Sampling of Inhomogeneous Participating Mediaen_US
dc.description.seriesinformationComputer Graphics Forumen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • 30-Issue 7
    Pacific Graphics 2011 - Special Issue

Show simple item record