3-D ray tracing method based on graphic structure

The shortest ray path method based on graphic structure overcomes the drawbacks and limitations of traditional ray-tracing methods, but the computation time and accuracy of the results need to be improved. This paper introduces Bresenham line algorithm into the traveltime calculation of nodes to improve the accuracy of traveltime and ray path results. To speed up computation, we use Quick Sort algorithm and Insertion Sort algorithm instead of usually used Heap Sort algorithm. We take advantage of the node configuration presented in this paper to introduce the velocity interface, and accordingly get the algorithm of reflection ray tracing. Numerical tests show that it is an accurate and efficient ray tracing method.