GPU-based ray tracing algorithm for high-speed propagation prediction in multiroom indoor environments

Xiaowei Guan; Lixin Guo; Zhongyu Liu

doi:10.1117/12.2197385

20 October 2015 GPU-based ray tracing algorithm for high-speed propagation prediction in multiroom indoor environments

Xiaowei Guan, Lixin Guo, Zhongyu Liu

Proceedings Volume 9646, High-Performance Computing in Remote Sensing V; 96460G (2015) https://doi.org/10.1117/12.2197385
Event: SPIE Remote Sensing, 2015, Toulouse, France

Abstract

A novel ray tracing algorithm for high-speed propagation prediction in multi-room indoor environments is proposed in this paper, whose theoretical foundations are geometrical optics (GO) and the uniform theory of diffraction(UTD). Taking the geometrical and electromagnetic information of the complex indoor scene into account, some acceleration techniques are adopted to raise the efficiency of the ray tracing algorithm. The simulation results indicate that the runtime of the ray tracing algorithm will sharply increase when the number of the objects in multi-room buildings is large enough. Therefore, GPU acceleration technology is used to solve that problem. Finally, a typical multi-room indoor environment with several objects in each room is simulated by using the serial ray tracing algorithm and the parallel one respectively. It can be found easily from the results that compared with the serial algorithm, the GPU-based one can achieve greater efficiency.

Citation Download Citation

Xiaowei Guan, Lixin Guo, and Zhongyu Liu "GPU-based ray tracing algorithm for high-speed propagation prediction in multiroom indoor environments", Proc. SPIE 9646, High-Performance Computing in Remote Sensing V, 96460G (20 October 2015); https://doi.org/10.1117/12.2197385

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available