Block modeling and segmentally iterative ray tracing in complex 3D media

Geophysics ◽  
2006 ◽  
Vol 71 (3) ◽  
pp. T41-T51 ◽  
Author(s):  
Tao Xu ◽  
Guoming Xu ◽  
Ergen Gao ◽  
Yingchun Li ◽  
Xianyi Jiang ◽  
...  

We propose using a set of blocks to approximate geologically complex media that cannot be well described by layered models. Interfaces between blocks are triangulated to prevent overlaps or gaps often produced by other techniques, such as B-splines, and to speed up the calculation of intersection points between a ray and block interfaces. We also use a smoothing algorithm to make the normal vector of each triangle continuous at the boundary, so that ray tracing can be performed with stability and accuracy. Based on Fermat’s principle, we perturb an initial raypath between two points, generally obtained by shooting, with a segmentally iterative ray-tracing (SIRT) method. Intersection points on a ray are updated in sequence, instead of simultaneously, because the number of new intersection points may be increased or decreased during the iteration process. To improve convergence speed, we update the intersection points by a first-order explicit formula instead of traditional iterative methods. Only transmitted and reflected waves are considered. Numerical tests demonstrate that the combination of block modeling and segmentally iterative ray tracing is effective in implementing kinematic two-point ray tracing in complex 3D media.

Author(s):  
Holger Gruen ◽  
Carsten Benthin ◽  
Sven Woop

We propose an easy and simple-to-integrate approach to accelerate ray tracing of alpha-tested transparent geometry with a focus on Microsoft® DirectX® or Vulkan® ray tracing extensions. Pre-computed bit masks are used to quickly determine fully transparent and fully opaque regions of triangles thereby skipping the more expensive alpha-test operation. These bit masks allow us to skip up to 86% of all transparency tests, yielding up to 40% speed up in a proof-of-concept DirectX® software only implementation.


2013 ◽  
Vol 30 (4) ◽  
pp. 663 ◽  
Author(s):  
Xi Chen ◽  
Si-Yuan He ◽  
Ding-Feng Yu ◽  
Hong-Cheng Yin ◽  
Wei-Dong Hu ◽  
...  

Geophysics ◽  
1992 ◽  
Vol 57 (2) ◽  
pp. 326-333 ◽  
Author(s):  
Toshifumi Matsuoka ◽  
Teruya Ezaka

Conventional ray‐tracing techniques like the shooting method have many difficulties when applied to tomography analysis. For example, (1) head waves are generally not included, (2) a single raypath is generally assumed for each pair of source and receiver, (3) large computation time is required in a cell structure model for many source‐receiver pairs, and (4) it is difficult to find a raypath in a complicated velocity structure. A new ray‐tracing technique can overcome these difficulties. This technique is based on the two well‐known principles: the reciprocity principle and Fermat’s principle. The algorithm is divided into two steps: (1) calculating the traveltime of first break at each grid point, and (2) estimating raypaths using calculated traveltime data. In this second step, we use total traveltime which is the sum of traveltime from a source point and that from a receiver point. A minimum of the total traveltime represents first break raypaths. Therefore, the method can treat not only a single first‐break raypath, but also multipaths very easily. Also the method can be applied to ray tracing for reflected waves since stationary points of the total traveltime along the reflection boundary become reflection points. Examples using simple models show that this method is an appropriate ray‐tracing approach for a cell model.


2018 ◽  
Vol 24 (3) ◽  
pp. 965-983 ◽  
Author(s):  
Roberto Ferretti ◽  
Achille Sassi

The mathematical framework of hybrid system is a recent and general tool to treat control systems involving control action of heterogeneous nature. In this paper, we construct and test a semi-Lagrangian numerical scheme for solving the Dynamic Programming equation of an infinite horizon optimal control problem for hybrid systems. In order to speed up convergence, we also propose and analyze an acceleration technique based on policy iteration. Finally, we validate the approach via some numerical tests in low dimension.


Sensors ◽  
2020 ◽  
Vol 20 (24) ◽  
pp. 7222
Author(s):  
Rehan Shams ◽  
Pablo Otero ◽  
Muhammad Aamir ◽  
Fozia Hanif

In underwater wireless sensor networks (UWSNs), localization and time synchronization are vital services that have been tackled independently. By combining localization and time synchronization, could save nodes energy and improve accuracy jointly. Therefore, it is of great significance to study joint synchronization and localization of underwater sensors with low energy consumption. In this paper, we propose the energy-efficient joint framework of localization and time synchronization, in which the stratification effect is considered by using a ray-tracing approach. Based on Snell’s law, ray tracing is applied to compensate for the variation of sound speed, this is one of the contributions of this article. Another contribution of this article is the iteration process which is used to improve the accuracy of localization and time synchronization. Simulation results show that the proposed joint approach outperforms the existing approaches in both energy efficiency and accuracy. This study also calculates Cramer-Rao lower bound to prove the convergence of the proposed technique along with the calculation of complexity of the proposed algorithm to show that the provided study takes less running time compared to the existing techniques.


2009 ◽  
Vol 57 (5) ◽  
pp. 1469-1480 ◽  
Author(s):  
Vittorio Degli-Esposti ◽  
Franco Fuschini ◽  
Enrico M. Vitucci ◽  
Gabriele Falciasecca

2020 ◽  
Vol 36 (1) ◽  
pp. 91-107
Author(s):  
JIRAPRAPA MUNKONG ◽  
BUI VAN DINH ◽  
KASAMSUK UNGCHITTRAKOOL

In this paper, we propose an algorithm with two inertial term extrapolation steps for solving bilevel equilibrium problem in a real Hilbert space. The inertial term extrapolation step is introduced to speed up the rate of convergence of the iteration process. Under some sufficient assumptions on the bifunctions involving pseudomonotone and Lipschitz-type conditions, we obtain the strong convergence of the iterative sequence generated by the proposed algorithm. A numerical experiment is performed to illustrate the numerical behavior of the algorithm and also comparison with some other related algorithms in the literature.


2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Muhammad Yaseen ◽  
Muhammad Abbas ◽  
Muhammad Bilal Riaz

AbstractFractional differential equations sufficiently depict the nature in view of the symmetry properties, which portray physical and biological models. In this paper, we present a proficient collocation method based on cubic trigonometric B-Splines (CuTBSs) for time-fractional diffusion equations (TFDEs). The methodology involves discretization of the Caputo time-fractional derivatives using the typical finite difference scheme with space derivatives approximated using CuTBSs. A stability analysis is performed to establish that the errors do not magnify. A convergence analysis is also performed The numerical solution is obtained as a piecewise sufficiently smooth continuous curve, so that the solution can be approximated at any point in the given domain. Numerical tests are efficiently performed to ensure the correctness and viability of the scheme, and the results contrast with those of some current numerical procedures. The comparison uncovers that the proposed scheme is very precise and successful.


Sign in / Sign up

Export Citation Format

Share Document