File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.cag.2005.08.012
- Scopus: eid_2-s2.0-27444444612
- WOS: WOS:000233537000011
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Adaptive density estimation using an orthogonal series for global illumination
Title | Adaptive density estimation using an orthogonal series for global illumination |
---|---|
Authors | |
Keywords | Density Estimation Monte Carlo Simulation Photon-Tracing Probability And Statistics |
Issue Date | 2005 |
Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/cag |
Citation | Computers And Graphics (Pergamon), 2005, v. 29 n. 5, p. 745-762 How to Cite? |
Abstract | In Monte-Carlo photon-tracing methods energy-carrying particles are traced in an environment to generate hit points on object surfaces for simulating global illumination. The surface illumination can be reconstructed from particle hit points by solving a density estimation problem using an orthogonal series. The appropriate number of terms of an orthogonal series used for approximating surface illumination depends on the numbers of hit points (i.e. the number of samples) as well as illumination discontinuity (i.e. shadow boundaries) on a surface. Existing photon-tracing methods based on orthogonal series density estimation use a pre-specified or fixed number m of terms of an orthogonal series; this results in undesirable visual artifacts, i.e. either near-constant shading across a surface which conceals the true illumination variation when m is very small or excessive illumination oscillation when m is very large. On the other hand, interactive user specification of the number of terms for different surface patches is inefficient and inaccurate, and thus is not a practical solution. In this paper an algorithm is presented for automatically determining on the fly the optimal number of terms to be used in an orthogonal series in order to reconstruct surface illumination from surface hit points. When the optimal number of terms required is too high due to illumination discontinuity of a surface, a heuristic scheme is used to subdivide the surface along the discontinuity boundary into some smaller patches, called sub-patches, so as to allow a smaller number of terms in the orthogonal series to optimally represent illumination on these sub-patches. Experimental results are presented to show that the new method improves upon other existing orthogonal series-based density estimation methods used for global illumination in both running time and memory requirements. © 2005 Elsevier Ltd. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/152327 |
ISSN | 2015 Impact Factor: 1.12 2015 SCImago Journal Rankings: 0.514 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wong, KW | en_US |
dc.contributor.author | Wang, W | en_US |
dc.date.accessioned | 2012-06-26T06:37:13Z | - |
dc.date.available | 2012-06-26T06:37:13Z | - |
dc.date.issued | 2005 | en_US |
dc.identifier.citation | Computers And Graphics (Pergamon), 2005, v. 29 n. 5, p. 745-762 | en_US |
dc.identifier.issn | 0097-8493 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/152327 | - |
dc.description.abstract | In Monte-Carlo photon-tracing methods energy-carrying particles are traced in an environment to generate hit points on object surfaces for simulating global illumination. The surface illumination can be reconstructed from particle hit points by solving a density estimation problem using an orthogonal series. The appropriate number of terms of an orthogonal series used for approximating surface illumination depends on the numbers of hit points (i.e. the number of samples) as well as illumination discontinuity (i.e. shadow boundaries) on a surface. Existing photon-tracing methods based on orthogonal series density estimation use a pre-specified or fixed number m of terms of an orthogonal series; this results in undesirable visual artifacts, i.e. either near-constant shading across a surface which conceals the true illumination variation when m is very small or excessive illumination oscillation when m is very large. On the other hand, interactive user specification of the number of terms for different surface patches is inefficient and inaccurate, and thus is not a practical solution. In this paper an algorithm is presented for automatically determining on the fly the optimal number of terms to be used in an orthogonal series in order to reconstruct surface illumination from surface hit points. When the optimal number of terms required is too high due to illumination discontinuity of a surface, a heuristic scheme is used to subdivide the surface along the discontinuity boundary into some smaller patches, called sub-patches, so as to allow a smaller number of terms in the orthogonal series to optimally represent illumination on these sub-patches. Experimental results are presented to show that the new method improves upon other existing orthogonal series-based density estimation methods used for global illumination in both running time and memory requirements. © 2005 Elsevier Ltd. All rights reserved. | en_US |
dc.language | eng | en_US |
dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/cag | en_US |
dc.relation.ispartof | Computers and Graphics (Pergamon) | en_US |
dc.subject | Density Estimation | en_US |
dc.subject | Monte Carlo Simulation | en_US |
dc.subject | Photon-Tracing | en_US |
dc.subject | Probability And Statistics | en_US |
dc.title | Adaptive density estimation using an orthogonal series for global illumination | en_US |
dc.type | Article | en_US |
dc.identifier.email | Wang, W:wenping@cs.hku.hk | en_US |
dc.identifier.authority | Wang, W=rp00186 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.doi | 10.1016/j.cag.2005.08.012 | en_US |
dc.identifier.scopus | eid_2-s2.0-27444444612 | en_US |
dc.identifier.hkuros | 141116 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-27444444612&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 29 | en_US |
dc.identifier.issue | 5 | en_US |
dc.identifier.spage | 745 | en_US |
dc.identifier.epage | 762 | en_US |
dc.identifier.isi | WOS:000233537000011 | - |
dc.publisher.place | United Kingdom | en_US |
dc.identifier.scopusauthorid | Wong, KW=37096556700 | en_US |
dc.identifier.scopusauthorid | Wang, W=35147101600 | en_US |