Comparison of grid-based methods for raytracing on unstructured meshes
Bernard Giroux · 2014
Summary The relative advantages and disadvantages of the fast marching (FMM), fast sweeping (FSM) and shortest-path methods (SPM) for raytracing on unstructured meshes are examined. The SPM implementation relies on secondary nodes to improve accuracy. Measurements are performed on 2D triangular and 3D tetrahedral meshes. In all cases, the SPM with a high number of secondary nodes (up to 9) yields the highest accuracy. In 2D, the computational cost of the SPM might be compensated in tomography problems where the raytracing routine is called for multiple sources with the same grid. In 3D, a small number of secondary nodes (1 or 2) can be used with the SPM to achieve accuracy comparable or better than the FMM and FSM, at better computational cost.