PIER
 
Progress In Electromagnetics Research
ISSN: 1070-4698, E-ISSN: 1559-8985
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 82 > pp. 19-32

A NOVEL HYBRID APPROACH TO RAY TRACING ACCELERATION BASED ON PRE-PROCESSING & BOUNDING VOLUMES

By N. Sedaghat Alvar, A. Ghorbani, and H. R. Amin Davar

Full Article PDF (161 KB)

Abstract:
Ray tracing has been successfully usedin prediction of wave propagation models in recent years. Although this method has its own obvious benefits, it suffers from a big problem: slow performance. In this paper, novel methods are proposed in which the main focus is on reducing the number of ray-facet intersections. First a preprocessing methodis proposed which reduces the number of ray-facet intersection tests dramatically. Later this method is combined with a volume bounding algorithm to make improvements in the speed of ray-tracing simulations, even more.

Citation:
N. Sedaghat Alvar, A. Ghorbani, and H. R. Amin Davar, " a novel hybrid approach to ray tracing acceleration based on pre - processing & bounding volumes ," Progress In Electromagnetics Research, Vol. 82, 19-32, 2008.
doi:10.2528/PIER08013007
http://www.jpier.org/PIER/pier.php?paper=08013007

References:
1. Lawton, M. C. and J. P. McGeehan, "The application of a deterministic ray launching algorithm for the prediction of radio channel characteristics in small-cell environments," IEEE Trans. Veh. Tech., Vol. 43, No. 4, 955-969, 1994.
doi:10.1109/25.330158

2. Yang, C. F., B. C. Wu, and C. J. Ko, "A ray-tracing method for modeling indoor wave propagation and penetration," IEEE Trans. Antennas Propagat., Vol. 46, No. 6, 907-919, 1998.
doi:10.1109/8.686780

3. Catedra, M. F., Cell Planning for Wireless Communications, Artech House, 1999.

4. Chen, C. H., C. L. Liu, C. C. Chiu, and T. M. Hu, "Ultra-wide bandc hannel calculation by SBR/Image techniques for indoor communication," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 1, 41-51, 2006.
doi:10.1163/156939306775777387

5. El-Sallabi, H. M. and P. Vainikainen, "Radio wave propagation in perpendicular streets of urban street grid for microcellular communications. Part I: Channel modeling," Progress In Electromagnetics Research, Vol. 40, 229-254, 2003.
doi:10.2528/PIER02112502

6. Wang, N., Y. Zhang, and C. H. Liang, "Creeping ray-tracing algorithm of UTD method based on NURBS models with the source on surface," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 14, 1981-1990, 2006.
doi:10.1163/156939306779322602

7. Mphale, K. and M. Heron, "Ray tracing radio waves in wildfire environments," Progress In Electromagnetics Research, Vol. 67, 153-172, 2007.
doi:10.2528/PIER06082302

8. Li, L. W., T. S. Yeo, P. S. Kooi, M. S. Leong, and J. H. Koh, "Analysis of electromagnetic wave propagation in forest environment along multiple paths ," Progress In Electromagnetics Research, Vol. 23, 137-164, 1999.
doi:10.2528/PIER98102201

9. Liu, Y.-J., Y.-R. Zhang, and W. Cao, "A novel approach to the refraction propagation characteristics of UWB signal waveforms," Journal of Electromagnetic Waves and Applications, Vol. 21, No. 14, 1939-1950, 2007.
doi:10.1163/156939307783152966

10. Fugen, T., J. Maurer, W. Sorgel, and W. Wiesbeck, Characterization of multipath clusters with ray-tracing in urban MIMO propagation environments at 2 GHz, IEEE Proceedings of the International Symposium on Antennas and Propagation, Washington DC, USA, 2005.

11. Agelet, F. A., A. Formella, J. M. H. Rabanos, F. I. Vicente, and F. P. Fontan, "Efficient ray-tracing acceleration techniques for radio propagation modeling," IEEE Trans. Veh. Tech., Vol. 49, No. 6, 2000.
doi:10.1109/25.901880

12. Yun, Z., M. F. Iskander, and Z. Zhang, "Fast ray tracing procedure using space division with uniform rectangular grid," IEEE Electronics Letters, Vol. 36, No. 10, 895-897, 2000.
doi:10.1049/el:20000653

13. Tao, Y. B., H. Lin, and H. J. Bao, "KD-tree based fast ray tracing for RCS prediction," Progress In Electromagnetics Research, Vol. 81, 329-341, 2008.
doi:10.2528/PIER08011305

14. Bang, J.-K. and B.-C. Kim, "Time consumption reduction of ray tracing for RCS prediction using efficient grid division and space division algorithms," Journal of Electromagnetic Waves and Applications, Vol. 21, No. 6, 829-840, 2007.
doi:10.1163/156939307780749129

15. Jin, K.-S., "Fast ray tracing using a space-division algorithm for RCS prediction," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 1, 119-126, 2006.
doi:10.1163/156939306775777341

16. Cocheril, Y. and R. Vauzelle, "A new ray-tracing based wave propagation model including rough surfaces scattering," Progress In Electromagnetics Research, Vol. 75, 357-381, 2007.
doi:10.2528/PIER07061202

17. Teh, C. H., F. Kung, and H. T. Chuah, "A path-correctedw all model for ray-tracing propagation modeling," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 2, 207-214, 2006.
doi:10.1163/156939306775777288

18. Liang, C., Z. Liu, and H. Di, "Study on the blockage of electromagnetic rays analytically," Progress In Electromagnetics Research B, Vol. 1, 253-268, 2008.
doi:10.2528/PIERB07102902

19. Wald, I., H. Friedrich, G. Marmitt, P. Slusallek, and H. Seidel, "Faster isosurface ray tracing using implicit KD-trees," IEEE Trans. Vis. Comput. Graph., Vol. 11, No. 5, 562-572, 2005.
doi:10.1109/TVCG.2005.79

20. Weghorst, H., G. Hooper, and D. P. Greenberg, "Improved computational methods for ray tracing," IEEE Trans. Vis. Comput. Graph., Vol. 11, No. 5, 562-572, 2005.
doi:10.1109/TVCG.2005.79

21. Skyum, S., "A simple algorithm for computing the smallest enclosing circle," Inform. Process. Lett., Vol. 37, 121-125, 1991.
doi:10.1016/0020-0190(91)90030-L


© Copyright 2014 EMW Publishing. All Rights Reserved