不規則四面体分割されたモデル空間への最短経路波線追跡法の適用

Abstract

A way to apply the shortest path ray tracing (SPR) method to irregularly tetrahedralized velocity structure and its efficiency are described. SPR is the ray tracing method utilizing Dijkstra's shortest path algorithm in network graph theory. The tetrahedralization by Delaunay tessellation is one of the irregular parameterization of 3D velocity structure in travel time tomography. The irregular parameterization has great advantage of flexible expression of velocity structure though the computational costs in ray-tracing are relatively high. The hybrid ray tracing between SPR (for initialization) and pseudo-bending (for optimization) might be more economic. It has been known as the well proven scheme in the sense of the simplicity and robustness. Though SPR was originally developed under regular parameterization, it can easily be expanded to irregular parameterized structure without any theoretical modification. We propose a simple design of network for SPR that conforms the shape of tetrahedron. Generally, the cost and accuracy of SPR depends on the network design. In this paper, we have carried out a synthetic examination with a complex velocity model to assess the cost and accuracy of SPR with irregular network. Result reveals that the proposed ray tracing method is practically economic and accurate (almost the same accuracy as SPR under the regular cubic cell model). Further, it has potential to obtain more accuracy by lower costs due to the economical network integrated with flexible element size.