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

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

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....

Full description

Saved in:

Bibliographic Details
Main Authors:	Islam, M.J., Reza, A.W., Noordin, K.A., Dimyati, K., Kausar, A.M.Z.
Format:	Article
Language:	English
Published:	2015
Subjects:	T Technology (General) TK Electrical engineering. Electronics Nuclear engineering
Online Access:	http://eprints.um.edu.my/13924/1/An_accelerated_and_accurate_threetechniques.pdf http://eprints.um.edu.my/13924/ http://mistug.tubitak.gov.tr/bdyim/abs.php?dergi=elk&rak=1212-98
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my.um.eprints.13924
record_format	eprints
spelling	my.um.eprints.139242015-09-20T23:58:00Z http://eprints.um.edu.my/13924/ An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques Islam, M.J. Reza, A.W. Noordin, K.A. Dimyati, K. Kausar, A.M.Z. T Technology (General) TK Electrical engineering. Electronics Nuclear engineering 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. 2015 Article PeerReviewed application/pdf en http://eprints.um.edu.my/13924/1/An_accelerated_and_accurate_threetechniques.pdf 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 http://mistug.tubitak.gov.tr/bdyim/abs.php?dergi=elk&rak=1212-98 10.3906/elk-1212-98
institution	Universiti Malaya
building	UM Library
collection	Institutional Repository
continent	Asia
country	Malaysia
content_provider	Universiti Malaya
content_source	UM Research Repository
url_provider	http://eprints.um.edu.my/
language	English
topic	T Technology (General) TK Electrical engineering. Electronics Nuclear engineering
spellingShingle	T Technology (General) TK Electrical engineering. Electronics Nuclear engineering Islam, M.J. Reza, A.W. Noordin, K.A. Dimyati, K. Kausar, A.M.Z. An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques
description	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.
format	Article
author	Islam, M.J. Reza, A.W. Noordin, K.A. Dimyati, K. Kausar, A.M.Z.
author_facet	Islam, M.J. Reza, A.W. Noordin, K.A. Dimyati, K. Kausar, A.M.Z.
author_sort	Islam, M.J.
title	An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques
title_short	An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques
title_full	An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques
title_fullStr	An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques
title_full_unstemmed	An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques
title_sort	accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques
publishDate	2015
url	http://eprints.um.edu.my/13924/1/An_accelerated_and_accurate_threetechniques.pdf http://eprints.um.edu.my/13924/ http://mistug.tubitak.gov.tr/bdyim/abs.php?dergi=elk&rak=1212-98
_version_	1643689685645524992
score	13.211869

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

Similar Items