University of Wisconsin Computer Sciences Header Map (repeated with 
textual links if page includes departmental footer) Useful ResourcesResearch at UW-Madison CS DeptUW-Madison CS Undergraduate ProgramUW-Madison CS Graduate ProgramUW-Madison CS PeopleUseful InformationCurrent Seminars in the CS DepartmentSearch Our SiteUW-Madison CS Computer Systems LaboratoryUW-Madison Computer Sciences Department Home PageUW-Madison Home Page

Metropolis Photon Sampling

We present Metropolis Photon Sampling (MPS), a visual importance-driven algorithm for populating photon maps. Photon Mapping and other particle tracing algorithms fail if the photons are poorly distributed. Our approach samples light transport paths that join a light to the eye, which accounts for the viewer in the sampling process and provides information to improve photon storage. Paths are sampled with a Metropolis-Hastings algorithm that exploits coherence among important light paths. We also present a technique for including user selected paths in the sampling process without introducing bias. This allows a user to provide hints about important paths or reduce variance in specific parts of the image. We demonstrate MPS with a range of scenes and show quantitative improvements in error over standard Photon Mapping and Metropolis Light Transport.


Shaohua Fan, Stephen Chenney and Yu-Chi Lai, Metropolis Photon Sampling with Optional User Guidance , Eurographics Symposium on Rendering, 2005, pp. 127-138.


Questions/Comments: Shaohua Fan