Title :
An acceleration technique using a 3D representation for ray tracers in a urban environment
Author :
Gambin, D. ; Brunello, F. ; Disco, D.
Author_Institution :
Centro Studi e Lab. Telecommun. SpA, Torino, Italy
Abstract :
An efficient algorithm for the selection of the surfaces visible from a source point has been proposed. If this method is applied to a ray tracer, it can produce a significant reduction of the computational time spent by the shadowing tests. The method is general and easy to implement even if the required memory might be large (at least 64 Mbytes). Further investigations will be carried out into problems related to image distortion in 3-D visualizations. In the future, this approach, now used to evaluate direct and reflected rays, will be extended to diffraction-related problems.
Keywords :
data visualisation; radiowave propagation; ray tracing; 3D representation; 3D visualization; acceleration technique; computation time reduction; direct rays; image distortion; radio propagation; ray tracers; reflected rays; shadowing tests; urban environment; Acceleration; Computer vision; Electromagnetic fields; Rough surfaces; Shadow mapping; Software tools; Surface roughness; Telecommunications; Testing; Transmitters;
Conference_Titel :
Antennas and Propagation Society International Symposium, 2000. IEEE
Conference_Location :
Salt Lake City, UT, USA
Print_ISBN :
0-7803-6369-8
DOI :
10.1109/APS.2000.875419