Research On Reverse Algorithm Based On Ray Tracing Algorithm

Due to the fast development of information technology,military war is no longer a weapon of war on the personnel,and developed into a full range of three-dimensional war,and a pivotal role for electronic information war in the army.Because of the popularity of electronic information equipment in the modern war,the battle for the right of electromagnetism has become one of the main battlefield in the war.Battlefield complex electromagnetic environment simulation technology has become an essential element of the modern army.However,there is still a lot of problems,especially in efficiency and accuracy,which is based on the original ray tracing algorithm.The aim is to improve the efficiency of the algorithm.The algorithm can improve the efficiency of the algorithm.The algorithm is more effective than the original one.The core work of this thesis is based on the new data structure to accelerate the ray tracing process based on the large terrain.Using the reverse algorithm to correct the direction of the original ray.First of all,this paper will introduce the geometric ray tracing method.A new ray tracing algorithm is proposed by analyzing the forward tracking algorithm and the shortage of the backward tracing algorithm.By utilizing the characteristic of large terrain,a new terrain data structure and algorithm are proposed.Secondly,this paper describes the distributed system which is based on the algorithm,and describes the operation process of the whole distributed system,and gives the design idea.