3-D NETWORK RAY-TRACING

被引:92
|
作者
KLIMES, L [1 ]
KVASNICKA, M [1 ]
机构
[1] ACAD SCI CZECH REPUBL,INST GEOTECH,CS-18209 PRAGUE 8,CZECH REPUBLIC
关键词
GRAPH; NETWORK; SHORTEST PATH; TRAVEL-TIME; 2-POINT RAY TRACING;
D O I
10.1111/j.1365-246X.1994.tb03293.x
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
An efficient algorithm of the network shortest path calculation of rays and traveltimes of the first arrivals is described. The traveltime error of such computations is estimated. The rough estimate of the relative traveltime error is evaluated locally at all network nodes prior to network ray tracing, and is minimized by means of a proper choice of the sizes of forward stars. In this way, the structure of the network is adjusted for a particular model and for a particular computer memory. After network ray tracing, the error estimate is refined and the absolute error bounds of the calculated traveltimes are evaluated. The method and its accuracy are demonstrated on numerical examples.
引用
收藏
页码:726 / 738
页数:13
相关论文
共 50 条
  • [41] PRISM REPRESENTATION - A 3D RAY-TRACING ALGORITHM FOR RADIOTHERAPY APPLICATIONS
    SIDDON, RL
    [J]. PHYSICS IN MEDICINE AND BIOLOGY, 1985, 30 (08): : 817 - 824
  • [42] Channel modeling of wireless 3D-chip based on ray-tracing
    Ren, Chao
    Hou, Jingze
    Pan, Biao
    [J]. MICROELECTRONICS JOURNAL, 2022, 119
  • [43] RAPID 3-D CALCULATION BY RAY TRACING OF THE PRIMARY DOSE
    ALTSCHULER, MD
    SONTAG, MR
    BLOCH, P
    [J]. MEDICAL PHYSICS, 1984, 11 (03) : 369 - 369
  • [44] 3-D ray tracing method based on graphic structure
    Wang, H
    Chang, X
    [J]. CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION, 2000, 43 (04): : 534 - 541
  • [45] RAY-TRACING AND POV-RAY
    FARMER, D
    [J]. DR DOBBS JOURNAL, 1994, 19 (10): : 16 - 16
  • [46] The quasi 3-D ray tracing model in microcellular environment
    Zhang, Yabin
    Wu, Jian
    Guo, Lixin
    Zhao, Zhenwei
    Lin, Leke
    Xu, Bin
    Zhang, Rui
    [J]. Dianbo Kexue Xuebao/Chinese Journal of Radio Science, 2012, 27 (05): : 954 - 959
  • [47] Ray-tracing and UTD analyses for microcellular communications in urban scene: A software methodology that uses 3-D GIS data of buildings
    Ferrara, V
    Ottavi, CM
    [J]. IEEE/ISPRS JOINT WORKSHOP ON REMOTE SENSING AND DATA FUSION OVER URBAN AREAS, 2001, : 255 - 259
  • [48] DIFFERENTIATION OF RAY-TRACING EQUATIONS
    TATIAN, B
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1975, 65 (10) : 1176 - 1176
  • [49] Ray-tracing CAD objects
    Nicholson, Mark
    Moore, Kenneth
    Hoersch, Ingolf
    [J]. INTERNATIONAL OPTICAL DESIGN CONFERENCE 2006, PTS 1 AND 2, 2006, 6342
  • [50] Ray-tracing acceleration techniques
    Aguado, F
    Formella, A
    Hernando, JM
    Isasi, F
    [J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2000, 25 (05) : 363 - 365