A parallel image generation algorithm based on Photon map partitioning

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Photon mapping attracts much attention as an excellent image generation technique that can simulate various lighting effects such as indirect illumination and caustics obtained only by the global illumination model. Although photon mapping can generate high-quality images, it requires more expensive calculations and a large memory capacity. In this paper, we present a new parallel photon mapping algorithm to solve the problems regarding the computing time and memory requirement. The proposed algorithm can effectively parallelize photon map construction and photon search by distributing partial photon maps among processing elements of a parallel computer. As a photon map is partitioned, only a part of the photon map is assigned to each processing element. Therefore, each processing element does not require a large memory space even if the entire photon map is quite huge. We implement the proposed algorithm using MPI and evaluate it through experiments on a parallel computer. The experimental results indicate that our algorithm can significantly reduce the rendering time of photon mapping as the number of processing elements increases, and can also save the memory space.

Original languageEnglish
Title of host publicationProceedings of the 10th IASTED International Conference on Computer Graphics and Imaging, CGIM 2008
Pages145-151
Number of pages7
Publication statusPublished - 2008 Dec 1
Event10th IASTED International Conference on Computer Graphics and Imaging, CGIM 2008 - Innsbruck, Austria
Duration: 2008 Feb 132008 Feb 15

Publication series

NameProceedings of the 10th IASTED International Conference on Computer Graphics and Imaging, CGIM 2008

Other

Other10th IASTED International Conference on Computer Graphics and Imaging, CGIM 2008
CountryAustria
CityInnsbruck
Period08/2/1308/2/15

Keywords

  • Computer graphics
  • Image quality
  • Parallel rendering
  • Photon mapping
  • Ray tracing
  • Rendering algorithms and systems

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'A parallel image generation algorithm based on Photon map partitioning'. Together they form a unique fingerprint.

Cite this