A study on Algorithm Automatically Generating Ray Codes for Ray-tracing

파선코드 자동생성 알고리즘에 관한 연구

  • Lee, Hee-Il (Earthquake Research Center, Korea Institute of Geoscience and Mineral Resources) ;
  • Cho, Chang-Soo (Earthquake Research Center, Korea Institute of Geoscience and Mineral Resources)
  • 이희일 (한국지질자원연구원 지진연구센터) ;
  • 조창수 (한국지질자원연구원 지진연구센터)
  • Published : 2008.11.30


When constructing a synthetic seismogram in the earthquake study or in seismic data interpretation by using a ray-tracing technique, the most troublesome and error-prone task is to define a suite of ray codes for the corresponding rays to trace in advance. An infinite number of rays exist for any arbitrarily located source and receiver in a medium. Missing certain important rays or an inappropriate selection of ray codes in tracing rays may result in wrong interpretation of the earthquake record or seismogram. Automatic ray code generation could be able to eliminate those problems. In this study we have developed an efficient algorithm with which one can generate systematically all the ray codes for the source(s) and receiver(s) arbitrarily located in a model. The result of this work could be used not only in analysing multiples in seismic data processing and interpretation, but also in coda wave study, study on the amplification effects in a basin and phase identification of the waves multiply reflected/refracted in earthquake study.


  1. 이희일, 1990, 3-dimensional ray-tracing and cross-hole tomography, 공학박사 학위논문, University of Joseph Fourier
  2. Cerveny, V., L. Klimes and I. Pscensik, 1988, Complete seismic-ray tracing in three-dimensional structures, in Durk J. Doornbos, Ed., Seismological Algorithms, Computational Methods and Computer Programs, Academic Press, 89-168
  3. Engelkemeir, R., 1979, Multimode theoretical seismograms using automatic ray generation, M.Sc. thesis, Colorado School of Mines
  4. Hron, F., 1972, Numerical methods of ray generation in multilayered media, Methods in Computational Physics, Seismology: Body Waves and Sources, 12, Academic Press Inc., 1-34
  5. Lehmer, D. H., 1964, The machine tools of combinatorics, in E. F. Beckenbach, Ed., In applied combinatorial mathematics, John Wiley, N.Y., 5-31
  6. Vered, M. and Ben-Menahem, A., 1974, Application of synthetic seismograms to the study of low magnitude earthquakes and crustal structure in the northern Red sea region, Bull. Seis. Soc. Am., 64, 1221-1237