A method of shortest path raytracing using iterative optimization in a 3D grid model
迭代法在三维网络模型最短路径射线追踪中的应用

At present, there are many ray tracing algorithms used in 2D grid models. But in a 3D grid model few algorithms are used. The main reason is that it is difficult to implement algorithms and show pictures in 3D space. So, a new algorithm, used in a 3D grid model, is proposed. The algorithm can optimize the ray tracing from traditional 3D grid ray tracing algorithm by the iterative method. The ray tracing algorithm is applied to several 3D theoretical models and displayed in 3D space. It can improve accuracy and efficiency of ray tracing in a 3D grid model by using iterative opimiztaion.