Abstract:The difficulty of tracing rays through the random index medium, like atmosphere, or flowing liquid, lies on how to fast obtain the refractive index and gradient values of each location along the ray trajectory in space. Recently, the method of "self-adapting grid" has been developed to efficiently describe such a medium. There are several available numerical techniques for tracing rays through inhomogeneous medium, such as Taylor method and 3rd order Runge-Kutta method, the combinations of the self-adapting grid with different ray tracing techniques result in different accuracy and require different computational effort. In this paper, according to the fundamentals of numerical computation, the derivation of 4th order Runge-Kutta method is presented. For the convenience of comparison, the ray trace through a regular gradient medium (GRIN) has also been made by these methods, and the results are compared with that from other commercial lens design codes. The results show that the 4th order Runge-Kutta method has the highest accuracy for the same step size, but it consumes the longest time. When the ray trace step is relatively large, i. e., one fifth of the GRIN rod size, the 4th Runge-Kutta method is much more accurate than the 3rd method, however, there's few difference of the accuracy when ray trace with a small step size. Therefore, the 3rd order Runge-Kutta method is the optimum choice for ray tracing in self-adapting grid when comprehensively considering the accuracy and computational efforts.

Comparative Studies on Accuracy and Convergence Rate Between the Cell-Centered Scheme and the Cell-Vertex Scheme for Triangular Grids

Comparative Study on Triangular and Quadrilateral Meshes by A Finite-Volume Method with A Central Difference Scheme

Improving the Efficiency of Solid-Based NC Simulation by Using Spatial Decomposition Methods

Geodesics on Triangular Meshes Surface Based on MMP

Enhanced strategy for adaptive Cartesian grid generation with arbitrarily complex 3D geometry

Study on Chain Code Methods for Triangular Grids

Triangular Mesh Simplification Based on Bounded Error

Error analysis of high order schemes on non-uniform grids

Comparison of Ray-Tracing Methods in Self-Adaptive Grid for Inhomogeneous Medium

A vertex-based reconstruction for cell-centered finite-volume discretization on unstructured grids

A Constrained Boundary Gradient Reconstruction Method for Unstructured Finite Volume Discretization with Ghost cells of Euler Equations

High Order Cell-Centered Scheme Totally Based on Cell Average

Convergence and superconvergence analysis of a new quadratic Hermite-type triangular element on anisotropic meshes

Convergence analysis of two-grid methods for second order hyperbolic equation

Computational Uncertainty and Optimal Grid Size and Time Step of the Lax–Friedrichs Scheme for the 1D Advection Equation

Accuracy comparison of rectangular and triangular mathematical elements in the numerical manifold method

Convergence analysis of inexact two-grid methods: A theoretical framework

THE EFFECTS OF GRID SHAPE ON THE SOLUTION OF N-S EQUATIONS

Asymptotic Errors in the Superconvergence of Discontinuous Galerkin Methods Based on Upwind-Biased Fluxes for 1D Linear Hyperbolic Equations

Grid quality and its influence on accuracy and convergence in device simulation

A Non-Uniform Grid for Triangular Differential Quadrature