An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques

Islam, M.J. and Reza, A.W. and Noordin, K.A. and Dimyati, K. and Kausar, A.M.Z. (2015) An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques. Turkish Journal of Electrical Engineering and Computer Sciences, 23 (2). pp. 580-588. ISSN 1300-0632, DOI https://doi.org/10.3906/elk-1212-98.

Preview

PDF (An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques) An_accelerated_and_accurate_threetechniques.pdf - Accepted Version Download (270kB)

Abstract

Recent trends show that it is a major challenge to predict the exact propagation path accurately and efficiently for three-dimensional (3D) indoor environments. Therefore, this study introduces a new 3D ray tracing algorithm based on a red-black tree with facet mining and object bouncing techniques. The red-black tree data structure offers a faster object searching operation while repeatedly performing intersection tests. On the other hand, extensive ray-facet intersection tests can be eliminated by using object and facet bouncing techniques, whereas the facet mining makes it easier to trace the transmitted ray paths accurately. The proposed method is compared with ray launching, bidirectional path tracing, modified angular Z-buffer, and binary space partitioning-based modified wavefront decomposition techniques and it is found that it obtains better prediction results in terms of computation time, the number of predicted rays, and radio propagation path loss.

Item Type:	Article
Funders:	UNSPECIFIED
Additional Information:	Times Cited: 0 0
Uncontrolled Keywords:	Ray tracing, red-black tree, facet mining, object bouncing, wave-propagation, model, environments, prediction, systems,
Subjects:	T Technology > T Technology (General) T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:	Faculty of Engineering
Depositing User:	Mr Jenal S
Date Deposited:	20 Sep 2015 23:58
Last Modified:	20 Sep 2015 23:58
URI:	http://eprints.um.edu.my/id/eprint/13924

Actions (login required)

View Item