Fast kd-tree-based hierarchical radiosity for radiative heat transport problems

International Journal for Numerical Methods in Engineering

Volumn 86, Issue 9, 2011, Pages 1082-1100

  Bindick, Sebastian ^a   Stiebler, Maik ^a   Krafczyk, Manfred ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Heat transfer simulation; Hierarchical radiosity; Kd tree; Radiation; Radiative heat transfer

Indexed keywords

ACCELERATION STRUCTURES; APPLICATION FIELDS; BASIC IDEA; COMPLEX SPACE; DIFFUSE SURFACES; HEAT TRANSFER SIMULATION; HIERARCHICAL RADIOSITY; KD-TREE; NON-TRIVIAL; QUADTREE STRUCTURE; RADIATION PROBLEMS; RADIATIVE EXCHANGE; RADIATIVE HEAT; RADIATIVE HEAT TRANSFER; RADIOSITY METHOD; SECOND ORDERS; SPACE PARTITIONING;

COMPUTER SIMULATION; RADIATIVE TRANSFER; TREES (MATHEMATICS); VISIBILITY;

HEAT TRANSFER;

EID: 79954954908     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.3091     Document Type: Article

References (40)

1. Siegel R, Howell JR. Thermal Radiation Heat Transfer (3rd edn). Taylor & Francis: London, 2002.
2. Goral CM, Torrance KE, Greenberg DP, Battaile B. Modeling the interaction of light between diffuse surfaces. SIGGRAPH Computer Graphics 1984; 18(3):213-222.
3. Modest MF. Radiative Heat Transfer (2nd edn). Academic Press: New York, 2003.
4. Baehr HD, Stephan K. Heat and Mass Transfer. Springer: Berlin, 2006.
5. Welty JR, Wicks CE, Wilson RE, Rorrer G. Fundamentals of Momentum, Heat and Mass Transfer. Wiley: New York, 2001.
6. Hottel HC, Sarofim AF. Radiative Transfer. McGraw-Hill: New York, 1967.
7. Cohen MF, Chen SE, Wallace JR, Greenberg DP. A progressive refinement approach to fast radiosity image generation. SIGGRAPH Computer Graphics 1988; 22(4):75-84.
8. Howell JR. A Catalog of Radiation Configuration Factors. McGraw-Hill: New York, 1982.
9. Tampieri F. Accurate Form-Factor Computation. Academic Press Professional, Inc.: San Diego, CA, U.S.A., 1992.
10. Cohen MF, Greenberg DP. The hemi-cube: a radiosity solution for complex environments. SIGGRAPH '85: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques. ACM: New York, NY, U.S.A., 1985; 31-40.
11. Pianykh OS, Tyler JM, Waggenspack Jr WN. Improved Monte Carlo form factor integration. Computers and Graphics 1998; 22(6):723-734.
12. Cohen MF, Wallace J, Hanrahan P. Radiosity and Realistic Image Synthesis. Academic Press Professional, Inc.: San Diego, CA, U.S.A., 1993.
13. Pellegrini M. Monte Carlo approximation of form factors with error bounded a priori. SCG '95: Proceedings of the Eleventh Annual Symposium on Computational Geometry. ACM: New York, NY, U.S.A., 1995; 287-296.
14. Wallace JR, Elmquist KA, Haines EA. A ray tracing algorithm for progressive radiosity. SIGGRAPH Computer Graphics 1989; 23(3):315-324.
15. Hanrahan P, Salzman D, Aupperle L. A rapid hierarchical radiosity algorithm. SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. ACM: New York, NY, U.S.A., 1991; 197-206.
16. Barnes J, Hut P. A hierarchical O(NlogN) force calculation algorithm. Nature 1986; 324:446-449.
17. Shaw E. Hierarchical radiosity for dynamic environments. Computer Graphics Forum 1997; 16:107-118.
18. Schäfer S. Efficient object-based hierarchical radiosity methods. Ph.D. Thesis, Technische Universität Braunschweig, 2000.
19. Bohn C-A, Garmann R. A parallel approach to hierarchical radiosity. University of West Bohemia, 1995; 26-35.
20. Podehl A, Rauber T, Rünger G. A shared-memory implementation of the hierarchical radiosity method. Theoretical Computer Science 1998; 196(1-2):215-240.
21. Sinop AK, Abaci T, Akkuş Ü, Gürsoy A, Güdükbay U. Phr: a parallel hierarchical radiosity system with dynamic load balancing. Journal of Supercomputing 2005; 31(3):249-263.
22. Durand F, Drettakis G, Puech C. Fast and accurate hierarchical radiosity using global visibility. ACM Transactions on Graphics 1999; 18(2):128-170.
23. Fujimoto A, Tanaka T, Iwata K. Arts: accelerated ray-tracing system. IEEE Computer Graphics and Applications 1986 6(4):16-26.
24. Glassner AS. Space subdivision for fast ray tracing. IEEE Computer Graphics and Applications 1984; 4(10):15-22.
25. Havran V. Heuristic ray shooting algorithms. Ph.D. Thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, November 2000.
26. Szirmay-Kalos L, Havran V, Balázs B, Szécsi L. On the efficiency of ray-shooting acceleration schemes. In Proceedings of the 18th Spring Conference on Computer Graphics (SCCG 2002), Chalmers A (ed.). ACM Siggraph: Budmerice, Slovakia, 2002; 89-98.
27. Shevtsov M, Soupikov A, Kapustin A. Highly parallel fast KD-tree construction for interactive ray tracing of dynamic scenes. Computer Graphics Forum 2007; 26(3):395-404.
28. Bentley JL. Multidimensional binary search trees used for associative searching. Communications of the ACM 1975; 18(9):509-517.
29. Wald I, Mark WR, Günther J, Boulos S, Ize T, Hunt W, Parker SG, Shirley P. State of the art in ray tracing animated scenes. In STAR Proceedings of Eurographics 2007, Schmalstieg D, Bittner J (eds). Eurographics Association: Prague, Czech Republic, 2008; 89-116.
30. Havran V, Bittner J. On improving KD-trees for ray shooting. Proceedings of the WSCG 2002 Conference, University of West Bohemia, Czech Republic, 2002; 209-217.
31. MacDonald DJ, Booth KS. Heuristics for ray tracing using space subdivision. Visual Computer 1990; 6(3):153-166.
32. Wald I, Havran V. On building fast kd-trees for ray tracing, and on doing that in O(NlogN). Proceedings of the 2006 Ieee Symposium on Interactive Ray Tracing, Salt Lake City, UT, U.S.A., 2006; 61-70.
33. Szécsi L. An effective implementation of the k-D tree. Graphics Programming Methods. Charles River Media, Inc., Rockland, MA, U.S.A., 2003; 315-326.
34. Pharr M, Humphreys G. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers Inc.: San Francisco, CA, U.S.A., 2004.
35. Wald I, Slusallek P, Benthin C, Wagner M. Interactive rendering with coherent ray tracing. Computer Graphics Forum 2001; 20:153-164.
36. Wald I. Realtime ray tracing and interactive global illumination. Ph.D. Thesis, Computer Graphics Group, Saarland University, 2004.
37. Badouel D. An Efficient Ray-Polygon Intersection. Academic Press Professional, Inc.: San Diego, CA, U.S.A., 1990.
38. Möller T, Trumbore B. Fast, minimum storage ray-triangle intersection. Journal of Graphics, GPU, and Game Tools 1997; 2(1):21-28.
39. Ahrenholz B. Massively parallel simulations of multiphase- and multicomponent flows using lattice Boltzmann methods. Ph.D. Thesis, Technischen Universität Carolo-Wilhelmina zu Braunschweig, 2009.
40. Krafczyk M, Jonas Tölke, Ahrenholz B, Bindick S, Freudiger S, Geller S, Janßen C, Nachtwey B. Kinetic modeling and simulation of environmental and civil engineering flow problems. 100 Volumes of 'Notes on Numerical Fluid Mechanics'. Springer: Berlin, 2009; 341-350.