An improved adaptive beam tracing for a visual simulation of high frequency electromagnetic wave propagation

摘要

In order to accelerate the previously proposed visual simulation of high frequency electromagnetic wave propagation, a beam tracing method with improved subdivision technique is proposed, in which the beam is defined by three rays. According to reflection of the rays on the buildings or ground, additional rays are generated adaptively and the beam is subdivided automatically with the proposed subdivision algorithm. By using it we can generate the numbers of beams less than ones generated by the previously proposed subdivision technique. After generation of the set of beams, we transform the electromagnetic wave propagation data into volume data. Then one can visualize the data of propagation with interaction at any viewpoints by the so-called ray-casting algorithm, which is one of the most useful methods in computer graphics.