A Study On Fast Ray Tracing Algorithm Based On The Simplex Meshes And Implementation

Ray tracing method can be widely used to predict the radio wave propagation in theenvironment of mobile communications and personal communications. Based on theory ofgeometry optics, line of sight ray and reflect ray are considered. At the beginning of the21st century,a three dimensional (3D) tetrahedron meshed ray tracing method was proposed. This method isbased on dividing the propagation region into tetrahedral cells. The track of rays can be found dueto the vector model between rays and tetrahedral cells in3D propagation region.In this thesis, the main contents and contributions are as follows:(1) The electromagnetic propagation region modeling programming is achieved. In this thesis, thefinite element mesh generation software Gmsh is used to subdivide the electromagneticpropagation.A fast algorithm for pre-processing is used to provide the spatial data structure andenvironmental data structure required for simplex ray tracing method.(2) The ray tracing method based on simplices is developed. In this thesis, the tracing algorithm of2D and3D cases is studied. This thesis did detailed research in ray emission part, analyzed thetraditional ray source method by subdividing icosahedron surface, and used the Gmsh softwaresubdividing unit ball by specific algorithm to construct the ray source.(3) The ray tracing method is implemented in Fortran programming language, meanwhile, useFortran language custom data types to encapsulate the information of each ray, making each ray inthe tracing process independent of each other. The parallel computing method for improving theefficiency of calculation is prepared.