3D Research

, 7:26 | Cite as

Discrete Method of Images for 3D Radio Propagation Modeling

  • Roman Novak
3DR Express


Discretization by rasterization is introduced into the method of images (MI) in the context of 3D deterministic radio propagation modeling as a way to exploit spatial coherence of electromagnetic propagation for fine-grained parallelism. Traditional algebraic treatment of bounding regions and surfaces is replaced by computer graphics rendering of 3D reflections and double refractions while building the image tree. The visibility of reception points and surfaces is also resolved by shader programs. The proposed rasterization is shown to be of comparable run time to that of the fundamentally parallel shooting and bouncing rays. The rasterization does not affect the signal evaluation backtracking step, thus preserving its advantage over the brute force ray-tracing methods in terms of accuracy. Moreover, the rendering resolution may be scaled back for a given level of scenario detail with only marginal impact on the image tree size. This allows selection of scene optimized execution parameters for faster execution, giving the method a competitive edge. The proposed variant of MI can be run on any GPU that supports real-time 3D graphics.

Graphical Abstract


Method of images 3D radio ray tracing Propagation prediction Algorithm optimization 


  1. 1.
    Ikegami, F., Takeuchi, T., & Yoshida, S. (1991). Theoretical prediction of mean field strength for urban mobile radio. IEEE Transactions on Antennas and Propagation, 39(3), 299–302.CrossRefGoogle Scholar
  2. 2.
    McNamara, D. A., Pistorius, C. W. I., & Malherbe, J. A. G. (1990). Introduction to the uniform geometrical theory of diffraction. Norwood, MA: Artech House, Antennas and Propagation Library.Google Scholar
  3. 3.
    Stam, J. (1999). Diffraction shaders. In Proceedings of the 26th Annual Conference on computer graphics and interactive techniques (SIGGRAPH), Los Angeles, CA (pp. 101–110).Google Scholar
  4. 4.
    Kimpe, M., Leib, H., Maquelin, O., & Szymanski, T. H. (1999). Fast computational techniques for indoor radio channel estimation. Computing in Science & Engineering, 1(1), 31–41.CrossRefGoogle Scholar
  5. 5.
    McKown, J. W., & Hamilton, R. L. (1991). Ray tracing as a design tool for radio networks. IEEE Network: The Magazine of Global Internetworking, 5(6), 27–30.CrossRefGoogle Scholar
  6. 6.
    Athanasiadou, G., Nix, A., & McGeehan, J. (2000). A microcellular ray-tracing propagation model and evaluation of its narrow-band and wide-band predictions. IEEE Journal on Selected Areas in Communications, 18(3), 322–335.CrossRefGoogle Scholar
  7. 7.
    Fortune, S. (1996). A beam-tracing algorithm for prediction of indoor radio propagation. In Selected papers from the workshop on applied computational geormetry, towards geometric engineering (pp. 157–166).Google Scholar
  8. 8.
    Maurer, J., Drumm, O., Didascalou, D., & Wiesbeck, W. (2000). A novel approach in the determination of visible surfaces in 3D vector geometries for ray-optical wave propagation modelling. In Proceedings of the 51st IEEE vehicular technology conference (VTC 2000-Spring), Tokyo, Japan (Vol. 3, pp. 1651–1655).Google Scholar
  9. 9.
    Agelet, F., Formella, A., Hernando Rabanos, J., de Vicente, F., & Fontan, F. (2000). Efficient ray-tracing acceleration techniques for radio propagation modeling. IEEE Transactions on Vehicular Technology, 49(6), 2089–2104.CrossRefGoogle Scholar
  10. 10.
    Rautiainen, T., Hoppe, R., & Wolfle, G. (2007). Measurement and 3D ray tracing propagation predictions of channel characteristics in indoor environments. In IEEE 18th international symposium on personal, indoor and mobile radio communications (PIMRC), Athens, Grece (pp. 1–5).Google Scholar
  11. 11.
    Ashour, M., Micheal, S., Khaled, A., el Shabrawy, T., & Hammad, H. (2014). A preprocessing dependent image theory based ray tracing algorithm for indoor coverage solution. In Proceedings of the wireless communications and networking conference (WCNC), Istanbul, Turkey (pp. 299–304).Google Scholar
  12. 12.
    Yun, Z., & Iskander, M. (2015). Ray tracing for radio propagation modeling: Principles and applications. IEEE Access, 3, 1089–1100.CrossRefGoogle Scholar
  13. 13.
    Benthin, C., Wald, I., Scherbaum, M., & Friedrich, H. (2006). Ray tracing on the cell processor. In IEEE symposium on interactive ray tracing (RT), Salt Lake City, UT (pp. 15–23).Google Scholar
  14. 14.
    Schmittler, J., Wald, I., & Slusallek, P. (2002). SaarCOR: A hardware architecture for ray tracing. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on graphics hardware, Saarbrucken, Germany (pp. 27–36).Google Scholar
  15. 15.
    Woop, S., Schmittler, J., & Slusallek, P. (2005). RPU: A programmable ray processing unit for realtime ray tracing. ACM Transactions on Graphics, 24(3), 434–444.CrossRefGoogle Scholar
  16. 16.
    Athanaileas, T. E., Athanasiadou, G. E., Tsoulos, G. V., & Kaklamani, D. I. (2010). Parallel radio-wave propagation modeling with image-based ray tracing techniques. Parallel Computing, 36(12), 679–695.CrossRefGoogle Scholar
  17. 17.
    Schmitz, A., Rick, T., Karolski, T., Kuhlen, T., & Kobbelt, L. (2011). Efficient rasterization for outdoor radio wave propagation. IEEE Transactions on Visualization and Computer Graphic, 17(2), 159–170.CrossRefGoogle Scholar
  18. 18.
    Aila, T., & Laine, S. (2009). Understanding the efficiency of ray traversal on GPUs. In Proceedings of the conference on high performance graphics (HPG), New Orleans, LA (pp. 145–149).Google Scholar
  19. 19.
    Catrein, D., Reyer, M., & Rick, T. (2007). Accelerating radio wave propagation predictions by implementation on graphics hardware. In Proceedings of the 65th IEEE vehicular technology conference (pp. 510–514).Google Scholar
  20. 20.
    Tao, Y., Lin, H., & Bao, H. (2010). GPU-based shooting and bouncing ray method for fast RCS prediction. IEEE Transactions on Antennas and Propagation, 58(2), 494–502.CrossRefGoogle Scholar
  21. 21.
    Parker, S. G., Bigler, J., Dietrich, A., Friedrich, H., Hoberock, J., Luebke, D., et al. (2010). OptiX: A general purpose ray tracing engine. ACM Transactions on Graphics, 29(4), 66.CrossRefGoogle Scholar
  22. 22.
    Schiller, M., Knoll, A., Mocker, M., & Eibert, T. (2015). GPU accelerated ray launching for high-fidelity virtual test drives of VANET applications. In Proceedings of the international conference on high performance computing & simulation (HPCS), Amsterdam, Netherlands (pp. 262–268).Google Scholar
  23. 23.
    Tan, J., Su, Z., & Long, Y. (2015). A full 3-D GPU-based beam-tracing method for complex indoor environments propagation modeling. IEEE Transactions on Antennas and Propagation, 63(6), 2705–2718.MathSciNetCrossRefGoogle Scholar
  24. 24.
    Cadavid, A., Ibarra, D., & Salcedo, S. (2014). Using 3-D video game technology in channel modeling. IEEE Access, 2, 1652–1659.CrossRefGoogle Scholar
  25. 25.
    Rappaport, C. (2011). A novel, non-iterative, analytic method to find the surface refraction point for air-coupled ground penetrating radar. In Proceedings of the 5th European conference on antennas and propagation (EUCAP), Rome, Italy (pp. 1786–1789).Google Scholar
  26. 26.
    Szirmay-Kalos, L., & Márton, G. (1998). Worst-case versus average case complexity of ray-shooting. Computing, 61(2), 103–131.MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Luebke, D., & Georges, C. (1995). Portals and mirrors: Simple, fast evaluation of potentially visible sets. In Proceedings of the 1995 symposium on interactive 3D graphics, Monterey (I3D), CA (pp. 105–ff).Google Scholar
  28. 28.
    Scheuermann, T., & Hensley, J. (2007). Efficient histogram generation using scattering on GPUs. In Proceedings of the 2007 symposium on interactive 3D graphics and games (I3D), Seattle, WA (pp. 33–37).Google Scholar

Copyright information

© 3D Research Center, Kwangwoon University and Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Communication SystemsJožef Stefan InstituteLjubljanaSlovenia

Personalised recommendations