Abstract:Until now, despite their high accuracy, the utilization of the conventional image theory method ray tracers was limited to simple simulation environments with small number of field observation points and low maximum ray bouncing order due to their poor computational efficiency. This study presents a novel full-3D AZB rectangle shrinkage method and heterogeneous computing accelerated image theory method ray tracing framework for complex and massive outdoor propagation modeling. The proposed framework is divided into three parts: 1. Visibility preprocessing part. 2. Visibility tree generation part: in this part, a novel AZB rectangle shrinkage method that accelerates and reduces generation speed and size of visibility tree is proposed. 3. Shadow testing and field calculation part: in this part, a heterogeneous computing algorithm that can make possible to handle a large amount of field observation points is proposed. It is demonstrated that the proposed framework is faster more than 651 times than the image theory method solver of WinProp. Also, it is confirmed that the proposed ray tracing framework can handle 1km x 1km wide and dense urban outdoor simulation with up to the maximum ray bouncing order of 6 and thousands of field observation points. The proposed ray tracing framework would be a cornerstone of future image theory method ray tracing techniques for complex and massive scenarios that was exclusive to the shooting and bouncing rays method ray tracers.

Localized KD-Tree Accelerated Beam Tracing Method for Modelling Complex Urban Environment Propagation

An Efficient and Accurate OpenMP-MPI Based 3D Beam Tracing Method for Radio Propagation Simulation in Large Scale Urban Environments

A Novel 3d Ray-Tracing Acceleration Technique Based On Kd-Tree Algorithm For Radio Propagation Predictionin Complex Indoor Environment

GPU Parallel Acceleration of Beam Tracing for Propagation Prediction in Urban Environments

Ray Tracing Dynamic Scenes using fast KD-tree Base on Multi-Core Architectures

Using View Frustum Structure for Beam Tracing Acceleration

Multiple GPU Parallel Strategy of Beam Tracing for Propagation Prediction in Large-Scale Scenes

KD-TREE BASED FAST RAY TRACING FOR RCS PREDICTION

KD tree method for efficient wall distance computation of mesh

Acceleration of Shadowing Detection with Octree and Improved Specular Model for Indoor Propagation Using Point Cloud Data

An Improved Shooting and Bouncing Ray Method for the Radiation Analysis

A Ray-Tracing Method Based on the Triangular Grid Approach and Application to Propagation Prediction in Urban Environments

Dynamic EM Ray Tracing for Large Urban Scenes with Multiple Receivers

Efficient Kd-Tree Construction for Ray Tracing Using Ray Distribution Sampling

A Radio Wave Propagation Modeling Method Based on High-Precision 3-D Mapping in Urban Scenarios

A graph theoretic method for modeling urban scenarios radio wave propagation

Fully parallel kd-tree construction for real-time ray tracing.

Adaptive Aperture Partition in Shooting and Bouncing Ray Method

Multi-level ray tracing algorithm

Hybrid PO Method in Beam Tracing for Wireless Channel Simulation

AZB Rectangle Shrinkage Method and Heterogeneous Computing Accelerated Full Image Theory Method Ray Tracing Enabling Complex and Massive Outdoor 6G Propagation Modeling