Parallel solution to the radiative transport
Authors: 
László Szirmay-Kalos, Gábor Liktor, Tamás Umenhoffer, Balázs Tóth, Shree Kumar, Glenn LuptonAuthors Info & Claims
Pages 95 - 102
Abstract
This paper presents a fast parallel method to compute the solution of the radiative transport equation in inhomogeneous participating media. The efficiency of the method comes from different factors. First, we use a novel approximation scheme to find a good guess for both the direct and the scattered component. This scheme is based on the analytic solution for homogeneous media, which is modulated by the local material properties. Then, the initial approximation is refined iteratively. The iterative refinement is executed on a face centered cubic grid, which is decomposed to blocks according to the available simulation nodes. The implementation uses CUDA and runs on a cluster of GPUs. We also show how the communication bottleneck can be avoided by not exchanging the boundary conditions in every iteration step.
References
[1]
AGGARWAL V., CHALMERS A., DEBATTISTA K.: High-Fidelity Rendering of Animations on the Grid: A Case Study. Favre J. M., Ma K.-L., (Eds.), Eurographics Association, pp. 41-48.
[2]
BLINN J. F.: Light reflection functions for simulation of clouds and dusty surfaces. In SIGGRAPH'82 Proceedings (1982), pp. 21-29.
[3]
CEREZO E., PÉREZ F., PUEYO X., SERON F. J., SILLION F. X.: A survey on participating media rendering techniques. The Visual Computer 21, 5 (2005), 303-328.
[4]
CSÉBFALVI B.: Prefiltered Gaussian reconstruction for high-quality rendering of volumetric data sampled on a body-centered cubic grid. In VIS'05: Visualization, 2005 (2005), IEEE Computer Society, pp. 311-318.
[5]
DACHILLE F., MUELLER K., KAUFMAN A.: Volumetric global illumination and reconstruction via energy back-projection. In Symposium on Volume Rendering (2000).
[6]
GEIST R., RASCHE K., WESTALL J., SCHALKOFF R.: Lattice-boltzmann lighting. In Eurographics Symposium on Rendering (2004).
[7]
JENSEN H. W., CHRISTENSEN P. H.: Efficient simulation of light transport in scenes with participating media using photon maps. SIGGRAPH'98 Proceedings (1998), 311-320.
[8]
JENSEN H. W., MARSCHNER S., LEVOY M., HANRAHAN P.: A practical model for subsurface light transport. SIGGRAPH 2001 Proceedings (2001).
[9]
KAJIYA J., HERZEN B. V.: Ray tracing volume densities. In SIGGRAPH'84 Proceedings (1984), pp. 165-174.
[10]
KNISS J., PREMOZE S., HANSEN C., EBERT D.: Interactive translucent volume rendering and procedural modeling. In VIS'02: Proceedings of the conference on Visualization'02 (2002), IEEE Computer Society, pp. 109-116.
[11]
NARASIMHAN S. G., NAYAR S. K.: Shedding light on the weather. In CVPR 03 (2003), pp. 665-672.
[12]
PARACOMP: HP Scalable Visualization Array Version 2.1. Tech. rep., HP, 2007. http://docs.hp.com/en/A-SVAPC- 2C/A-SVAPC-2C.pdf.
[13]
QIU F., XU F., FAN Z., NEOPHYTOS N.: Lattice-based volumetric global illumination. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1576-1583. Fellow-Arie Kaufman and Senior Member-Klaus Mueller.
[14]
RUSHMEIER H. E., TORRANCE K. E.: The zonal method for calculating light intensities in the presence of a participating medium. In SIGGRAPH 87 (1987), pp. 293-302.
[15]
SZIRMAY-KALOS L., SBERT M., UMENHOFFER T.: Real-time multiple scattering in participating media with illumination networks. In Eurographics Symposium on Rendering (2005), pp. 277-282.
[16]
STRENGERT M., MAGALLÓN M., WEISKOPF D., GUTHE S., ERTL T.: Hierarchical Visualization and Compression of Large Volume Datasets Using GPU Clusters. Bartz D., Raffin B., Shen H.-W., (Eds.), Eurographics Association, pp. 41-48.
[17]
SUN B., RAMAMOORTHI R., NARASIMHAN S. G., NAYAR S. K.: A practical analytic single scattering model for real time rendering. ACM Trans. Graph. 24, 3 (2005), 1040-1049.
[18]
STAM J.: Multiple scattering as a diffusion process. In Eurographics Rendering Workshop (1995), pp. 41-50.
[19]
ZHOU K., REN Z., LIN S., BAO H., GUO B., SHUM H.-Y.: Real-time smoke rendering using compensated ray marching. ACM Trans. Graph. 27, 3 (2008), 36.
Recommendations
Parallel Iteration to the Radiative Transport in Inhomogeneous Media with Bootstrapping
This paper presents a fast parallel method to solve the radiative transport equation in inhomogeneous participating media. We apply a novel approximation scheme to find a good initial guess for both the direct and scattered components. Then, the initial ...
An efficient parallel solution for Caputo fractional reaction—diffusion equation
The computational complexity of Caputo fractional reaction—diffusion equation is $$O(MN^2)$$ O ( M N 2 ) compared with $$O(MN)$$ O ( M N ) of traditional reaction—diffusion equation, where $$M$$ M , $$N$$ N are the number of time steps and grid points. A efficient parallel solution for Caputo fractional ...
Accelerating Radiative Transfer Simulation on NVIDIA GPUs with OpenACC
Parallel and Distributed Computing, Applications and TechnologiesAbstractTo accelerate multiphysics applications, making use of not only GPUs but also FPGAs has been emerging. Multiphysics applications are simulations involving multiple physical models and multiple simultaneous physical phenomena. Operations with ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- SimTech: SimTech
- Intel: Intel
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 29 March 2009
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Sep 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in