Preview

Izvestiya. Ferrous Metallurgy

Advanced search

ACCELERATED RAY TRACING FOR RADIATIVE HEAT TRANSFER MODELING: USING REPETITION OF RAY TRACKS

https://doi.org/10.17073/0368-0797-2017-1-13-18

Abstract

Ray tracing is used in radiative heat transfer calculations for utilizing presence ray obstructions and for view factors calculation. Ray tracing with finite-element mesh supposes determination of traversed cells and intersected faces along the ray. In standard ray tracing next cell is determined by searching cell’s intersected face among several cell faces. A new accelerated method of ray tracing is proposed. The method is based on assumption that track of each current ray is close to track of previous ray and current ray may intersect the same faces and cells as previous ray does. For current ray and current cell the face is firstly checked for intersection which was intersected by previous ray. If ray intersects that face, other faces are not checked. If ray doesn’t intersect checked face, remain faces are checked like with standard method. Proposed method was tested for view factors calculation with model of sectional furnace with hexahedral mesh. Both deterministic and Monte-Carlo methods were used for choosing ray directions. Various numbers of rays were tested to emit from each mesh face that involves in radiative heat transfer (furnace bounds, surface of billets and roll). The method gives acceleration if ray directions are chosen deterministically, and the acceleration increases as number of rays increases. It is shown that in many cases (from 19.6 % to 71.4 %) it is enough to check intersection with only one of five faces, and first checked face is intersected by checked ray. The method doesn’t aff ect the accuracy and gives up to 30 % of acceleration.

About the Authors

R. P. Koptelov
Ural Federal University named after the first President of Russia B.N. Yeltsin
Russian Federation

Junior Researcher of the Chair “Аutomatics”,

Ekaterinburg



A. M. Konashkova
Ural Federal University named after the first President of Russia B.N. Yeltsin
Russian Federation

Cand. Sci. (Eng.), Assist. Professor of the Chair of Philosophy,

Ekaterinburg



References

1. Malikov G.K., Lisienko V.G., Koptelov R.P. Azimuth beams tracing methods for slope emissivity determination at conditions of industrial complex geometries. Izvestiya VUZov. Chernaya metallurgiya = Izvestiya. Ferrous Metallurgy, 2010, no. 7, pp. 53–59. (In Russ.).

2. Emery A.F., Johansson O., Lobo M., Abrous A. A comparative study of methods for computing the diff use radiation view factors for complex structures. ASME Journal of Heat Transfer, 1991, no. 113, pp. 413-422.

3. Walton G.N. Calculation of obstructed view factors by adaptive integration. Washington: National institute of standards and technology – NISTIR 6925, 2002, 20 p.

4. Modest M.F. Radiative heat transfer. New York: Academic press, 2003, 822 p.

5. Hottel H.C., Sarofi m A.F. Radiative Transfer. New York: McGrawHill, 1967, 410 p.

6. Mitalas G.P., Slephenson D.G. Fortran IV programs to calculate radiant interchange factors. NRC of Canada, Ottawa, DBR-25. 1966, 30 p.

7. DiLaura D.L. New procedures for calculating diff use and nondiff use radiative exchange form factors. Proc. 33-rd. National heat transfer conf. Albuquerque. 1999, pp. 99–107.

8. Cohen M.F., Greenberg D.P. A radiosity solution for complex environments. ACM SIGGRAPH. 1985, no. 19(3), pp. 31–40.

9. Schroder P., Hanrahan P. A closed form expression for the form factor between two polygons. Department of computer science, Princeton university, technical report CS-404-93. 1993, 12 p.

10. Naeimi H., Kowsary F. Simplex ray-object intersection algorithm as ray tracer for Monte Carlo simulations in radiative heat transfer analysis. International Communications in Heat and Mass Transfer. 2011, vol. 38, pp. 99–107.

11. Graphics Gems II. Arvo J. ed. New York: Academic Press, 1991, 473 p.

12. Wald I., Mark W.R., Gunther J., Boulos S., Ize T. etc. State of the art in ray tracing animated scenes. Computer graphics forum. 2009, vol. 28, no. 6, pp. 1691–1722.

13. Cosenza B. A survey on exploiting grids for ray tracing. Eurographics Italian Chapter Conference, 2008.

14. Marmitt G., Slusallek P. Fast ray traversal of tetrahedral and hexahedral meshes for direct volume rendering. Eurographics IEEEVGTC Symposium on Rendering, 2006.

15. Favre J., Lohner R. Ray tracing with a space-fi lling fi nite element mesh. International journal for numerical methods in engineering. 1994, vol. 37, pp. 3571–3580.

16. Lagae A., Dutre P. Accelerating ray tracing using constrained tetrahedralizations. Eurographics Symposium on Rendering. 2008, vol. 27, no. 4, pp. 1303–1312.

17. Marmitt G., Slusallek P. Fast ray traversal of unstructured volume data using Plucker tests. Computer Graphics Lab, Saarland University. Technical report. 2005, 8 p.

18. Mazumder S. Methods to accelerate ray tracing in the Monte Carlo method for surface-to-surface radiation transport. Trans. ASME. J. Heat Transfer. 2009, vol. 128, no. 9, pp. 945–952.

19. Badouel D. An effi cient ray-polygon intersection. In: Graphics Gems I. New York: Academic Press, 1990, pp. 390–393.

20. Haines E. Point in polygon strategies. In: Graphics Gems IV. New York: Academic Press, 1995, pp. 24–46.


Review

For citations:


Koptelov R.P., Konashkova A.M. ACCELERATED RAY TRACING FOR RADIATIVE HEAT TRANSFER MODELING: USING REPETITION OF RAY TRACKS. Izvestiya. Ferrous Metallurgy. 2017;60(1):13-18. (In Russ.) https://doi.org/10.17073/0368-0797-2017-1-13-18

Views: 714


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 0368-0797 (Print)
ISSN 2410-2091 (Online)