NASA Astrophysics Data System (ADS)
Liu, Yang; Sen, Mrinal K.
2011-09-01
Most conventional finite-difference methods adopt second-order temporal and (2M)th-order spatial finite-difference stencils to solve the 3D acoustic wave equation. When spatial finite-difference stencils devised from the time-space domain dispersion relation are used to replace these conventional spatial finite-difference stencils devised from the space domain dispersion relation, the accuracy of modelling can be increased from second-order along any directions to (2M)th-order along 48 directions. In addition, the conventional high-order spatial finite-difference modelling accuracy can be improved by using a truncated finite-difference scheme. In this paper, we combine the time-space domain dispersion-relation-based finite difference scheme and the truncated finite-difference scheme to obtain optimised spatial finite-difference coefficients and thus to significantly improve the modelling accuracy without increasing computational cost, compared with the conventional space domain dispersion-relation-based finite difference scheme. We developed absorbing boundary conditions for the 3D acoustic wave equation, based on predicting wavefield values in a transition area by weighing wavefield values from wave equations and one-way wave equations. Dispersion analyses demonstrate that high-order spatial finite-difference stencils have greater accuracy than low-order spatial finite-difference stencils for high frequency components of wavefields, and spatial finite-difference stencils devised in the time-space domain have greater precision than those devised in the space domain under the same discretisation. The modelling accuracy can be improved further by using the truncated spatial finite-difference stencils. Stability analyses show that spatial finite-difference stencils devised in the time-space domain have better stability condition. Numerical modelling experiments for homogeneous, horizontally layered and Society of Exploration Geophysicists/European Association of
NASA Astrophysics Data System (ADS)
Borisov, Dmitry; Singh, Satish C.; Fuji, Nobuaki
2015-09-01
Seismic full waveform inversion is an objective method to estimate elastic properties of the subsurface and is an important area of research, particularly in seismic exploration community. It is a data-fitting approach, where the difference between observed and synthetic data is minimized iteratively. Due to a very high computational cost, the practical implementation of waveform inversion has so far been restricted to a 2-D geometry with different levels of physics incorporated in it (e.g. elasticity/viscoelasticity) or to a 3-D geometry but using an acoustic approximation. However, the earth is three-dimensional, elastic and heterogeneous and therefore a full 3-D elastic inversion is required in order to obtain more accurate and valuable models of the subsurface. Despite the recent increase in computing power, the application of 3-D elastic full waveform inversion to real-scale problems remains quite challenging on the current computer architecture. Here, we present an efficient method to perform 3-D elastic full waveform inversion for time-lapse seismic data using a finite-difference injection method. In this method, the wavefield is computed in the whole model and is stored on a surface above a finite volume where the model is perturbed and localized inversion is performed. Comparison of the final results using the 3-D finite-difference injection method and conventional 3-D inversion performed within the whole volume shows that our new method provides significant reductions in computational time and memory requirements without any notable loss in accuracy. Our approach shows a big potential for efficient reservoir monitoring in real time-lapse experiments.
Finite-difference solutions of the 3-D eikonal equation
Fei, Tong; Fehler, M.C.; Hildebrand, S.T.
1995-12-31
Prestack Kirchhoff depth migration requires the computation of traveltimes from surface source and receiver locations to subsurface image locations. In 3-D problems, computational efficiency becomes important. Finite-difference solutions of the eikonal equation provide computationally efficient methods for generating the traveltime information. Here, a novel finite-difference solutions of the eikonal equation provide computationally efficient methods for generating the traveltime information. Here, a novel finite-difference method for computing the first arrival traveltime by solving the eikonal equation has been developed in Cartesian coordinates. The method, which is unconditionally stable and computationally efficient, can handle instabilities due to caustics and provide information about head waves. The comparison of finite-difference solutions of the acoustic wave equation with the traveltime solutions from the eikonal equation in various structure models demonstrate that the method developed here can provide correct first arrival traveltime information even in areas of complex velocity structure.
NASA Astrophysics Data System (ADS)
Lee, H.; Min, D.; Lim, S.; Yang, J.; Kwon, B.; Yoo, H.
2009-12-01
In a conventional marine seismic data analysis, pressure data have been usually interpreted on the basis of acoustic wave equation. The acoustic wave equation, however, only deals with P-wave propagation, and it cannot correctly describe the wave propagation in acoustic-elastic (fluid-solid) coupled media. Recently, in 4C OBC survey (4-component ocean bottom cable), it is possible to acquire both pressure and 3-component displacements (measured at the sea-bottom). Combining pressure and displacement data allows us to interpret subsurface structures more accurately. In order to accurately simulate wave propagation in fluid-solid coupled media, we need an acoustic-elastic coupled modeling algorithm, which deals with displacements in elastic region and pressure in acoustic region. For waveform inversion and reverse-time migration that require a great number of forward modeling, it is essential to develop an efficient scheme that reduces computing time and computer core memory. In this study, we present a 3D time-domain acoustic-elastic coupled modeling algorithm on the basis of the cell-based finite difference method. The cell-based method has proven to properly describe the free-surface boundary, which indicates that it will also properly describe the fluid-solid interface boundaries. In the acoustic-elastic coupled modeling, we first compose cell-based finite differences individually for the 3D acoustic and elastic media, and then combine the differences using the fluid-solid interface boundary conditions. Considering that the 2D acoustic-elastic coupled modeling algorithm gives numerical solutions comparable to analytic solutions, we expect that the 3D acoustic-elastic coupled modeling will correctly describe wave propagation in the fluid-solid coupled media. We apply our algorithm to 3D horizontal two- and three-layer models. Numerical experiments show that the cell-based coupled modeling algorithm properly describes S- and converted waves as well as P-waves. The
3D Finite Difference Modelling of Basaltic Region
NASA Astrophysics Data System (ADS)
Engell-Sørensen, L.
2003-04-01
The main purpose of the work was to generate realistic data to be applied for testing of processing and migration tools for basaltic regions. The project is based on the three - dimensional finite difference code (FD), TIGER, made by Sintef. The FD code was optimized (parallelized) by the author, to run on parallel computers. The parallel code enables us to model large-scale realistic geological models and to apply traditional seismic and micro seismic sources. The parallel code uses multiple processors in order to manipulate subsets of large amounts of data simultaneously. The general anisotropic code uses 21 elastic coefficients. Eight independent coefficients are needed as input parameters for the general TI medium. In the FD code, the elastic wave field computation is implemented by a higher order FD solution to the elastic wave equation and the wave fields are computed on a staggered grid, shifted half a node in one or two directions. The geological model is a gridded basalt model, which covers from 24 km to 37 km of a real shot line in horizontal direction and from the water surface to the depth of 3.5 km. The 2frac {1}{2}D model has been constructed using the compound modeling software from Norsk Hydro. The vertical parameter distribution is obtained from observations in two wells. At The depth of between 1100 m to 1500 m, a basalt horizon covers the whole sub surface layers. We have shown that it is possible to simulate a line survey in realistic (3D) geological models in reasonable time by using high performance computers. The author would like to thank Norsk Hydro, Statoil, GEUS, and SINTEF for very helpful discussions and Parallab for being helpful with the new IBM, p690 Regatta system.
3D finite-difference seismic migration with parallel computers
Ober, C.C.; Gjertsen, R.; Minkoff, S.; Womble, D.E.
1998-11-01
The ability to image complex geologies such as salt domes in the Gulf of Mexico and thrusts in mountainous regions is essential for reducing the risk associated with oil exploration. Imaging these structures, however, is computationally expensive as datasets can be terabytes in size. Traditional ray-tracing migration methods cannot handle complex velocity variations commonly found near such salt structures. Instead the authors use the full 3D acoustic wave equation, discretized via a finite difference algorithm. They reduce the cost of solving the apraxial wave equation by a number of numerical techniques including the method of fractional steps and pipelining the tridiagonal solves. The imaging code, Salvo, uses both frequency parallelism (generally 90% efficient) and spatial parallelism (65% efficient). Salvo has been tested on synthetic and real data and produces clear images of the subsurface even beneath complicated salt structures.
Spatial parallelism of a 3D finite difference, velocity-stress elastic wave propagation code
Minkoff, S.E.
1999-12-01
Finite difference methods for solving the wave equation more accurately capture the physics of waves propagating through the earth than asymptotic solution methods. Unfortunately, finite difference simulations for 3D elastic wave propagation are expensive. The authors model waves in a 3D isotropic elastic earth. The wave equation solution consists of three velocity components and six stresses. The partial derivatives are discretized using 2nd-order in time and 4th-order in space staggered finite difference operators. Staggered schemes allow one to obtain additional accuracy (via centered finite differences) without requiring additional storage. The serial code is most unique in its ability to model a number of different types of seismic sources. The parallel implementation uses the MPI library, thus allowing for portability between platforms. Spatial parallelism provides a highly efficient strategy for parallelizing finite difference simulations. In this implementation, one can decompose the global problem domain into one-, two-, and three-dimensional processor decompositions with 3D decompositions generally producing the best parallel speedup. Because I/O is handled largely outside of the time-step loop (the most expensive part of the simulation) the authors have opted for straight-forward broadcast and reduce operations to handle I/O. The majority of the communication in the code consists of passing subdomain face information to neighboring processors for use as ghost cells. When this communication is balanced against computation by allocating subdomains of reasonable size, they observe excellent scaled speedup. Allocating subdomains of size 25 x 25 x 25 on each node, they achieve efficiencies of 94% on 128 processors. Numerical examples for both a layered earth model and a homogeneous medium with a high-velocity blocky inclusion illustrate the accuracy of the parallel code.
Spatial Parallelism of a 3D Finite Difference, Velocity-Stress Elastic Wave Propagation Code
MINKOFF,SUSAN E.
1999-12-09
Finite difference methods for solving the wave equation more accurately capture the physics of waves propagating through the earth than asymptotic solution methods. Unfortunately. finite difference simulations for 3D elastic wave propagation are expensive. We model waves in a 3D isotropic elastic earth. The wave equation solution consists of three velocity components and six stresses. The partial derivatives are discretized using 2nd-order in time and 4th-order in space staggered finite difference operators. Staggered schemes allow one to obtain additional accuracy (via centered finite differences) without requiring additional storage. The serial code is most unique in its ability to model a number of different types of seismic sources. The parallel implementation uses the MP1 library, thus allowing for portability between platforms. Spatial parallelism provides a highly efficient strategy for parallelizing finite difference simulations. In this implementation, one can decompose the global problem domain into one-, two-, and three-dimensional processor decompositions with 3D decompositions generally producing the best parallel speed up. Because i/o is handled largely outside of the time-step loop (the most expensive part of the simulation) we have opted for straight-forward broadcast and reduce operations to handle i/o. The majority of the communication in the code consists of passing subdomain face information to neighboring processors for use as ''ghost cells''. When this communication is balanced against computation by allocating subdomains of reasonable size, we observe excellent scaled speed up. Allocating subdomains of size 25 x 25 x 25 on each node, we achieve efficiencies of 94% on 128 processors. Numerical examples for both a layered earth model and a homogeneous medium with a high-velocity blocky inclusion illustrate the accuracy of the parallel code.
NASA Astrophysics Data System (ADS)
Wright, G.; Flyer, N.; Yuen, D. A.; Monnereau, M.; Zhang, S.; Wang, S. M.
2009-05-01
Many numerical methods, such as finite-differences, finite-volume, their yin-yang variants, finite-elements and spectral methods have been employed to study 3-D mantle convection. All have their own strengths, but also serious weaknesses. Spectrally accurate methods do not practically allow for node refinement and often involve cumbersome algebra while finite difference, volume, or element methods are generally low-order, adding excessive numerical diffusion to the model. For the 3-D mantle convection problem, we have introduced a new mesh-free approach, using radial basis functions (RBF). This method has the advantage of being algorithmic simple, spectrally accurate for arbitrary node layouts in multi-dimensions and naturally allows for node-refinement. One virtue of the RBF scheme allows the user to use a simple Cartesian geometry, while implementing the required boundary conditions for the temperature, velocities and stress components on a spherical surface at both the planetary surface and the core-mantle boundary. We have studied time- dependent mantle convection, using both a RBF-pseudospectral code and a code which uses spherical- harmonics in the angular direction and second-order finite volume in the radial direction. We have employed a third code , which uses spherical harmonics and higher-order finite-difference method a la Fornberg in the radial coordinate.We first focus on the onset of time-dependence at Rayleigh number Ra of 70,000. We follow the development of stronger time-dependence to a Ra of one million, using high enough resolution with 120 to 200 points in the radial direction and 128 to 256 spherical harmonics.
Stochastic finite-difference time-domain
NASA Astrophysics Data System (ADS)
Smith, Steven Michael
2011-12-01
This dissertation presents the derivation of an approximate method to determine the mean and the variance of electro-magnetic fields in the body using the Finite-Difference Time-Domain (FDTD) method. Unlike Monte Carlo analysis, which requires repeated FDTD simulations, this method directly computes the variance of the fields at every point in space at every sample of time in the simulation. This Stochastic FDTD simulation (S-FDTD) has at its root a new wave called the Variance wave, which is computed in the time domain along with the mean properties of the model space in the FDTD simulation. The Variance wave depends on the electro-magnetic fields, the reflections and transmission though the different dielectrics, and the variances of the electrical properties of the surrounding materials. Like the electro-magnetic fields, the Variance wave begins at zero (there is no variance before the source is turned on) and is computed in the time domain until all fields reach steady state. This process is performed in a fraction of the time of a Monte Carlo simulation and yields the first two statistical parameters (mean and variance). The mean of the field is computed using the traditional FDTD equations. Variance is computed by approximating the correlation coefficients between the constituitive properties and the use of the S-FDTD equations. The impetus for this work was the simulation time it takes to perform 3D Specific Absorption Rate (SAR) FDTD analysis of the human head model for cell phone power absorption in the human head due to the proximity of a cell phone being used. In many instances, Monte Carlo analysis is not performed due to the lengthy simulation times required. With the development of S-FDTD, these statistical analyses could be performed providing valuable statistical information with this information being provided in a small fraction of the time it would take to perform a Monte Carlo analysis.
GPU-accelerated 3D neutron diffusion code based on finite difference method
Xu, Q.; Yu, G.; Wang, K.
2012-07-01
Finite difference method, as a traditional numerical solution to neutron diffusion equation, although considered simpler and more precise than the coarse mesh nodal methods, has a bottle neck to be widely applied caused by the huge memory and unendurable computation time it requires. In recent years, the concept of General-Purpose computation on GPUs has provided us with a powerful computational engine for scientific research. In this study, a GPU-Accelerated multi-group 3D neutron diffusion code based on finite difference method was developed. First, a clean-sheet neutron diffusion code (3DFD-CPU) was written in C++ on the CPU architecture, and later ported to GPUs under NVIDIA's CUDA platform (3DFD-GPU). The IAEA 3D PWR benchmark problem was calculated in the numerical test, where three different codes, including the original CPU-based sequential code, the HYPRE (High Performance Pre-conditioners)-based diffusion code and CITATION, were used as counterpoints to test the efficiency and accuracy of the GPU-based program. The results demonstrate both high efficiency and adequate accuracy of the GPU implementation for neutron diffusion equation. A speedup factor of about 46 times was obtained, using NVIDIA's Geforce GTX470 GPU card against a 2.50 GHz Intel Quad Q9300 CPU processor. Compared with the HYPRE-based code performing in parallel on an 8-core tower server, the speedup of about 2 still could be observed. More encouragingly, without any mathematical acceleration technology, the GPU implementation ran about 5 times faster than CITATION which was speeded up by using the SOR method and Chebyshev extrapolation technique. (authors)
3D frequency-domain finite-difference modeling of acoustic wave propagation
NASA Astrophysics Data System (ADS)
Operto, S.; Virieux, J.
2006-12-01
We present a 3D frequency-domain finite-difference method for acoustic wave propagation modeling. This method is developed as a tool to perform 3D frequency-domain full-waveform inversion of wide-angle seismic data. For wide-angle data, frequency-domain full-waveform inversion can be applied only to few discrete frequencies to develop reliable velocity model. Frequency-domain finite-difference (FD) modeling of wave propagation requires resolution of a huge sparse system of linear equations. If this system can be solved with a direct method, solutions for multiple sources can be computed efficiently once the underlying matrix has been factorized. The drawback of the direct method is the memory requirement resulting from the fill-in of the matrix during factorization. We assess in this study whether representative problems can be addressed in 3D geometry with such approach. We start from the velocity-stress formulation of the 3D acoustic wave equation. The spatial derivatives are discretized with second-order accurate staggered-grid stencil on different coordinate systems such that the axis span over as many directions as possible. Once the discrete equations were developed on each coordinate system, the particle velocity fields are eliminated from the first-order hyperbolic system (following the so-called parsimonious staggered-grid method) leading to second-order elliptic wave equations in pressure. The second-order wave equations discretized on each coordinate system are combined linearly to mitigate the numerical anisotropy. Secondly, grid dispersion is minimized by replacing the mass term at the collocation point by its weighted averaging over all the grid points of the stencil. Use of second-order accurate staggered- grid stencil allows to reduce the bandwidth of the matrix to be factorized. The final stencil incorporates 27 points. Absorbing conditions are PML. The system is solved using the parallel direct solver MUMPS developed for distributed
Finite-difference model for 3-D flow in bays and estuaries
Smith, Peter E.; Larock, Bruce E.
1993-01-01
This paper describes a semi-implicit finite-difference model for the numerical solution of three-dimensional flow in bays and estuaries. The model treats the gravity wave and vertical diffusion terms in the governing equations implicitly, and other terms explicitly. The model achieves essentially second-order accurate and stable solutions in strongly nonlinear problems by using a three-time-level leapfrog-trapezoidal scheme for the time integration.
Ground motion simulations in Marmara (Turkey) region from 3D finite difference method
NASA Astrophysics Data System (ADS)
Aochi, Hideo; Ulrich, Thomas; Douglas, John
2016-04-01
In the framework of the European project MARSite (2012-2016), one of the main contributions from our research team was to provide ground-motion simulations for the Marmara region from various earthquake source scenarios. We adopted a 3D finite difference code, taking into account the 3D structure around the Sea of Marmara (including the bathymetry) and the sea layer. We simulated two moderate earthquakes (about Mw4.5) and found that the 3D structure improves significantly the waveforms compared to the 1D layer model. Simulations were carried out for different earthquakes (moderate point sources and large finite sources) in order to provide shake maps (Aochi and Ulrich, BSSA, 2015), to study the variability of ground-motion parameters (Douglas & Aochi, BSSA, 2016) as well as to provide synthetic seismograms for the blind inversion tests (Diao et al., GJI, 2016). The results are also planned to be integrated in broadband ground-motion simulations, tsunamis generation and simulations of triggered landslides (in progress by different partners). The simulations are freely shared among the partners via the internet and the visualization of the results is diffused on the project's homepage. All these simulations should be seen as a reference for this region, as they are based on the latest knowledge that obtained during the MARSite project, although their refinement and validation of the model parameters and the simulations are a continuing research task relying on continuing observations. The numerical code used, the models and the simulations are available on demand.
Acceleration of 3D Finite Difference AWP-ODC for seismic simulation on GPU Fermi Architecture
NASA Astrophysics Data System (ADS)
Zhou, J.; Cui, Y.; Choi, D.
2011-12-01
AWP-ODC, a highly scalable parallel finite-difference application, enables petascale 3D earthquake calculations. This application generates realistic dynamic earthquake source description and detailed physics-based anelastic ground motions at frequencies pertinent to safe building design. In 2010, the code achieved M8, a full dynamical simulation of a magnitude-8 earthquake on the southern San Andreas fault up to 2-Hz, the largest-ever earthquake simulation. Building on the success of the previous work, we have implemented CUDA on AWP-ODC to accelerate wave propagation on GPU platform. Our CUDA development aims on aggressive parallel efficiency, optimized global and shared memory access to make the best use of GPU memory hierarchy. The benchmark on NVIDIA Tesla C2050 graphics cards demonstrated many tens of speedup in single precision compared to serial implementation at a testing problem size, while an MPI-CUDA implementation is in the progress to extend our solver to multi-GPU clusters. Our CUDA implementation has been carefully verified for accuracy.
Rigorous interpolation near tilted interfaces in 3-D finite-difference EM modelling
NASA Astrophysics Data System (ADS)
Shantsev, Daniil V.; Maaø, Frank A.
2015-02-01
We present a rigorous method for interpolation of electric and magnetic fields close to an interface with a conductivity contrast. The method takes into account not only a well-known discontinuity in the normal electric field, but also discontinuity in all the normal derivatives of electric and magnetic tangential fields. The proposed method is applied to marine 3-D controlled-source electromagnetic modelling (CSEM) where sources and receivers are located close to the seafloor separating conductive seawater and resistive formation. For the finite-difference scheme based on the Yee grid, the new interpolation is demonstrated to be much more accurate than alternative methods (interpolation using nodes on one side of the interface or interpolation using nodes on both sides, but ignoring the derivative jumps). The rigorous interpolation can handle arbitrary orientation of interface with respect to the grid, which is demonstrated on a marine CSEM example with a dipping seafloor. The interpolation coefficients are computed by minimizing a misfit between values at the nearest nodes and linear expansions of the continuous field components in the coordinate system aligned with the interface. The proposed interpolation operators can handle either uniform or non-uniform grids and can be applied to interpolation for both sources and receivers.
FDFD: A 3D Finite-Difference Frequency-Domain Code for Electromagnetic Induction Tomography
NASA Astrophysics Data System (ADS)
Champagne, Nathan J.; Berryman, James G.; Buettner, H. Michael
2001-07-01
A new 3D code for electromagnetic induction tomography with intended applications to environmental imaging problems has been developed. The approach consists of calculating the fields within a volume using an implicit finite-difference frequency-domain formulation. The volume is terminated by an anisotropic perfectly matched layer region that simulates an infinite domain by absorbing outgoing waves. Extensive validation of this code has been done using analytical and semianalytical results from other codes, and some of those results are presented in this paper. The new code is written in Fortran 90 and is designed to be easily parallelized. Finally, an adjoint field method of data inversion, developed in parallel for solving the fully nonlinear inverse problem for electrical conductivity imaging (e.g., for mapping underground conducting plumes), uses this code to provide solvers for both forward and adjoint fields. Results obtained from this inversion method for high-contrast media are encouraging and provide a significant improvement over those obtained from linearized inversion methods.
NASA Astrophysics Data System (ADS)
Oprsal, I.; Faeh, D.; Giardini, D.
2002-12-01
The disastrous Basel earthquake of October 18, 1356 (I0=X, M ≈ 6.9), appeared in, today seismically modest, Basel region (Upper Rhine Graben). The lack of strong ground motion seismic data can be effectively supplied by numerical modeling. We applied the 3D finite differences (FD) to predict ground motions which can be used for microzonation and hazard assessment studies. The FD method is formulated for topography models on irregular rectangular grids. It is a 3D explicit FD formulation of the hyperbolic partial differential equation (PDE). Elastodynamic PDE is solved in the time domain. The Hooke's isotropic inhomogeneous medium contains discontinuities and a topographic free surface. The 3D elastic FD modeling is applied on a newly established P and S-wave velocities structure model. This complex structure contains main interfaces and gradients inside some layers. It is adjacent to the earth surface and includes topography (Kind, Faeh and Giardini, 2002, A 3D Reference Model for the Area of Basel, in prep.). The first attempt was done for a double-couple point source and relatively simple source function. Numerical tests are planned for several finite-extent source histories because the 1356 Basel earthquake source features have not been well determined, yet. The presumed finite-extent source is adjacent to the free surface. The results are compared to the macroseismic information of the Basel area.
Accurate 3-D finite difference computation of traveltimes in strongly heterogeneous media
NASA Astrophysics Data System (ADS)
Noble, M.; Gesret, A.; Belayouni, N.
2014-12-01
Seismic traveltimes and their spatial derivatives are the basis of many imaging methods such as pre-stack depth migration and tomography. A common approach to compute these quantities is to solve the eikonal equation with a finite-difference scheme. If many recently published algorithms for resolving the eikonal equation do now yield fairly accurate traveltimes for most applications, the spatial derivatives of traveltimes remain very approximate. To address this accuracy issue, we develop a new hybrid eikonal solver that combines a spherical approximation when close to the source and a plane wave approximation when far away. This algorithm reproduces properly the spherical behaviour of wave fronts in the vicinity of the source. We implement a combination of 16 local operators that enables us to handle velocity models with sharp vertical and horizontal velocity contrasts. We associate to these local operators a global fast sweeping method to take into account all possible directions of wave propagation. Our formulation allows us to introduce a variable grid spacing in all three directions of space. We demonstrate the efficiency of this algorithm in terms of computational time and the gain in accuracy of the computed traveltimes and their derivatives on several numerical examples.
NASA Astrophysics Data System (ADS)
Bayona, Victor; Kindelan, Manuel
2013-10-01
Laminar flame propagation is an important problem in combustion modelling for which great advances have been achieved both in its theoretical understanding and in the numerical solution of the governing equations in 2D and 3D. Most of these numerical simulations use finite difference techniques on simple geometries (channels, ducts, ...) with equispaced nodes. The objective of this work is to explore the applicability of the radial basis function generated finite difference (RBF-FD) method to laminar flame propagation modelling. This method is specially well suited for the solution of problems with complex geometries and irregular boundaries. Another important advantage is that the method is independent of the dimension of the problem and, therefore, it is very easy to apply in 3D problems with complex geometries. In this work we use the RBF-FD method to compute 2D and 3D numerical results that simulate premixed laminar flames with different Lewis numbers propagating in open ducts.
3D Finite-Difference Modeling of Acoustic Radiation from Seismic Sources
NASA Astrophysics Data System (ADS)
Chael, E. P.; Aldridge, D. F.; Jensen, R. P.
2013-12-01
Shallow seismic events, earthquakes as well as explosions, often generate acoustic waves in the atmosphere observable at local or even regional distances. Recording both the seismic and acoustic signals can provide additional constraints on source parameters such as epicenter coordinates, depth, origin time, moment, and mechanism. Recent advances in finite-difference (FD) modeling methods enable accurate numerical treatment of wave propagation across the ground surface between the (solid) elastic and (fluid) acoustic domains. Using a fourth-order, staggered-grid, velocity-stress FD algorithm, we are investigating the effects of various source parameters on the acoustic (or infrasound) signals transmitted from the solid earth into the atmosphere. Compressional (P), shear (S), and Rayleigh waves all radiate some acoustic energy into the air at the ground surface. These acoustic wavefronts are typically conical in shape, since their phase velocities along the surface exceed the sound speed in air. Another acoustic arrival with a spherical wavefront can be generated from the vicinity of the epicenter of a shallow event, due to the strong vertical ground motions directly above the buried source. Images of acoustic wavefields just above the surface reveal the radiation patterns and relative amplitudes of the various arrivals. In addition, we compare the relative effectiveness of different seismic source mechanisms for generating acoustic energy. For point sources at a fixed depth, double-couples with almost any orientation produce stronger acoustic signals than isotropic explosions, due to higher-amplitude S and Rayleigh waves. Of course, explosions tend to be shallower than most earthquakes, which can offset the differences due to mechanism. Low-velocity material in the shallow subsurface acts to increase vertical seismic motions there, enhancing the coupling to acoustic waves in air. If either type of source breaks the surface (e.g., an earthquake with surface rupture
NASA Astrophysics Data System (ADS)
Anderson, T. S.; Miller, R.; Greenfield, R.; Fisk, D.
2002-12-01
The propagation of seismic waves through regions of complex topography is not thoroughly understood. Surface waves, are of particular interest, as they are large in amplitude and can characterize the source depth, magnitude, and frequency content. The amplitude and frequency content of seismic waves that propagate in regions with large topographical variations are affected by both the scattering and blockage of the wave energy. The ability to predict the 3-d scattering due to topography will improve the understanding of both regional scale surface wave magnitudes, and refine surface wave discriminants as well as at the local scale (<2 km ) where it will aid in the development of rule of thumb guide lines for array sensor placement for real time sensing technologies. Ideally, when validating the numerical accuracy of a propagation model against field data, the input geologic parameters would be known and thus eliminates geology as a source of error in the calculation. In March of 2001, Kansas Geological Survey (KGS) performed a detailed seismic site characterization at the Smart Weapons Test Range, Yuma Proving Ground, Arizona. The result of the KGS characterization study is a high-resolution 3-d model that is used in our seismic simulations. The velocities Vs, Vp are calculated by tomography and refraction, attenuation coefficients estimated from the surface wave and from p-waves and are provided in a model with attributes resolved in 3-d to 0.5 meters. In the present work, we present comparisons of synthetic data with seismic data collected at the Smart Weapons Test Range to benchmark the accuracy achieved in simulating 3-d wave propagation in the vicinity of a topographical anomaly (trench). Synthetic seismograms are generated using a 3-d 8th order staggered grid visco-elastic finite difference code that accounts for topography. The geologic model is based on the Yuma site characterization. The size of these calculations required use of the DoD High Performance
Finite difference schemes for long-time integration
NASA Technical Reports Server (NTRS)
Haras, Zigo; Taasan, Shlomo
1993-01-01
Finite difference schemes for the evaluation of first and second derivatives are presented. These second order compact schemes were designed for long-time integration of evolution equations by solving a quadratic constrained minimization problem. The quadratic cost function measures the global truncation error while taking into account the initial data. The resulting schemes are applicable for integration times fourfold, or more, longer than similar previously studied schemes. A similar approach was used to obtain improved integration schemes.
Finite-Difference Algorithm for Simulating 3D Electromagnetic Wavefields in Conductive Media
NASA Astrophysics Data System (ADS)
Aldridge, D. F.; Bartel, L. C.; Knox, H. A.
2013-12-01
Electromagnetic (EM) wavefields are routinely used in geophysical exploration for detection and characterization of subsurface geological formations of economic interest. Recorded EM signals depend strongly on the current conductivity of geologic media. Hence, they are particularly useful for inferring fluid content of saturated porous bodies. In order to enhance understanding of field-recorded data, we are developing a numerical algorithm for simulating three-dimensional (3D) EM wave propagation and diffusion in heterogeneous conductive materials. Maxwell's equations are combined with isotropic constitutive relations to obtain a set of six, coupled, first-order partial differential equations governing the electric and magnetic vectors. An advantage of this system is that it does not contain spatial derivatives of the three medium parameters electric permittivity, magnetic permeability, and current conductivity. Numerical solution methodology consists of explicit, time-domain finite-differencing on a 3D staggered rectangular grid. Temporal and spatial FD operators have order 2 and N, where N is user-selectable. We use an artificially-large electric permittivity to maximize the FD timestep, and thus reduce execution time. For the low frequencies typically used in geophysical exploration, accuracy is not unduly compromised. Grid boundary reflections are mitigated via convolutional perfectly matched layers (C-PMLs) imposed at the six grid flanks. A shared-memory-parallel code implementation via OpenMP directives enables rapid algorithm execution on a multi-thread computational platform. Good agreement is obtained in comparisons of numerically-generated data with reference solutions. EM wavefields are sourced via point current density and magnetic dipole vectors. Spatially-extended inductive sources (current carrying wire loops) are under development. We are particularly interested in accurate representation of high-conductivity sub-grid-scale features that are common
Finite difference time domain grid generation from AMC helicopter models
NASA Technical Reports Server (NTRS)
Cravey, Robin L.
1992-01-01
A simple technique is presented which forms a cubic grid model of a helicopter from an Aircraft Modeling Code (AMC) input file. The AMC input file defines the helicopter fuselage as a series of polygonal cross sections. The cubic grid model is used as an input to a Finite Difference Time Domain (FDTD) code to obtain predictions of antenna performance on a generic helicopter model. The predictions compare reasonably well with measured data.
Finite difference time domain calculations of antenna mutual coupling
NASA Technical Reports Server (NTRS)
Luebbers, Raymond J.; Kunz, Karl S.
1991-01-01
The Finite Difference Time Domain (FDTD) technique was applied to a wide variety of electromagnetic analysis problems, including shielding and scattering. However, the method has not been exclusively applied to antennas. Here, calculations of self and mutual admittances between wire antennas are made using FDTD and compared with results obtained during the method of moments. The agreement is quite good, indicating the possibilities for FDTD application to antenna impedance and coupling.
Finite difference time domain calculations of antenna mutual coupling
NASA Technical Reports Server (NTRS)
Luebbers, Raymond J.; Kunz, Karl S.
1991-01-01
The Finite Difference Time Domain (FDTD) technique has been applied to a wide variety of electromagnetic analysis problems, including shielding and scattering. However, the method has not been extensively applied to antennas. In this short paper calculations of self and mutual admittances between wire antennas are made using FDTD and compared with results obtained using the Method of Moments. The agreement is quite good, indicating the possibilities for FDTD application to antenna impedance and coupling.
Finite difference time domain modeling of spiral antennas
NASA Technical Reports Server (NTRS)
Penney, Christopher W.; Beggs, John H.; Luebbers, Raymond J.
1992-01-01
The objectives outlined in the original proposal for this project were to create a well-documented computer analysis model based on the finite-difference, time-domain (FDTD) method that would be capable of computing antenna impedance, far-zone radiation patterns, and radar cross-section (RCS). The ability to model a variety of penetrable materials in addition to conductors is also desired. The spiral antennas under study by this project meet these requirements since they are constructed of slots cut into conducting surfaces which are backed by dielectric materials.
Three-dimensional finite difference time domain modeling of the Earth-ionosphere cavity resonances
NASA Astrophysics Data System (ADS)
Yang, Heng; Pasko, Victor P.
2005-02-01
Comparison of results from a three-dimensional (3-D) finite difference time domain (FDTD) model of Schumann resonances (SR) with a set of classical eigenfrequency and quality factor solutions for laterally uniform spherically symmetric Earth-ionosphere cavity and recent SR observations during solar proton events (SPEs) and X-ray bursts demonstrate the potential and applicability of the FDTD technique for studies of realistic SR problems.
Accurate finite difference methods for time-harmonic wave propagation
NASA Technical Reports Server (NTRS)
Harari, Isaac; Turkel, Eli
1994-01-01
Finite difference methods for solving problems of time-harmonic acoustics are developed and analyzed. Multidimensional inhomogeneous problems with variable, possibly discontinuous, coefficients are considered, accounting for the effects of employing nonuniform grids. A weighted-average representation is less sensitive to transition in wave resolution (due to variable wave numbers or nonuniform grids) than the standard pointwise representation. Further enhancement in method performance is obtained by basing the stencils on generalizations of Pade approximation, or generalized definitions of the derivative, reducing spurious dispersion, anisotropy and reflection, and by improving the representation of source terms. The resulting schemes have fourth-order accurate local truncation error on uniform grids and third order in the nonuniform case. Guidelines for discretization pertaining to grid orientation and resolution are presented.
NASA Astrophysics Data System (ADS)
Li, Y.; Han, B.; Métivier, L.; Brossier, R.
2016-09-01
We investigate an optimal fourth-order staggered-grid finite-difference scheme for 3D frequency-domain viscoelastic wave modeling. An anti-lumped mass strategy is incorporated to minimize the numerical dispersion. The optimal finite-difference coefficients and the mass weighting coefficients are obtained by minimizing the misfit between the normalized phase velocities and the unity. An iterative damped least-squares method, the Levenberg-Marquardt algorithm, is utilized for the optimization. Dispersion analysis shows that the optimal fourth-order scheme presents less grid dispersion and anisotropy than the conventional fourth-order scheme with respect to different Poisson's ratios. Moreover, only 3.7 grid-points per minimum shear wavelength are required to keep the error of the group velocities below 1%. The memory cost is then greatly reduced due to a coarser sampling. A parallel iterative method named CARP-CG is used to solve the large ill-conditioned linear system for the frequency-domain modeling. Validations are conducted with respect to both the analytic viscoacoustic and viscoelastic solutions. Compared with the conventional fourth-order scheme, the optimal scheme generates wavefields having smaller error under the same discretization setups. Profiles of the wavefields are presented to confirm better agreement between the optimal results and the analytic solutions.
Finite difference time domain analysis of chirped dielectric gratings
NASA Technical Reports Server (NTRS)
Hochmuth, Diane H.; Johnson, Eric G.
1993-01-01
The finite difference time domain (FDTD) method for solving Maxwell's time-dependent curl equations is accurate, computationally efficient, and straight-forward to implement. Since both time and space derivatives are employed, the propagation of an electromagnetic wave can be treated as an initial-value problem. Second-order central-difference approximations are applied to the space and time derivatives of the electric and magnetic fields providing a discretization of the fields in a volume of space, for a period of time. The solution to this system of equations is stepped through time, thus, simulating the propagation of the incident wave. If the simulation is continued until a steady-state is reached, an appropriate far-field transformation can be applied to the time-domain scattered fields to obtain reflected and transmitted powers. From this information diffraction efficiencies can also be determined. In analyzing the chirped structure, a mesh is applied only to the area immediately around the grating. The size of the mesh is then proportional to the electric size of the grating. Doing this, however, imposes an artificial boundary around the area of interest. An absorbing boundary condition must be applied along the artificial boundary so that the outgoing waves are absorbed as if the boundary were absent. Many such boundary conditions have been developed that give near-perfect absorption. In this analysis, the Mur absorbing boundary conditions are employed. Several grating structures were analyzed using the FDTD method.
Iterative methods for 3D implicit finite-difference migration using the complex Padé approximation
NASA Astrophysics Data System (ADS)
Costa, Carlos A. N.; Campos, Itamara S.; Costa, Jessé C.; Neto, Francisco A.; Schleicher, Jörg; Novais, Amélia
2013-08-01
Conventional implementations of 3D finite-difference (FD) migration use splitting techniques to accelerate performance and save computational cost. However, such techniques are plagued with numerical anisotropy that jeopardises the correct positioning of dipping reflectors in the directions not used for the operator splitting. We implement 3D downward continuation FD migration without splitting using a complex Padé approximation. In this way, the numerical anisotropy is eliminated at the expense of a computationally more intensive solution of a large-band linear system. We compare the performance of the iterative stabilized biconjugate gradient (BICGSTAB) and that of the multifrontal massively parallel direct solver (MUMPS). It turns out that the use of the complex Padé approximation not only stabilizes the solution, but also acts as an effective preconditioner for the BICGSTAB algorithm, reducing the number of iterations as compared to the implementation using the real Padé expansion. As a consequence, the iterative BICGSTAB method is more efficient than the direct MUMPS method when solving a single term in the Padé expansion. The results of both algorithms, here evaluated by computing the migration impulse response in the SEG/EAGE salt model, are of comparable quality.
Preliminary simulation of a M6.5 earthquake on the Seattle Fault using 3D finite-difference modeling
Stephenson, William J.; Frankel, Arthur D.
2000-01-01
A three-dimensional finite-difference simulation of a moderate-sized (M 6.5) thrust-faulting earthquake on the Seattle fault demonstrates the effects of the Seattle Basin on strong ground motion in the Puget lowland. The model area includes the cities of Seattle, Bremerton and Bellevue. We use a recently developed detailed 3D-velocity model of the Seattle Basin in these simulations. The model extended to 20-km depth and assumed rupture on a finite fault with random slip distribution. Preliminary results from simulations of frequencies 0.5 Hz and lower suggest amplification can occur at the surface of the Seattle Basin by the trapping of energy in the Quaternary sediments. Surface waves generated within the basin appear to contribute to amplification throughout the modeled region. Several factors apparently contribute to large ground motions in downtown Seattle: (1) radiation pattern and directivity from the rupture; (2) amplification and energy trapping within the Quaternary sediments; and (3) basin geometry and variation in depth of both Quaternary and Tertiary sediments
Time dependent wave envelope finite difference analysis of sound propagation
NASA Technical Reports Server (NTRS)
Baumeister, K. J.
1984-01-01
A transient finite difference wave envelope formulation is presented for sound propagation, without steady flow. Before the finite difference equations are formulated, the governing wave equation is first transformed to a form whose solution tends not to oscillate along the propagation direction. This transformation reduces the required number of grid points by an order of magnitude. Physically, the transformed pressure represents the amplitude of the conventional sound wave. The derivation for the wave envelope transient wave equation and appropriate boundary conditions are presented as well as the difference equations and stability requirements. To illustrate the method, example solutions are presented for sound propagation in a straight hard wall duct and in a two dimensional straight soft wall duct. The numerical results are in good agreement with exact analytical results.
NASA Astrophysics Data System (ADS)
Schultz, A.
2010-12-01
describe our ongoing efforts to achieve massive parallelization on a novel hybrid GPU testbed machine currently configured with 12 Intel Westmere Xeon CPU cores (or 24 parallel computational threads) with 96 GB DDR3 system memory, 4 GPU subsystems which in aggregate contain 960 NVidia Tesla GPU cores with 16 GB dedicated DDR3 GPU memory, and a second interleved bank of 4 GPU subsystems containing in aggregate 1792 NVidia Fermi GPU cores with 12 GB dedicated DDR5 GPU memory. We are applying domain decomposition methods to a modified version of Weiss' (2001) 3D frequency domain full physics EM finite difference code, an open source GPL licensed f90 code available for download from www.OpenEM.org. This will be the core of a new hybrid 3D inversion that parallelizes frequencies across CPUs and individual forward solutions across GPUs. We describe progress made in modifying the code to use direct solvers in GPU cores dedicated to each small subdomain, iteratively improving the solution by matching adjacent subdomain boundary solutions, rather than iterative Krylov space sparse solvers as currently applied to the whole domain.
Effects of sources on time-domain finite difference models.
Botts, Jonathan; Savioja, Lauri
2014-07-01
Recent work on excitation mechanisms in acoustic finite difference models focuses primarily on physical interpretations of observed phenomena. This paper offers an alternative view by examining the properties of models from the perspectives of linear algebra and signal processing. Interpretation of a simulation as matrix exponentiation clarifies the separate roles of sources as boundaries and signals. Boundary conditions modify the matrix and thus its modal structure, and initial conditions or source signals shape the solution, but not the modal structure. Low-frequency artifacts are shown to follow from eigenvalues and eigenvectors of the matrix, and previously reported artifacts are predicted from eigenvalue estimates. The role of source signals is also briefly discussed. PMID:24993210
Finite difference time domain implementation of surface impedance boundary conditions
NASA Technical Reports Server (NTRS)
Beggs, John H.; Luebbers, Raymond J.; Yee, Kane S.; Kunz, Karl S.
1991-01-01
Surface impedance boundary conditions are employed to reduce the solution volume during the analysis of scattering from lossy dielectric objects. In the finite difference solution, they also can be utilized to avoid using small cells, made necessary by shorter wavelengths in conducting media throughout the solution volume. The standard approach is to approximate the surface impedance over a very small bandwidth by its value at the center frequency, and then use that result in the boundary condition. Here, two implementations of the surface impedance boundary condition are presented. One implementation is a constant surface impedance boundary condition and the other is a dispersive surface impedance boundary condition that is applicable over a very large frequency bandwidth and over a large range of conductivities. Frequency domain results are presented in one dimension for two conductivity values and are compared with exact results. Scattering width results from an infinite square cylinder are presented as a two dimensional demonstration. Extensions to three dimensions should be straightforward.
NASA Technical Reports Server (NTRS)
Baumeister, Kenneth J.; Kreider, Kevin L.
1996-01-01
An explicit finite difference iteration scheme is developed to study harmonic sound propagation in aircraft engine nacelles. To reduce storage requirements for large 3D problems, the time dependent potential form of the acoustic wave equation is used. To insure that the finite difference scheme is both explicit and stable, time is introduced into the Fourier transformed (steady-state) acoustic potential field as a parameter. Under a suitable transformation, the time dependent governing equation in frequency space is simplified to yield a parabolic partial differential equation, which is then marched through time to attain the steady-state solution. The input to the system is the amplitude of an incident harmonic sound source entering a quiescent duct at the input boundary, with standard impedance boundary conditions on the duct walls and duct exit. The introduction of the time parameter eliminates the large matrix storage requirements normally associated with frequency domain solutions, and time marching attains the steady-state quickly enough to make the method favorable when compared to frequency domain methods. For validation, this transient-frequency domain method is applied to sound propagation in a 2D hard wall duct with plug flow.
NASA Technical Reports Server (NTRS)
Baumeister, K. J.; Kreider, K. L.
1996-01-01
An explicit finite difference iteration scheme is developed to study harmonic sound propagation in ducts. To reduce storage requirements for large 3D problems, the time dependent potential form of the acoustic wave equation is used. To insure that the finite difference scheme is both explicit and stable, time is introduced into the Fourier transformed (steady-state) acoustic potential field as a parameter. Under a suitable transformation, the time dependent governing equation in frequency space is simplified to yield a parabolic partial differential equation, which is then marched through time to attain the steady-state solution. The input to the system is the amplitude of an incident harmonic sound source entering a quiescent duct at the input boundary, with standard impedance boundary conditions on the duct walls and duct exit. The introduction of the time parameter eliminates the large matrix storage requirements normally associated with frequency domain solutions, and time marching attains the steady-state quickly enough to make the method favorable when compared to frequency domain methods. For validation, this transient-frequency domain method is applied to sound propagation in a 2D hard wall duct with plug flow.
Transient analysis of printed lines using finite-difference time-domain method
Ahmed, Shahid
2012-03-29
Comprehensive studies of ultra-wideband pulses and electromagnetic coupling on printed coupled lines have been performed using full-wave 3D finite-difference time-domain analysis. Effects of unequal phase velocities of coupled modes, coupling between line traces, and the frequency dispersion on the waveform fidelity and crosstalk have been investigated in detail. To discriminate the contributions of different mechanisms into pulse evolution, single and coupled microstrip lines without (ϵ_{r} = 1) and with (ϵ_{r} > 1) dielectric substrates have been examined. To consistently compare the performance of the coupled lines with substrates of different permittivities and transients of different characteristic times, a generic metric similar to the electrical wavelength has been introduced. The features of pulse propagation on coupled lines with layered and pedestal substrates and on the irregular traces have been explored. Finally, physical interpretations of the simulation results are discussed in the paper.
[Real time 3D echocardiography].
Bauer, F; Shiota, T; Thomas, J D
2001-07-01
Three-dimensional representation of the heart is an old concern. Usually, 3D reconstruction of the cardiac mass is made by successive acquisition of 2D sections, the spatial localisation and orientation of which require complex guiding systems. More recently, the concept of volumetric acquisition has been introduced. A matricial emitter-receiver probe complex with parallel data processing provides instantaneous of a pyramidal 64 degrees x 64 degrees volume. The image is restituted in real time and is composed of 3 planes (planes B and C) which can be displaced in all spatial directions at any time during acquisition. The flexibility of this system of acquisition allows volume and mass measurement with greater accuracy and reproducibility, limiting inter-observer variability. Free navigation of the planes of investigation allows reconstruction for qualitative and quantitative analysis of valvular heart disease and other pathologies. Although real time 3D echocardiography is ready for clinical usage, some improvements are still necessary to improve its conviviality. Then real time 3D echocardiography could be the essential tool for understanding, diagnosis and management of patients. PMID:11494630
[Real time 3D echocardiography
NASA Technical Reports Server (NTRS)
Bauer, F.; Shiota, T.; Thomas, J. D.
2001-01-01
Three-dimensional representation of the heart is an old concern. Usually, 3D reconstruction of the cardiac mass is made by successive acquisition of 2D sections, the spatial localisation and orientation of which require complex guiding systems. More recently, the concept of volumetric acquisition has been introduced. A matricial emitter-receiver probe complex with parallel data processing provides instantaneous of a pyramidal 64 degrees x 64 degrees volume. The image is restituted in real time and is composed of 3 planes (planes B and C) which can be displaced in all spatial directions at any time during acquisition. The flexibility of this system of acquisition allows volume and mass measurement with greater accuracy and reproducibility, limiting inter-observer variability. Free navigation of the planes of investigation allows reconstruction for qualitative and quantitative analysis of valvular heart disease and other pathologies. Although real time 3D echocardiography is ready for clinical usage, some improvements are still necessary to improve its conviviality. Then real time 3D echocardiography could be the essential tool for understanding, diagnosis and management of patients.
Yang, Chun; Tang, Dalin; Atluri, Satya
2011-01-01
Previously, we introduced a computational procedure based on three-dimensional meshless generalized finite difference (MGFD) method and serial magnetic resonance imaging (MRI) data to quantify patient-specific carotid atherosclerotic plaque growth functions and simulate plaque progression. Structure-only models were used in our previous report. In this paper, fluid-stricture interaction (FSI) was added to improve on prediction accuracy. One participating patient was scanned three times (T1, T2, and T3, at intervals of about 18 months) to obtain plaque progression data. Blood flow was assumed to laminar, Newtonian, viscous and incompressible. The Navier-Stokes equations with arbitrary Lagrangian-Eulerian (ALE) formulation were used as the governing equations. Plaque material was assumed to be uniform, homogeneous, isotropic, linear, and nearly incompressible. The linear elastic model was used. The 3D FSI plaque model was discretized and solved using a meshless generalized finite difference (GFD) method. Growth functions with a) morphology alone; b) morphology and plaque wall stress (PWS); morphology and flow shear stress (FSS), and d) morphology, PWS and FSS were introduced to predict future plaque growth based on previous time point data. Starting from the T2 plaque geometry, plaque progression was simulated by solving the FSI model and adjusting plaque geometry using plaque growth functions iteratively until T3 is reached. Numerically simulated plaque progression agreed very well with the target T3 plaque geometry with errors ranging from 8.62%, 7.22%, 5.77% and 4.39%, with the growth function including morphology, plaque wall stress and flow shear stress terms giving the best predictions. Adding flow shear stress term to the growth function improved the prediction error from 7.22% to 4.39%, a 40% improvement. We believe this is the first time 3D plaque progression FSI simulation based on multi-year patient-tracking data was reported. Serial MRI-based progression
NASA Astrophysics Data System (ADS)
Ramadan, Omar
2014-12-01
Systematic split-step finite difference time domain (SS-FDTD) formulations, based on the general Lie-Trotter-Suzuki product formula, are presented for solving the time-dependent Maxwell equations in double-dispersive electromagnetic materials. The proposed formulations provide a unified tool for constructing a family of unconditionally stable algorithms such as the first order split-step FDTD (SS1-FDTD), the second order split-step FDTD (SS2-FDTD), and the second order alternating direction implicit FDTD (ADI-FDTD) schemes. The theoretical stability of the formulations is included and it has been demonstrated that the formulations are unconditionally stable by construction. Furthermore, the dispersion relation of the formulations is derived and it has been found that the proposed formulations are best suited for those applications where a high space resolution is needed. Two-dimensional (2-D) and 3-D numerical examples are included and it has been observed that the SS1-FDTD scheme is computationally more efficient than the ADI-FDTD counterpart, while maintaining approximately the same numerical accuracy. Moreover, the SS2-FDTD scheme allows using larger time step than the SS1-FDTD or ADI-FDTD and therefore necessitates less CPU time, while giving approximately the same numerical accuracy.
NASA Technical Reports Server (NTRS)
Beggs, John H.; Luebbers, Raymond J.; Kunz, Karl S.; Yee, Kane S.
1991-01-01
Surface impedance boundary conditions are employed to reduce the solution volume during the analysis of scattering from lossy dielectric objects. In a finite difference solution, they also can be utilized to avoid using small cells, made necessary by shorter wavelengths in conducting media, throughout the solution volume. A 1-D implementation for a surface impedance boundary condition for good conductors in the Finite Difference Time Domain (FDTD) technique.
White, W.T. III; Taflove, A.; Stringer, J.C.; Kluge, R.F.
1986-12-01
As computers get larger and faster, demands upon electromagnetics codes increase. Ever larger volumes of space must be represented with increasingly more accuracy and detail. This requires continually more efficient EM codes. To meet present and future needs in DOE and DOD, we are developing FDTD3D, a three-dimensional finite-difference, time-domain EM solver. When complete, the code will efficiently solve problems with tens of millions of unknowns. It already operates faster than any other 3D, time-domain EM code, and we are using it to model linear coupling to a generic missile section. At Lawrence Livermore National Laboratory (LLNL), we anticipate the ultimate need for such a code if we are to model EM threats to objects such as airplanes or missiles. This article describes the design and implementation of FDTD3D. The first section, ''Design of FDTD3D,'' contains a brief summary of other 3D time-domain EM codes at LLNL followed by a description of the efficiency of FDTD3D. The second section, ''Implementation of FDTD3D,'' discusses recent work and future plans.
NASA Astrophysics Data System (ADS)
Tan, Sirui; Huang, Lianjie
2014-11-01
For modeling scalar-wave propagation in geophysical problems using finite-difference schemes, optimizing the coefficients of the finite-difference operators can reduce numerical dispersion. Most optimized finite-difference schemes for modeling seismic-wave propagation suppress only spatial but not temporal dispersion errors. We develop a novel optimized finite-difference scheme for numerical scalar-wave modeling to control dispersion errors not only in space but also in time. Our optimized scheme is based on a new stencil that contains a few more grid points than the standard stencil. We design an objective function for minimizing relative errors of phase velocities of waves propagating in all directions within a given range of wavenumbers. Dispersion analysis and numerical examples demonstrate that our optimized finite-difference scheme is computationally up to 2.5 times faster than the optimized schemes using the standard stencil to achieve the similar modeling accuracy for a given 2D or 3D problem. Compared with the high-order finite-difference scheme using the same new stencil, our optimized scheme reduces 50 percent of the computational cost to achieve the similar modeling accuracy. This new optimized finite-difference scheme is particularly useful for large-scale 3D scalar-wave modeling and inversion.
NASA Astrophysics Data System (ADS)
Son, Sang-Kil; Chu, Shih-I.
2008-05-01
We introduce a new computational method on unstructured grids in the three-dimensional (3D) spaces to investigate the electronic structure of polyatomic molecules. The Voronoi-cell finite difference (VFD) method realizes a simple discrete Laplacian operator on unstructured grids based on Voronoi cells and their natural neighbors. The feature of unstructured grids enables us to choose intuitive pictures for an optimal molecular grid system. The new VFD method achieves highly adaptability by the Voronoi-cell diagram and yet simplicity by the finite difference scheme. It has no limitation in local refinement of grids in the vicinity of nuclear positions and provides an explicit expression at each grid without any integration. This method augmented by unstructured molecular grids is suitable for solving the Schr"odinger equation with the realistic 3D Coulomb potentials regardless of symmetry of molecules. For numerical examples, we test accuracies for electronic structures of one-electron polyatomic systems: linear H2^+ and triangular H3^++. We also extend VFD to the density functional theory (DFT) for many-electron polyatomic molecules.
NASA Astrophysics Data System (ADS)
Bohlen, Thomas; Wittkamp, Florian
2016-03-01
We analyse the performance of a higher order accurate staggered viscoelastic time-domain finite-difference method, in which the staggered Adams-Bashforth (ABS) third-order and fourth-order accurate time integrators are used for temporal discretization. ABS is a multistep method that uses previously calculated wavefields to increase the order of accuracy in time. The analysis shows that the numerical dispersion is much lower than that of the widely used second-order leapfrog method. Numerical dissipation is introduced by the ABS method which is significantly smaller for fourth-order than third-order accuracy. In 1-D and 3-D simulation experiments, we verify the convincing improvements of simulation accuracy of the fourth-order ABS method. In a realistic elastic 3-D scenario, the computing time reduces by a factor of approximately 2.4, whereas the memory requirements increase by approximately a factor of 2.2. The ABS method thus provides an alternative strategy to increase the simulation accuracy in time by investing computer memory instead of computing time.
NASA Technical Reports Server (NTRS)
Beggs, John H.; Luebbers, Raymond J.; Kunz, Karl S.; Yee, Kane S.
1991-01-01
Surface impedance boundary conditions are used to reduce the solution volume during the analysis of scattering from lossy dielectric objects. In a finite difference solution, they also can be used to avoid using small cells, made necessary by shorter wavelengths in conducting media, throughout the solution volume. A one dimensional implementation is presented for a surface impedance boundary condition for good conductors in the Finite Difference Time Domain (FDTD) technique. In order to illustrate the FDTD surface impedance boundary condition, a planar air-lossy dielectric interface is considered.
Finite-difference, spectral and Galerkin methods for time-dependent problems
NASA Technical Reports Server (NTRS)
Tadmor, E.
1983-01-01
Finite difference, spectral and Galerkin methods for the approximate solution of time dependent problems are surveyed. A unified discussion on their accuracy, stability and convergence is given. In particular, the dilemma of high accuracy versus stability is studied in some detail.
NASA Astrophysics Data System (ADS)
von Sydow, Lina
2013-10-01
The discontinuous Galerkin method for time integration of the Black-Scholes partial differential equation for option pricing problems is studied and compared with more standard time-integrators. In space an adaptive finite difference discretization is employed. The results show that the dG method are in most cases at least comparable to standard time-integrators and in some cases superior to them. Together with adaptive spatial grids the suggested pricing method shows great qualities.
NASA Technical Reports Server (NTRS)
Kreider, Kevin L.; Baumeister, Kenneth J.
1996-01-01
An explicit finite difference real time iteration scheme is developed to study harmonic sound propagation in aircraft engine nacelles. To reduce storage requirements for future large 3D problems, the time dependent potential form of the acoustic wave equation is used. To insure that the finite difference scheme is both explicit and stable for a harmonic monochromatic sound field, a parabolic (in time) approximation is introduced to reduce the order of the governing equation. The analysis begins with a harmonic sound source radiating into a quiescent duct. This fully explicit iteration method then calculates stepwise in time to obtain the 'steady state' harmonic solutions of the acoustic field. For stability, applications of conventional impedance boundary conditions requires coupling to explicit hyperbolic difference equations at the boundary. The introduction of the time parameter eliminates the large matrix storage requirements normally associated with frequency domain solutions, and time marching attains the steady-state quickly enough to make the method favorable when compared to frequency domain methods. For validation, this transient-frequency domain method is applied to sound propagation in a 2D hard wall duct with plug flow.
Finite-difference, time-domain analysis of a folded acoustic transmission line.
Jackson, Charles M
2005-03-01
Recently designed, modern versions of renais sance woodwind instruments such as the recorder and serpent use square cross sections and a folded acoustic transmission line. Conventional microwave techniques would expect that this bend would cause unwanted reflections and impedance discontinuities. This paper analyses the folded acoustic transmission line using finite-difference, time-domain techniques and shows that the discontinuity can be compensated with by the use of a manufacturable method. PMID:15857045
NASA Technical Reports Server (NTRS)
Sun, W.; Loeb, N. G.; Fu, Q.
2002-01-01
The three-dimensional (3-D) finite-difference time-domain (FDTD) technique has been extended to simulate light scattering and absorption by nonspherical particles embedded in an absorbing dielectric medium. A uniaxial perfectly matched layer (UPML) absorbing boundary condition is used to truncate the computational domain. When computing the single-scattering properties of a particle in an absorbing dielectric medium, we derive the single-scattering properties including scattering phase functions, extinction, and absorption efficiencies using a volume integration of the internal field. A Mie solution for light scattering and absorption by spherical particles in an absorbing medium is used to examine the accuracy of the 3-D UPML FDTD code. It is found that the errors in the extinction and absorption efficiencies from the 3-D UPML FDTD are less than similar to 2%. The errors in the scattering phase functions are typically less than similar to 5%. The errors in the asymmetry factors are less than similar to 0.l%. For light scattering by particles in free space, the accuracy of the 3-D UPML FDTD scheme is similar to a previous model.
Finite-Difference Time-Domain solution of Maxwell's equations for the dispersive ionosphere
NASA Astrophysics Data System (ADS)
Nickisch, L. J.; Franke, P. M.
1992-10-01
The Finite-Difference Time-Domain (FDTD) technique is a conceptually simple, yet powerful, method for obtaining numerical solutions to electromagnetic propagation problems. However, the application of FDTD methods to problems in ionospheric radiowave propagation is complicated by the dispersive nature of the ionospheric plasma. In the time domain, the electric displacement is the convolution of the dielectric tensor with the electric field, and thus requires information from the entire signal history. This difficulty can be avoided by returning to the dynamical equations from which the dielectric tensor is derived. By integrating these differential equations simultaneously with the Maxwell equations, temporal dispersion is fully incorporated.
NASA Technical Reports Server (NTRS)
Lansing, Faiza S.; Rascoe, Daniel L.
1993-01-01
This paper presents a modified Finite-Difference Time-Domain (FDTD) technique using a generalized conformed orthogonal grid. The use of the Conformed Orthogonal Grid, Finite Difference Time Domain (GFDTD) enables the designer to match all the circuit dimensions, hence eliminating a major source o error in the analysis.
McLeod, R.; Hawkins, R.J.; Kallman, J.S.
1991-04-01
Interest has recently grown in applying microwave modeling techniques to optical circuit modeling. One of the simplest, yet most powerful, microwave simulation techniques is the finite-difference time-domain algorithm (FDTD). In this technique, the differential form of the time-domain Maxwell's equations are discretized and all derivatives are approximated as differences. Minor algebraic manipulations on the resulting equations produces a set of update equations that produce fields at a given time step from fields at the previous time step. The FDTD algorithm, then, is quite simple. Source fields are launched into the discrete grid by some means. The FDTD equations advance these fields in time. At the boundaries of the grid, special update equations called radiation conditions are applied that approximate a continuing, infinite space. Because virtually no assumptions are made in the development of the FDTD method, the algorithm is able to represent a wide-range of physical effects. Waves can propagate in any direction, multiple reflections within structures can cause resonances, multiple modes of various polarizations can be launched, each of which may generate within the device an infinite spectrum of bound and radiation modes. The ability to model these types of general physical effects is what makes the FDTD method interesting to the field of optics. In this paper, we discuss the application of the finite-difference time-domain technique to integrated optics. Animations will be shown of the simulations of a TE coupler, TM grating, and a TE integrated detector. 3 refs., 1 fig.
Finite difference time domain analysis of microwave ferrite devices and mobile antenna systems
NASA Astrophysics Data System (ADS)
Yildirim, Bahadir Suleyman
This dissertation presents analysis and design of shielded mobile antenna systems and microwave ferrite devices using a finite-difference time-domain method. Novel shielded antenna structures suitable for cellular communications have been analyzed and designed with emphasize on reducing excessive radiated energy absorbed in user's head and hand, while keeping the antenna performance at its peak in the presence of user. These novel antennas include a magnetically shielded antenna, a dual-resonance shielded antenna and, a shorted and truncated microstrip antenna. The effect of magnetic coating on the performance of a shielded monopole antenna is studied extensively. A parametric study is performed to analyze the dual-resonance phenomenon observed in the dual-resonance shielded antenna, optimize the antenna design within the cellular communications band, and improve the antenna performance. Input impedance, near and far fields of the dual-resonance shielded antenna are calculated using the finite-difference time-domain method. Experimental validation is also presented. In addition, performance of a shorted and truncated microstrip antenna has been investigated over a wide range of substrate parameters and dimensions. Objectives of the research work also include development of a finite-difference time-domain technique to accurately model magnetically anisotropic media, including the effect of non-uniform magnetization within the finite-size ferrite material due to demagnetizing fields. A slow wave thin film isolator and a stripline disc junction circulator are analyzed. An extensive parametric study calculates wide-band frequency-dependent parameters of these devices for various device dimensions and material parameters. Finally, a ferrite-filled stripline configuration is analyzed to study the non- linear behaviour of ferrite by introducing a modified damping factor.
NASA Astrophysics Data System (ADS)
Lin, M. C.; Nieter, C.; Stoltz, P. H.; Smithe, D. N.
2009-05-01
This work introduces a conformal finite difference time domain (CFDTD) method to accurately determine the dispersion relation of an A6 relativistic magnetron. The accuracy is measured by comparing with accurate SUPERFISH calculations based on finite element method. The results show that an accuracy of 99.4% can be achieved by using only 10,000 mesh points with Dey-Mittra algorithm. By comparison, a mesh number of 360,000 is needed to preserve 99% accuracy using conventional FDTD method. This suggests one can efficiently and accurately study the hot tests of microwave tubes using CFDTD particle-in-cell method instead of conventional FDTD one.
NASA Astrophysics Data System (ADS)
Yamamoto, Kaho; Iwai, Yosuke; Uchida, Yoshiaki; Nishiyama, Norikazu
2016-08-01
We numerically analyzed the light propagation in cholesteric liquid crystalline (CLC) droplet array by the finite-difference time-domain (FDTD) method. The FDTD method successfully reproduced the experimental light path observed in the complicated photonic structure of the CLC droplet array more accurately than the analysis of CLC droplets by geometric optics with Bragg condition, and this method help us understand the polarization of the propagating light waves. The FDTD method holds great promise for the design of various photonic devices composed of curved photonic materials like CLC droplets and microcapsules.
The electromagnetic modeling of thin apertures using the finite-difference time-domain technique
NASA Technical Reports Server (NTRS)
Demarest, Kenneth R.
1987-01-01
A technique which computes transient electromagnetic responses of narrow apertures in complex conducting scatterers was implemented as an extension of previously developed Finite-Difference Time-Domain (FDTD) computer codes. Although these apertures are narrow with respect to the wavelengths contained within the power spectrum of excitation, this technique does not require significantly more computer resources to attain the increased resolution at the apertures. In the report, an analytical technique which utilizes Babinet's principle to model the apertures is developed, and an FDTD computer code which utilizes this technique is described.
NASA Technical Reports Server (NTRS)
Sohn, Kiho D.; Ip, Shek-Se P.
1988-01-01
Three-dimensional finite element models were generated and transferred into three-dimensional finite difference models to perform transient thermal analyses for the SSME high pressure fuel turbopump's first stage nozzles and rotor blades. STANCOOL was chosen to calculate the heat transfer characteristics (HTCs) around the airfoils, and endwall effects were included at the intersections of the airfoils and platforms for the steady-state boundary conditions. Free and forced convection due to rotation effects were also considered in hollow cores. Transient HTCs were calculated by taking ratios of the steady-state values based on the flow rates and fluid properties calculated at each time slice. Results are presented for both transient plots and three-dimensional color contour isotherm plots; they were also converted into universal files to be used for FEM stress analyses.
NASA Astrophysics Data System (ADS)
Wang, Yue
A new variable grid-size and time-step finite-difference (FD) method is developed and applied to three different geophysical problems: simulation of tube waves in boreholes, three-dimensional (3-D) ground-motion simulation in sedimentary basin models, and reverse-time migration of multicomponent data. Unlike the conventional FD method, which uses a fixed grid-size and time-step for the entire model region, spatially variable grid-sizes and time-steps are used to achieve the optimal computational efficiency. For tube wave simulations, a fine grid-spacing is used for simulation inside the borehole region, while a coarse grid is used in the exterior region. While the stability condition requires a very fine time step for the fine grid, a variable time-step method provides coarse time steps for simulation in the coarse grid. Variable grid-size and time-step changes are used to achieve both accuracy and efficiency in the simulations. Numerical tests are performed for the Bayou Choctaw salt-flank model with different borehole models. The results show the important borehole effects on the seismic wavefield for a realistic source bandwidth. The combination of variable grid-size and time-step methods reduces computational costs by several orders of magnitude for the borehole models. Viscoelastic 3-D simulations are performed for a three-layer Salt Lake basin model. The near-surface unconsolidated layer is modeled with a fine grid, and the deep part of the model is modeled by a coarse grid. Simulation results show that the 3-D basin features and the shallow layer significantly affect the amplitude and duration time of the ground motion. In the elastic case, the approximation by 2-D modeling is insufficient to simulate the 3-D ground motion response. A basin model without a shallow low-velocity layer underestimates the ground motion duration and cumulative kinetic energy by 50% or more. The simulation of a Bingham Mine blast suggests that a lower S-velocity should be used to
2D time-domain finite-difference modeling for viscoelastic seismic wave propagation
NASA Astrophysics Data System (ADS)
Fan, Na; Zhao, Lian-Feng; Xie, Xiao-Bi; Ge, Zengxi; Yao, Zhen-Xing
2016-07-01
Real Earth media are not perfectly elastic. Instead, they attenuate propagating mechanical waves. This anelastic phenomenon in wave propagation can be modeled by a viscoelastic mechanical model consisting of several standard linear solids. Using this viscoelastic model, we approximate a constant Q over a frequency band of interest. We use a four-element viscoelastic model with a tradeoff between accuracy and computational costs to incorporate Q into 2D time-domain first-order velocity-stress wave equations. To improve the computational efficiency, we limit the Q in the model to a list of discrete values between 2 and 1000. The related stress and strain relaxation times that characterize the viscoelastic model are pre-calculated and stored in a database for use by the finite-difference calculation. A viscoelastic finite-difference scheme that is second-order in time and fourth-order in space is developed based on the MacCormack algorithm. The new method is validated by comparing the numerical result with analytical solutions that are calculated using the generalized reflection/transmission coefficient method. The synthetic seismograms exhibit greater than 95 per cent consistency in a two-layer viscoelastic model. The dispersion generated from the simulation is consistent with the Kolsky-Futterman dispersion relationship.
NASA Astrophysics Data System (ADS)
Reitman, L.; Wolfshtein, M.; Adler, D.
1982-11-01
A finite difference method is developed for solving the non-viscous formulation of a three-dimensional compressible flow problem for turbomachinery impellers. The numerical results and the time efficiency of this method are compared to that provided by a finite element method for this problem. The finite difference method utilizes a numerical, curvilinear, and non-orthogonal coordinate transformation and the ADI scheme. The finite difference method is utilized to solve a test problem of a centrifugal compressor impeller. It is shown that the finite difference method produces results in good agreement with the experimentally determined flow fields and is as accurate as the finite element technique. However, the finite difference method only requires about half the time in order to obtain the solution for this problem as that required by the finite element method.
Accuracy issues in the finite difference time domain simulation of photomask scattering
NASA Astrophysics Data System (ADS)
Pistor, Thomas V.
2001-09-01
As the use of electromagnetic simulation in lithography increases, accuracy issues are uncovered and must be addressed. A proper understanding of these issues can allow the lithographer to avoid pitfalls in electromagnetic simulation and to know what can and can not be accurately simulated. This paper addresses the important accuracy issues related to the simulation of photomask scattering using the Finite Difference Time Domain (FDTD) method. Errors related to discretization and periodic boundary conditions are discussed. Discretization-related issues arise when derivatives are replaced by finite differences and when integrals are replaced by summations. These approximations can lead to mask features that do not have exact dimensions. The effects of discretization error on phase wells and thin films are shown. The reflectivity of certain thin film layers is seen to be very sensitive to the layer thickness. Simulation experiments and theory are used to determine how fine a discretization is necessary and various discretization schemes that help minimize error are presented. Boundary-condition-related errors arise from the use of periodic boundary conditions when simulating isolated mask features. The effects of periodic boundary conditions are assessed through the use of simulation experiments. All errors are associated with an ever-present trade-off between accuracy and computational resources. However, choosing the cell size wisely can, in many cases, minimize error without significantly increasing computation resource requirements.
Finite-difference time-domain simulation of thermal noise in open cavities
Andreasen, Jonathan; Cao Hui; Taflove, Allen; Kumar, Prem |; Cao Changqi
2008-02-15
A numerical model based on the finite-difference time-domain (FDTD) method is developed to simulate thermal noise in open cavities owing to output coupling. The absorbing boundary of the FDTD grid is treated as a blackbody, whose thermal radiation penetrates the cavity in the grid. The calculated amount of thermal noise in a one-dimensional dielectric cavity recovers the standard result of the quantum Langevin equation in the Markovian regime. Our FDTD simulation also demonstrates that in the non-Markovian regime the buildup of the intracavity noise field depends on the ratio of the cavity photon lifetime to the coherence time of thermal radiation. The advantage of our numerical method is that the thermal noise is introduced in the time domain without prior knowledge of cavity modes.
Samak, M. Mosleh E. Abu; Bakar, A. Ashrif A.; Kashif, Muhammad; Zan, Mohd Saiful Dzulkifly
2016-01-01
This paper discusses numerical analysis methods for different geometrical features that have limited interval values for typically used sensor wavelengths. Compared with existing Finite Difference Time Domain (FDTD) methods, the alternating direction implicit (ADI)-FDTD method reduces the number of sub-steps by a factor of two to three, which represents a 33% time savings in each single run. The local one-dimensional (LOD)-FDTD method has similar numerical equation properties, which should be calculated as in the previous method. Generally, a small number of arithmetic processes, which result in a shorter simulation time, are desired. The alternating direction implicit technique can be considered a significant step forward for improving the efficiency of unconditionally stable FDTD schemes. This comparative study shows that the local one-dimensional method had minimum relative error ranges of less than 40% for analytical frequencies above 42.85 GHz, and the same accuracy was generated by both methods.
Finite Difference Time Domain Electromagnetic Scattering from Frequency-Dependent Lossy Materials
NASA Technical Reports Server (NTRS)
Luebbers, Raymond J.; Beggs, John H.
1991-01-01
During this effort the tasks specified in the Statement of Work have been successfully completed. The extension of Finite Difference Time Domain (FDTD) to more complicated materials has been made. A three-dimensional FDTD code capable of modeling interactions with both dispersive dielectric and magnetic materials has been written, validated, and documented. This code is efficient and is capable of modeling interesting targets using a modest computer work station platform. However, in addition to the tasks in the Statement of Work, a significant number of other FDTD extensions and calculations have been made. RCS results for two different plate geometries have been reported. The FDTD method has been extended to computing far zone time domain results in two dimensions. Finally, the capability to model nonlinear materials has been incorporated into FDTD and validated. The FDTD computer codes developed have been supplied, along with documentation, and preprints describing the other FDTD advances have been included with this report as attachments.
Finite Difference Time Domain Analysis for a Sound Field Including a Plate in Water
NASA Astrophysics Data System (ADS)
Saito, Hideaki; Naoi, Jun; Kikuchi, Toshiaki
2004-05-01
In marine research, measures against self-noise of an observatory ship are important. Generally, the self-noise is measured after the completion of ships. It is difficult to predict this noise level beforehand. Then, an attempt is made to determine the noise emitted from various elements of a structure. The finite difference time domain method is applied to obtain sound fields, including that of a plate in water. The time behavior of the sound wave emitted from a sound source placed near the upper part of a plate is investigated. As a result, the reflected and re-radiated waves from the plate including the head wave resulting from the longitudinal and traverse waves in the plate are able to be visualized. In the case of the plate with a branch plate, the suppression of the wave which propagates at the inside of the plate with the length of the branch plate is shown.
Finite difference time domain calculation of transients in antennas with nonlinear loads
NASA Technical Reports Server (NTRS)
Luebbers, Raymond J.; Beggs, John H.; Kunz, Karl S.; Chamberlin, Kent
1991-01-01
In this paper transient fields for antennas with more general geometries are calculated directly using Finite Difference Time Domain methods. In each FDTD cell which contains a nonlinear load, a nonlinear equation is solved at each time step. As a test case the transient current in a long dipole antenna with a nonlinear load excited by a pulsed plane wave is computed using this approach. The results agree well with both calculated and measured results previously published. The approach given here extends the applicability of the FDTD method to problems involving scattering from targets including nonlinear loads and materials, and to coupling between antennas containing nonlinear loads. It may also be extended to propagation through nonlinear materials.
CUDA Fortran acceleration for the finite-difference time-domain method
NASA Astrophysics Data System (ADS)
Hadi, Mohammed F.; Esmaeili, Seyed A.
2013-05-01
A detailed description of programming the three-dimensional finite-difference time-domain (FDTD) method to run on graphical processing units (GPUs) using CUDA Fortran is presented. Two FDTD-to-CUDA thread-block mapping designs are investigated and their performances compared. Comparative assessment of trade-offs between GPU's shared memory and L1 cache is also discussed. This presentation is for the benefit of FDTD programmers who work exclusively with Fortran and are reluctant to port their codes to C in order to utilize GPU computing. The derived CUDA Fortran code is compared with an optimized CPU version that runs on a workstation-class CPU to present a realistic GPU to CPU run time comparison and thus help in making better informed investment decisions on FDTD code redesigns and equipment upgrades. All analyses are mirrored with CUDA C simulations to put in perspective the present state of CUDA Fortran development.
Single-cone real-space finite difference scheme for the time-dependent Dirac equation
NASA Astrophysics Data System (ADS)
Hammer, René; Pötz, Walter; Arnold, Anton
2014-05-01
A finite difference scheme for the numerical treatment of the (3+1)D Dirac equation is presented. Its staggered-grid intertwined discretization treats space and time coordinates on equal footing, thereby avoiding the notorious fermion doubling problem. This explicit scheme operates entirely in real space and leads to optimal linear scaling behavior for the computational effort per space-time grid-point. It allows for an easy and efficient parallelization. A functional for a norm on the grid is identified. It can be interpreted as probability density and is proved to be conserved by the scheme. The single-cone dispersion relation is shown and exact stability conditions are derived. Finally, a single-cone scheme for the two-component (2+1)D Dirac equation, its properties, and a simulation of scattering at a Klein step are presented.
Numerical analysis of polarization gratings using the finite-difference time-domain method
Oh, Chulwoo; Escuti, Michael J.
2007-10-15
We report the first full numerical analysis of polarization gratings (PGs), and study their most general properties and limits by using the finite-difference time-domain (FDTD) method. In this way, we avoid limiting assumptions on material properties or grating dimensions (e.g., no paraxial approximations) and provide a more complete understanding of PG diffraction behavior. We identify the fundamental delineation between diffraction regimes (thin versus thick) for anisotropic gratings and determine the conditions for {approx_equal}100% diffraction efficiency in the framework of the coupled-wave {rho} and Q parameters. Diffraction characteristics including the efficiency, spectral response, and polarization sensitivity are investigated for the two primary types of PGs with linear and circular birefringence. The angular response and finite-grating behavior (i.e., pixelation) are also examined. Comparisons with previous analytic approximations, where applicable, show good agreement.
Application of the symplectic finite-difference time-domain scheme to electromagnetic simulation
Sha, Wei . E-mail: ws108@ahu.edu.cn; Huang, Zhixiang; Wu, Xianliang; Chen, Mingsheng
2007-07-01
An explicit fourth-order finite-difference time-domain (FDTD) scheme using the symplectic integrator is applied to electromagnetic simulation. A feasible numerical implementation of the symplectic FDTD (SFDTD) scheme is specified. In particular, new strategies for the air-dielectric interface treatment and the near-to-far-field (NFF) transformation are presented. By using the SFDTD scheme, both the radiation and the scattering of three-dimensional objects are computed. Furthermore, the energy-conserving characteristic hold for the SFDTD scheme is verified under long-term simulation. Numerical results suggest that the SFDTD scheme is more efficient than the traditional FDTD method and other high-order methods, and can save computational resources.
A finite difference-time domain technique for modeling narrow apertures in conducting scatterers
NASA Technical Reports Server (NTRS)
Demarest, Kenneth R.
1987-01-01
The finite difference-time domain (FDTD) technique has proven to be a valuable tool for the calculation of the transient and steady state scattering characteristics of relatively complex scatterer and source configurations. In spite of its usefulness, it exhibits serious deficiencies when used to analyze geometries that contain fine detail. An FDTD technique is described that utilizes Babinet's principle to decouple the regions on both sides of the aperture. The result is an FDTD technique that is capable of modeling apertures that are much smaller than the spatial grid used in the analysis and yet is not perturbed by numerical noise when used in the 'scattered field' mode. Numerical results are presented that show the field penetration through cavity-backed apertures that are much smaller than the spatial grid used during the solution.
Full-wave finite-difference time-domain simulation of electromagnetic cloaking structures.
Zhao, Yan; Argyropoulos, Christos; Hao, Yang
2008-04-28
This paper proposes a radial dependent dispersive finite-difference time-domain method for the modeling of electromagnetic cloaking structures. The permittivity and permeability of the cloak are mapped to the Drude dispersion model and taken into account in dispersive FDTD simulations. Numerical simulations demonstrate that under ideal conditions, objects placed inside the cloak are 'invisible' to external electromagnetic fields. However for the simplified cloak based on linear transformations, the back scattering has a similar level to the case of a PEC cylinder without any cloak, rendering the object still being 'visible'. It is also demonstrated numerically that the simplified cloak based on high-order transformations can indeed improve the cloaking performance. PMID:18545374
Skolski, J. Z. P. Vincenc Obona, J.; Römer, G. R. B. E.; Huis in 't Veld, A. J.
2014-03-14
A model predicting the formation of laser-induced periodic surface structures (LIPSSs) is presented. That is, the finite-difference time domain method is used to study the interaction of electromagnetic fields with rough surfaces. In this approach, the rough surface is modified by “ablation after each laser pulse,” according to the absorbed energy profile, in order to account for inter-pulse feedback mechanisms. LIPSSs with a periodicity significantly smaller than the laser wavelength are found to “grow” either parallel or orthogonal to the laser polarization. The change in orientation and periodicity follow from the model. LIPSSs with a periodicity larger than the wavelength of the laser radiation and complex superimposed LIPSS patterns are also predicted by the model.
Inclusion of lumped elements in finite difference time domain electromagnetic calculations
Thomas, V.A.; Jones, M.E.; Mason, R.J.
1994-12-31
A general approach for including lumped circuit elements in a finite difference, time domain (FD-TD) solution of Maxwell`s equations is presented. The methodology allows the direct access to SPICE to model the lumped circuits, while the full 3-Dimensional solution to Maxwell`s equations provides the electromagnetic field evolution. This type of approach could be used to mode a pulsed power machine by using a SPICE model for the driver and using an electromagnetic PIC code for the plasma/electromagnetics calculation. The evolution of the driver can be made self consistent with the behavior of the plasma load. Other applications are also possible, including modeling of nonlinear microwave circuits (as long as the non-linearities may be expressed in terms of a lumped element) and self-consistent calculation of very high speed computer interconnections and digital circuits.
NASA Technical Reports Server (NTRS)
Ryan, Deirdre A.; Langdon, H. Scott; Beggs, John H.; Steich, David J.; Luebbers, Raymond J.; Kunz, Karl S.
1992-01-01
The approach chosen to model steady state scattering from jet engines with moving turbine blades is based upon the Finite Difference Time Domain (FDTD) method. The FDTD method is a numerical electromagnetic program based upon the direct solution in the time domain of Maxwell's time dependent curl equations throughout a volume. One of the strengths of this method is the ability to model objects with complicated shape and/or material composition. General time domain functions may be used as source excitations. For example, a plane wave excitation may be specified as a pulse containing many frequencies and at any incidence angle to the scatterer. A best fit to the scatterer is accomplished using cubical cells in the standard cartesian implementation of the FDTD method. The material composition of the scatterer is determined by specifying its electrical properties at each cell on the scatterer. Thus, the FDTD method is a suitable choice for problems with complex geometries evaluated at multiple frequencies. It is assumed that the reader is familiar with the FDTD method.
Finite difference time domain calculation of transients in antennas with nonlinear loads
NASA Technical Reports Server (NTRS)
Luebbers, Raymond J.; Beggs, John H.; Kunz, Karl S.; Chamberlin, Kent
1991-01-01
Determining transient electromagnetic fields in antennas with nonlinear loads is a challenging problem. Typical methods used involve calculating frequency domain parameters at a large number of different frequencies, then applying Fourier transform methods plus nonlinear equation solution techniques. If the antenna is simple enough so that the open circuit time domain voltage can be determined independently of the effects of the nonlinear load on the antennas current, time stepping methods can be applied in a straightforward way. Here, transient fields for antennas with more general geometries are calculated directly using Finite Difference Time Domain (FDTD) methods. In each FDTD cell which contains a nonlinear load, a nonlinear equation is solved at each time step. As a test case, the transient current in a long dipole antenna with a nonlinear load excited by a pulsed plane wave is computed using this approach. The results agree well with both calculated and measured results previously published. The approach given here extends the applicability of the FDTD method to problems involving scattering from targets, including nonlinear loads and materials, and to coupling between antennas containing nonlinear loads. It may also be extended to propagation through nonlinear materials.
Yu, Ji-Tong; Chen, Ji-Yao; Lin, Zhi-Fang; Xu, Lei; Wang, Pei-Nan; Gu, Min
2005-01-01
The surface stress on the real shape (biconcave disklike) of an erythrocyte under laser irradiation is theoretically studied according to the finite-difference time-domain (FDTD) method. The distribution of the surface stresses depends on the orientation of erythrocytes in the laser beam. Typically when the erythrocyte was irradiated from the side direction (the laser beam was perpendicular to the normal of the erythrocyte plane), the surface stresses were so asymmetrical and nonuniform that the magnitude of the surface stress on the back surface was three times higher than that on the front surface, and the highest-to-lowest ratio of the stress reached 16 times. For comparison, the surface stress was also calculated according to the ray optics (RO) method. The tendency of the stress distribution from the RO calculation was roughly similar to that of the FDTD method. However the RO calculation produced some unphysical results, such as the infinite stress on some surface region and the zero stress on the most parts of the erythrocyte surface, which is due to the neglecting of light diffraction. The results obtained from the FDTD calculation are believed quantitatively reliable, because the FDTD method automatically takes into account of the diffraction and interference effects of the light wave. Thus, the FDTD method is more suitable than the RO method for the stress study of erythrocytes. PMID:16409078
Finite-difference time-domain modelling of through-the-Earth radio signal propagation
NASA Astrophysics Data System (ADS)
Ralchenko, M.; Svilans, M.; Samson, C.; Roper, M.
2015-12-01
This research seeks to extend the knowledge of how a very low frequency (VLF) through-the-Earth (TTE) radio signal behaves as it propagates underground, by calculating and visualizing the strength of the electric and magnetic fields for an arbitrary geology through numeric modelling. To achieve this objective, a new software tool has been developed using the finite-difference time-domain method. This technique is particularly well suited to visualizing the distribution of electromagnetic fields in an arbitrary geology. The frequency range of TTE radio (400-9000 Hz) and geometrical scales involved (1 m resolution for domains a few hundred metres in size) involves processing a grid composed of millions of cells for thousands of time steps, which is computationally expensive. Graphics processing unit acceleration was used to reduce execution time from days and weeks, to minutes and hours. Results from the new modelling tool were compared to three cases for which an analytic solution is known. Two more case studies were done featuring complex geologic environments relevant to TTE communications that cannot be solved analytically. There was good agreement between numeric and analytic results. Deviations were likely caused by numeric artifacts from the model boundaries; however, in a TTE application in field conditions, the uncertainty in the conductivity of the various geologic formations will greatly outweigh these small numeric errors.
NASA Astrophysics Data System (ADS)
Guttman, Michael A.; McVeigh, Elliot R.
2001-05-01
A system has been developed to produce live 3D volume renderings from an MR scanner. Whereas real-time 2D MR imaging has been demonstrated by several groups, 3D volumes are currently rendered off-line to gain greater understanding of anatomical structures. For example, surgical planning is sometimes performed by viewing 2D images or 3D renderings from previously acquired image data. A disadvantage of this approach is misregistration which could occur if the anatomy changes due to normal muscle contractions or surgical manipulation. The ability to produce volume renderings in real-time and present them in the magnet room could eliminate this problem, and enable or benefit other types of interventional procedures. The system uses the data stream generated by a fast 2D multi- slice pulse sequence to update a volume rendering immediately after a new slice is available. We demonstrate some basic types of user interaction with the rendering during imaging at a rate of up to 20 frames per second.
NASA Astrophysics Data System (ADS)
Min, Xiaoyi
This thesis first presents the study of the interaction of electromagnetic waves with three-dimensional heterogeneous, dielectric, magnetic, and lossy bodies by surface integral equation modeling. Based on the equivalence principle, a set of coupled surface integral equations is formulated and then solved numerically by the method of moments. Triangular elements are used to model the interfaces of the heterogeneous body, and vector basis functions are defined to expand the unknown current in the formulation. The validity of this formulation is verified by applying it to concentric spheres for which an exact solution exists. The potential applications of this formulation to a partially coated sphere and a homogeneous human body are discussed. Next, this thesis also introduces an efficient new set of integral equations for treating the scattering problem of a perfectly conducting body coated with a thin magnetically lossy layer. These electric field integral equations and magnetic field integral equations are numerically solved by the method of moments (MoM). To validate the derived integral equations, an alternative method to solve the scattering problem of an infinite circular cylinder coated with a thin magnetic lossy layer has also been developed, based on the eigenmode expansion. Results for the radar cross section and current densities via the MoM and the eigenmode expansion method are compared. The agreement is excellent. The finite difference time domain method is subsequently implemented to solve a metallic object coated with a magnetic thin layer and numerical results are compared with that by the MoM. Finally, this thesis presents an application of the finite-difference time-domain approach to the problem of electromagnetic receiving and scattering by a cavity -backed antenna situated on an infinite conducting plane. This application involves modifications of Yee's model, which applies the difference approximations of field derivatives to differential
Bringuier, Jonathan N.; Mittra, Raj
2012-01-01
A rigorous full-wave solution, via the Finite-Difference-Time-Domain (FDTD) method, is performed in an attempt to obtain realistic communication channel models for on-body wireless transmission in Body-Area-Networks (BANs), which are local data networks using the human body as a propagation medium. The problem of modeling the coupling between body mounted antennas is often not amenable to attack by hybrid techniques owing to the complex nature of the human body. For instance, the time-domain Green's function approach becomes more involved when the antennas are not conformal. Furthermore, the human body is irregular in shape and has dispersion properties that are unique. One consequence of this is that we must resort to modeling the antenna network mounted on the body in its entirety, and the number of degrees of freedom (DoFs) can be on the order of billions. Even so, this type of problem can still be modeled by employing a parallel version of the FDTD algorithm running on a cluster. Lastly, we note that the results of rigorous simulation of BANs can serve as benchmarks for comparison with the abundance of measurement data. PMID:23012575
Finite-difference time-domain synthesis of infrasound propagation through an absorbing atmosphere.
de Groot-Hedlin, C
2008-09-01
Equations applicable to finite-difference time-domain (FDTD) computation of infrasound propagation through an absorbing atmosphere are derived and examined in this paper. It is shown that over altitudes up to 160 km, and at frequencies relevant to global infrasound propagation, i.e., 0.02-5 Hz, the acoustic absorption in dB/m varies approximately as the square of the propagation frequency plus a small constant term. A second-order differential equation is presented for an atmosphere modeled as a compressible Newtonian fluid with low shear viscosity, acted on by a small external damping force. It is shown that the solution to this equation represents pressure fluctuations with the attenuation indicated above. Increased dispersion is predicted at altitudes over 100 km at infrasound frequencies. The governing propagation equation is separated into two partial differential equations that are first order in time for FDTD implementation. A numerical analysis of errors inherent to this FDTD method shows that the attenuation term imposes additional stability constraints on the FDTD algorithm. Comparison of FDTD results for models with and without attenuation shows that the predicted transmission losses for the attenuating media agree with those computed from synthesized waveforms. PMID:19045635
Prepeliță, Sebastian; Geronazzo, Michele; Avanzini, Federico; Savioja, Lauri
2016-05-01
The scattering around the human pinna that is captured by the Head-Related Transfer Functions (HRTFs) is a complex problem that creates uncertainties in both acoustical measurements and simulations. Within the simulation framework of Finite Difference Time Domain (FDTD) with axis-aligned staircase boundaries resulting from a voxelization process, the voxelization-based uncertainty propagating in the HRTF-captured sound field is quantified for one solid and two surface voxelization algorithms. Simulated results utilizing a laser-scanned mesh of Knowles Electronics Manikin for Acoustic Research (KEMAR) show that in the context of complex geometries with local topology comparable to grid spacing such as the human pinna, the voxelization-related uncertainties in simulations emerge at lower frequencies than the generally used accuracy bandwidths. Numerical simulations show that the voxelization process induces both random error and algorithm-dependent bias in the simulated HRTF spectral features. Frequencies fr below which the random error is bounded by various dB thresholds are estimated and predicted. Particular shortcomings of the used voxelization algorithms are identified and the influence of the surface impedance on the induced errors is studied. Simulations are also validated against measurements. PMID:27250145
Finite-difference time-domain analysis for the dynamics and diffraction of exciton-polaritons.
Chen, Minfeng; Chang, Yia-Chung; Hsieh, Wen-Feng
2015-10-01
We adopted a finite-difference time-domain (FDTD) scheme to simulate the dynamics and diffraction of exciton-polaritons, governed by the coupling of polarization waves with electromagnetic waves. The polarization wave, an approximate solution to the Schrödinger's equation at low frequencies, essentially captures the exciton behavior. Numerical stability of the scheme is analyzed and simple examples are provided to prove its validity. The system considered is both temporally and spatially dispersive, for which the FDTD analysis has attracted less attention in the literature. Here, we demonstrate that the FDTD scheme could be useful for studying the optical response of the exciton-polariton and its dynamics. The diffraction of a polariton wave from a polaritonic grating is also considered, and many sharp resonances are found, which manifest the interference effect of polariton waves. This illustrates that the measurement of transmittance or reflectance near polariton resonance can reveal subwavelength features in semiconductors, which are sensitive to polariton scattering. PMID:26479940
Light Scattering by Gaussian Particles: A Solution with Finite-Difference Time Domain Technique
NASA Technical Reports Server (NTRS)
Sun, W.; Nousiainen, T.; Fu, Q.; Loeb, N. G.; Videen, G.; Muinonen, K.
2003-01-01
The understanding of single-scattering properties of complex ice crystals has significance in atmospheric radiative transfer and remote-sensing applications. In this work, light scattering by irregularly shaped Gaussian ice crystals is studied with the finite-difference time-domain (FDTD) technique. For given sample particle shapes and size parameters in the resonance region, the scattering phase matrices and asymmetry factors are calculated. It is found that the deformation of the particle surface can significantly smooth the scattering phase functions and slightly reduce the asymmetry factors. The polarization properties of irregular ice crystals are also significantly different from those of spherical cloud particles. These FDTD results could provide a reference for approximate light-scattering models developed for irregular particle shapes and can have potential applications in developing a much simpler practical light scattering model for ice clouds angular-distribution models and for remote sensing of ice clouds and aerosols using polarized light. (copyright) 2003 Elsevier Science Ltd. All rights reserved.
Transfer-matrix approach for finite-difference time-domain simulation of periodic structures.
Deinega, Alexei; Belousov, Sergei; Valuev, Ilya
2013-11-01
Optical properties of periodic structures can be calculated using the transfer-matrix approach, which establishes a relation between amplitudes of the wave incident on a structure with transmitted or reflected waves. The transfer matrix can be used to obtain transmittance and reflectance spectra of finite periodic structures as well as eigenmodes of infinite structures. Traditionally, calculation of the transfer matrix is performed in the frequency domain and involves linear algebra. In this work, we present a technique for calculation of the transfer matrix using the finite-difference time-domain (FDTD) method and show the way of its implementation in FDTD code. To illustrate the performance of our technique we calculate the transmittance spectra for opal photonic crystal slabs consisting of multiple layers of spherical scatterers. Our technique can be used for photonic band structure calculations. It can also be combined with existing FDTD methods for the analysis of periodic structures at an oblique incidence, as well as for modeling point sources in a periodic environment. PMID:24329377
Evaluation of a thin-slot formalism for finite-difference time-domain electromagnetics codes
Turner, C.D.; Bacon, L.D.
1987-03-01
A thin-slot formalism for use with finite-difference time-domain (FDTD) electromagnetics codes has been evaluated in both two and three dimensions. This formalism allows narrow slots to be modeled in the wall of a scatterer without reducing the space grid size to the gap width. In two dimensions, the evaluation involves the calculation of the total fields near two infinitesimally thin coplanar strips separated by a gap. A method-of-moments (MoM) solution of the same problem is used as a benchmark for comparison. Results in two dimensions show that up to 10% error can be expected in total electric and magnetic fields both near (lambda/40) and far (1 lambda) from the slot. In three dimensions, the evaluation is similar. The finite-length slot is placed in a finite plate and an MoM surface patch solution is used for the benchmark. These results, although less extensive than those in two dimensions, show that slightly larger errors can be expected. Considering the approximations made near the slot in incorporating the formalism, the results are very promising. Possibilities also exist for applying this formalism to walls of arbitrary thickness and to other types of slots, such as overlapping joints. 11 refs., 25 figs., 6 tabs.
Finite-difference time-domain studies of the optical properties of nanoshell dimers.
Oubre, C; Nordlander, P
2005-05-26
The optical properties of metallic nanoshell dimers are investigated using the finite difference time domain (FDTD) method. We discuss issues of numerical convergence specific for the dimer system. We present results for both homodimers and heterodimers. The results show that retardation effects must be taken into account for an accurate description of realistic size nanoparticle dimers. The optical properties of the nanoshell dimer are found to be strongly polarization dependent. Maximal coupling between the nanoshells in a dimer occurs when the electric field of the incident pulse is aligned parallel to the dimer axis. The wavelengths of the peaks in the extinction cross section of the dimer are shown to vary by more than 100 nm, depending on the incident electric field polarization. The calculations show that electric field enhancements in the dimer junctions depend strongly on dimer separation. The maximum field enhancements occur in the dimer junction and at the expense of a reduced electric field enhancement in other regions of space. We investigate the usefulness of nanoshell dimers substrates for SERS by integrating the fourth power of the electric field enhancements around the surfaces of the nanoparticles as a function of dimer separation and wavelength. The SERS efficiency is shown to depend strongly on dimer separation but much weaker than the fourth power of the maximum electric field enhancement at a particular point. The SERS efficiency is also found to depend strongly on the wavelength of the incident light. Maximum SERS efficiency occurs for resonant excitation of the dimer plasmons. PMID:16852215
NASA Astrophysics Data System (ADS)
Kunz, K.; Steich, D.; Lewis, K.; Landrum, C.; Barth, M.
1994-03-01
Hyperbolic partial differential equations encompass an extremely important set of physical phenomena including electromagnetics and acoustics. Small amplitude acoustic interactions behave much the same as electromagnetic interactions for longitudinal acoustic waves because of the similar nature of the governing hyperbolic equations. Differences appear when transverse acoustic waves are considered; nonetheless, the strong analogy between the acoustic and electromagnetic phenomena prompted the development of a Finite Difference Time Domain (FDTD) acoustic analog to the existing electromagnetic FDTD technique. The advantages of an acoustic FDTD (AFDTD) code are as follows: (1) boundary condition-free treatment of the acoustic scatterer--only the intrinsic properties of the scatterer's material are needed, no shell treatment or other set of special equations describing the macroscopic behavior of a sheet of material or a junction, etc. are required; this allows completely general geometries and materials in the model. (2) Advanced outer radiation boundary condition analogs--in the electromagnetics arena, highly absorbing outer radiation boundary conditions were developed that can be applied with little modification to the acoustics arena with equal success. (3) A suite of preexisting capabilities related to electromagnetic modeling--this includes automated model generation and interaction visualization as its most important components and is best exemplified by the capabilities of the LLNL generated TSAR electromagnetic FDTD code.
Inkinen, Satu I; Liukkonen, Jukka; Malo, Markus K H; Virén, Tuomas; Jurvelin, Jukka S; Töyräs, Juha
2016-07-01
Measurement of ultrasound backscattering is a promising diagnostic technique for arthroscopic evaluation of articular cartilage. However, contribution of collagen and chondrocytes on ultrasound backscattering and speed of sound in cartilage is not fully understood and is experimentally difficult to study. Agarose hydrogels have been used in tissue engineering applications of cartilage. Therefore, the aim of this study was to simulate the propagation of high frequency ultrasound (40 MHz) in agarose scaffolds with varying concentrations of chondrocytes (1 to 32 × 10(6) cells/ml) and collagen (1.56-200 mg/ml) using transversely isotropic two-dimensional finite difference time domain method (FDTD). Backscatter and speed of sound were evaluated from the simulated pulse-echo and through transmission measurements, respectively. Ultrasound backscatter increased with increasing collagen and chondrocyte concentrations. Furthermore, speed of sound increased with increasing collagen concentration. However, this was not observed with increasing chondrocyte concentrations. The present study suggests that the FDTD method may have some applicability in simulations of ultrasound scattering and propagation in constructs containing collagen and chondrocytes. Findings of this study indicate the significant role of collagen and chondrocytes as ultrasound scatterers and can aid in development of modeling approaches for understanding how cartilage architecture affects to the propagation of high frequency ultrasound. PMID:27475127
Simulation of optical devices using parallel finite-difference time-domain method
NASA Astrophysics Data System (ADS)
Li, Kang; Kong, Fanmin; Mei, Liangmo; Liu, Xin
2005-11-01
This paper presents a new parallel finite-difference time-domain (FDTD) numerical method in a low-cost network environment to stimulate optical waveguide characteristics. The PC motherboard based cluster is used, as it is relatively low-cost, reliable and has high computing performance. Four clusters are networked by fast Ethernet technology. Due to the simplicity nature of FDTD algorithm, a native Ethernet packet communication mechanism is used to reduce the overhead of the communication between the adjacent clusters. To validate the method, a microcavity ring resonator based on semiconductor waveguides is chosen as an instance of FDTD parallel computation. Speed-up rate under different division density is calculated. From the result we can conclude that when the decomposing size reaches a certain point, a good parallel computing speed up will be maintained. This simulation shows that through the overlapping of computation and communication method and controlling the decomposing size, the overhead of the communication of the shared data will be conquered. The result indicates that the implementation can achieve significant speed up for the FDTD algorithm. This will enable us to tackle the larger real electromagnetic problem by the low-cost PC clusters.
High-performance finite-difference time-domain simulations of C-Mod and ITER RF antennas
NASA Astrophysics Data System (ADS)
Jenkins, Thomas G.; Smithe, David N.
2015-12-01
Finite-difference time-domain methods have, in recent years, developed powerful capabilities for modeling realistic ICRF behavior in fusion plasmas [1, 2, 3, 4]. When coupled with the power of modern high-performance computing platforms, such techniques allow the behavior of antenna near and far fields, and the flow of RF power, to be studied in realistic experimental scenarios at previously inaccessible levels of resolution. In this talk, we present results and 3D animations from high-performance FDTD simulations on the Titan Cray XK7 supercomputer, modeling both Alcator C-Mod's field-aligned ICRF antenna and the ITER antenna module. Much of this work focuses on scans over edge density, and tailored edge density profiles, to study dispersion and the physics of slow wave excitation in the immediate vicinity of the antenna hardware and SOL. An understanding of the role of the lower-hybrid resonance in low-density scenarios is emerging, and possible implications of this for the NSTX launcher and power balance are also discussed. In addition, we discuss ongoing work centered on using these simulations to estimate sputtering and impurity production, as driven by the self-consistent sheath potentials at antenna surfaces.
High-performance finite-difference time-domain simulations of C-Mod and ITER RF antennas
Jenkins, Thomas G. Smithe, David N.
2015-12-10
Finite-difference time-domain methods have, in recent years, developed powerful capabilities for modeling realistic ICRF behavior in fusion plasmas [1, 2, 3, 4]. When coupled with the power of modern high-performance computing platforms, such techniques allow the behavior of antenna near and far fields, and the flow of RF power, to be studied in realistic experimental scenarios at previously inaccessible levels of resolution. In this talk, we present results and 3D animations from high-performance FDTD simulations on the Titan Cray XK7 supercomputer, modeling both Alcator C-Mod’s field-aligned ICRF antenna and the ITER antenna module. Much of this work focuses on scans over edge density, and tailored edge density profiles, to study dispersion and the physics of slow wave excitation in the immediate vicinity of the antenna hardware and SOL. An understanding of the role of the lower-hybrid resonance in low-density scenarios is emerging, and possible implications of this for the NSTX launcher and power balance are also discussed. In addition, we discuss ongoing work centered on using these simulations to estimate sputtering and impurity production, as driven by the self-consistent sheath potentials at antenna surfaces.
NASA Astrophysics Data System (ADS)
Hochgraf, Kelsey
Auralization methods have been used for a long time to simulate the acoustics of a concert hall for different seat positions. The goal of this thesis was to apply the concept of auralization to a larger audience area that the listener could walk through to compare differences in acoustics for a wide range of seat positions. For this purpose, the acoustics of Rensselaer's Experimental Media and Performing Arts Center (EMPAC) Concert Hall were simulated to create signals for a 136 channel wave field synthesis (WFS) system located at Rensselaer's Collaborative Research Augmented Immersive Virtual Environment (CRAIVE) Laboratory. By allowing multiple people to dynamically experience the concert hall's acoustics at the same time, this research gained perspective on what is important for achieving objective accuracy and subjective plausibility in an auralization. A finite difference time domain (FDTD) simulation on a three-dimensional face-centered cubic grid, combined at a crossover frequency of 800 Hz with a CATT-Acoustic(TM) simulation, was found to have a reverberation time, direct to reverberant sound energy ratio, and early reflection pattern that more closely matched measured data from the hall compared to a CATT-Acoustic(TM) simulation and other hybrid simulations. In the CRAIVE lab, nine experienced listeners found all hybrid auralizations (with varying source location, grid resolution, crossover frequency, and number of loudspeakers) to be more perceptually plausible than the CATT-Acoustic(TM) auralization. The FDTD simulation required two days to compute, while the CATT-Acoustic(TM) simulation required three separate TUCT(TM) computations, each taking four hours, to accommodate the large number of receivers. Given the perceptual advantages realized with WFS for auralization of a large, inhomogeneous sound field, it is recommended that hybrid simulations be used in the future to achieve more accurate and plausible auralizations. Predictions are made for a
Use of the finite-difference time-domain method in electromagnetic dosimetry
Sullivan, D.M.
1987-01-01
Although there are acceptable methods for calculating whole body electromagnetic absorption, no completely acceptable method for calculating the local specific absorption rate (SAR) at points within the body has been developed. Frequency domain methods, such as the method of moments (MoM) have achieved some success; however, the MoM requires computer storage on the order of (3N)/sup 2/, and computation time on the order of (3N)/sup 3/ where N is the number of cells. The finite-difference time-domain (FDTD) method has been employed extensively in calculating the scattering from metallic objects, and recently is seeing some use in calculating the interaction of EM fields with complex, lossy dielectric bodies. Since the FDTD method has storage and time requirements proportional to N, it presents an attractive alternative to calculating SAR distribution in large bodies. This dissertation describes the FDTD method and evaluates it by comparing its results with analytic solutions in 2 and 3 dimensions. The results obtained demonstrate that the FDTD method is capable of calculating internal SAR distribution with acceptable accuracy. The construction of a data base to provide detailed, inhomogeneous man models for use with the FDTD method is described. Using this construction method, a model of 40,000 1.31 cm. cells is developed for use at 350 MHz, and another model consisting of 5000 2.62 cm. cells is developed for use at 100 MHz. To add more realism to the problem, a ground plane is added to the FDTD software. The needed changes to the software are described, along with a test which confirms its accuracy. Using the CRAY II supercomputer, SAR distributions in human models are calculated using incident frequencies of 100 MHz and 350 MHz for three different cases: (1) A homogeneous man model in free space, (2) an inhomogeneous man model in free space, and (3) an inhomogeneous man model standing on a ground plane.
NASA Astrophysics Data System (ADS)
Mejdoubi, Abdelilah; Brosseau, Christian
2006-03-01
Currently, there is a great interest in tailoring the polarization properties of composite materials with the goal of controlling the dielectric behavior. This paper reports finite-difference time-domain (FDTD) modeling of the dielectric behavior of two-dimensional (2D) lossless two-phase heterostructures. More specifically, we present extensive results of 2D FDTD computations on the quasistatic effective permittivity of a single inclusion, with arbitrarily complex geometry (regular polygons and fractals), embedded in a plane. The uniaxial perfectly matched layer-absorbing boundary condition is found adequate for truncating the boundary of the 2D space because it leads to only very small backreflections. The effectiveness of the method is demonstrated by the variety of geometries modeled, i.e., regular polygons and fractals, and permittivity contrast ratios which allows us to distinguish between effects of surface fraction and effects of morphology. Our calculations show that geometrical effects can give rise to significant modifications of the surface fraction dependence of the permittivity. The results are compared with Maxwell-Garnett (MG) and symmetric Bruggeman (SBG) formulas. As expected the effective permittivity in the situations considered here deviates from the MG and SBG results at high surface fractions and/or high permittivity ratios between the inclusion and the host medium. In addition, the results show that a two-phase composite containing a fractal-boundary inclusion, e.g., Koch's snowflake, can have a permittivity which is several tens of percent lower between the first and the fourth iteration of the structure at a fixed perimeter-to-surface ratio. This feature is consistent with the fact that as the surface fraction becomes higher, the inclusion rough boundaries dominate the overall geometry. We believe that simplified modeling such as the modeling done here can serve as a useful purpose in understanding the interplay between the structure and
Finite-difference modeling with variable grid-size and adaptive time-step in porous media
NASA Astrophysics Data System (ADS)
Liu, Xinxin; Yin, Xingyao; Wu, Guochen
2014-04-01
Forward modeling of elastic wave propagation in porous media has great importance for understanding and interpreting the influences of rock properties on characteristics of seismic wavefield. However, the finite-difference forward-modeling method is usually implemented with global spatial grid-size and time-step; it consumes large amounts of computational cost when small-scaled oil/gas-bearing structures or large velocity-contrast exist underground. To overcome this handicap, combined with variable grid-size and time-step, this paper developed a staggered-grid finite-difference scheme for elastic wave modeling in porous media. Variable finite-difference coefficients and wavefield interpolation were used to realize the transition of wave propagation between regions of different grid-size. The accuracy and efficiency of the algorithm were shown by numerical examples. The proposed method is advanced with low computational cost in elastic wave simulation for heterogeneous oil/gas reservoirs.
Zherdetsky, Aleksej; Prakonina, Alena; Malony, Allen D.
2014-01-01
The Electrical Impedance Tomography (EIT) and electroencephalography (EEG) forward problems in anisotropic inhomogeneous media like the human head belongs to the class of the three-dimensional boundary value problems for elliptic equations with mixed derivatives. We introduce and explore the performance of several new promising numerical techniques, which seem to be more suitable for solving these problems. The proposed numerical schemes combine the fictitious domain approach together with the finite-difference method and the optimally preconditioned Conjugate Gradient- (CG-) type iterative method for treatment of the discrete model. The numerical scheme includes the standard operations of summation and multiplication of sparse matrices and vector, as well as FFT, making it easy to implement and eligible for the effective parallel implementation. Some typical use cases for the EIT/EEG problems are considered demonstrating high efficiency of the proposed numerical technique. PMID:24527060
Turovets, Sergei; Volkov, Vasily; Zherdetsky, Aleksej; Prakonina, Alena; Malony, Allen D
2014-01-01
The Electrical Impedance Tomography (EIT) and electroencephalography (EEG) forward problems in anisotropic inhomogeneous media like the human head belongs to the class of the three-dimensional boundary value problems for elliptic equations with mixed derivatives. We introduce and explore the performance of several new promising numerical techniques, which seem to be more suitable for solving these problems. The proposed numerical schemes combine the fictitious domain approach together with the finite-difference method and the optimally preconditioned Conjugate Gradient- (CG-) type iterative method for treatment of the discrete model. The numerical scheme includes the standard operations of summation and multiplication of sparse matrices and vector, as well as FFT, making it easy to implement and eligible for the effective parallel implementation. Some typical use cases for the EIT/EEG problems are considered demonstrating high efficiency of the proposed numerical technique. PMID:24527060
A finite-difference time-domain technique was used to calculate the specific absorption rate (SAR) at various sites in a heterogeneous block model of man. he block model represented a close approximation to a full-scale heterogeneous phantom model. oth models were comprised of a ...
Smithe, David N.; Hakim, Ammar H.
2007-09-28
Time domain simulation of plasmas in the rf time scale range is difficult because the time-scale is long compared to the electron plasma wave period, and in addition, the various cutoff and resonance behaviors within the plasma insure that any explicit finite-difference scheme would be numerically unstable. We resolve this dilemma with a new algorithm [1] based upon a semi-implicit method (e.g., explicit Maxwell, implicit plasma), such that all linear plasma dispersion behavior are faithfully reproduced at the available temporal and spatial resolution, despite the fact that the simulation time-step may exceed the electron gyro and electron plasma time scales by orders of magnitude. This new algorithm is now available in the Vorpal parallel computing simulation framework, which can provide complex boundary modeling of edge geometry such as antenna, limiters, and other 3-D structures. The result is a unified model joining the power delivery system to the bulk plasma. We report on benchmarking of the new capability for several classical benchmarks, including tunneling through low density edge plasma, cyclotron resonance, and mode-conversion to ICW (ion cyclotron wave). We also report on initial efforts to include 3-D edge geometry, including wave launcher with realistic edge density profiles.
Not Available
1984-10-01
STEALTH is a family of computer codes that can be used to calculate a variety of physical processes in which the dynamic behavior of a continuum is involved. The version of STEALTH described in this volume is designed for calculations of fluid-structure interaction. This version of the program consists of a hydrodynamic version of STEALTH which has been coupled to a finite-element code, WHAMSE. STEALTH computes the transient response of the fluid continuum, while WHAMSE computes the transient response of shell and beam structures under external fluid loadings. The coupling between STEALTH and WHAMSE is performed during each cycle or step of a calculation. Separate calculations of fluid response and structure response are avoided, thereby giving a more accurate model of the dynamic coupling between fluid and structure. This volume provides the theoretical background, the finite-difference equations, the finite-element equations, a discussion of several sample problems, a listing of the input decks for the sample problems, a programmer's manual and a description of the input records for the STEALTH/WHAMSE computer program.
NASA Astrophysics Data System (ADS)
Popov, Anton; Kaus, Boris
2015-04-01
This software project aims at bringing the 3D lithospheric deformation modeling to a qualitatively different level. Our code LaMEM (Lithosphere and Mantle Evolution Model) is based on the following building blocks: * Massively-parallel data-distributed implementation model based on PETSc library * Light, stable and accurate staggered-grid finite difference spatial discretization * Marker-in-Cell pedictor-corector time discretization with Runge-Kutta 4-th order * Elastic stress rotation algorithm based on the time integration of the vorticity pseudo-vector * Staircase-type internal free surface boundary condition without artificial viscosity contrast * Geodynamically relevant visco-elasto-plastic rheology * Global velocity-pressure-temperature Newton-Raphson nonlinear solver * Local nonlinear solver based on FZERO algorithm * Coupled velocity-pressure geometric multigrid preconditioner with Galerkin coarsening Staggered grid finite difference, being inherently Eulerian and rather complicated discretization method, provides no natural treatment of free surface boundary condition. The solution based on the quasi-viscous sticky-air phase introduces significant viscosity contrasts and spoils the convergence of the iterative solvers. In LaMEM we are currently implementing an approximate stair-case type of the free surface boundary condition which excludes the empty cells and restores the solver convergence. Because of the mutual dependence of the stress and strain-rate tensor components, and their different spatial locations in the grid, there is no straightforward way of implementing the nonlinear rheology. In LaMEM we have developed and implemented an efficient interpolation scheme for the second invariant of the strain-rate tensor, that solves this problem. Scalable efficient linear solvers are the key components of the successful nonlinear problem solution. In LaMEM we have a range of PETSc-based preconditioning techniques that either employ a block factorization of
Memory cost of absorbing conditions for the finite-difference time-domain method.
Chobeau, Pierre; Savioja, Lauri
2016-07-01
Three absorbing layers are investigated using standard rectilinear finite-difference schemes. The perfectly matched layer (PML) is compared with basic lossy layers terminated by two types of absorbing boundary conditions, all simulated using equivalent memory consumption. Lossy layers present the advantage of being scalar schemes, whereas the PML relies on a staggered scheme where both velocity and pressure are split. Although the PML gives the lowest reflection magnitudes over all frequencies and incidence angles, the most efficient lossy layer gives reflection magnitudes of the same order as the PML from mid- to high-frequency and for restricted incidence angles. PMID:27475200
NASA Technical Reports Server (NTRS)
1997-01-01
Butler Hine, former director of the Intelligent Mechanism Group (IMG) at Ames Research Center, and five others partnered to start Fourth Planet, Inc., a visualization company that specializes in the intuitive visual representation of dynamic, real-time data over the Internet and Intranet. Over a five-year period, the then NASA researchers performed ten robotic field missions in harsh climes to mimic the end- to-end operations of automated vehicles trekking across another world under control from Earth. The core software technology for these missions was the Virtual Environment Vehicle Interface (VEVI). Fourth Planet has released VEVI4, the fourth generation of the VEVI software, and NetVision. VEVI4 is a cutting-edge computer graphics simulation and remote control applications tool. The NetVision package allows large companies to view and analyze in virtual 3D space such things as the health or performance of their computer network or locate a trouble spot on an electric power grid. Other products are forthcoming. Fourth Planet is currently part of the NASA/Ames Technology Commercialization Center, a business incubator for start-up companies.
Study of two-dimensional transient cavity fields using the finite-difference time-domain technique
Crisp, J.L.
1988-06-01
This work is intended to be a study into the application of the finite-difference time-domain, or FD-TD technique, to some of the problems faced by designers of equipment used in modern accelerators. In particular it discusses using the FD-TD algorithm to study the field distribution of a simple two-dimensional cavity in both space and time. 18 refs.
Real-time monitoring of 3D cell culture using a 3D capacitance biosensor.
Lee, Sun-Mi; Han, Nalae; Lee, Rimi; Choi, In-Hong; Park, Yong-Beom; Shin, Jeon-Soo; Yoo, Kyung-Hwa
2016-03-15
Three-dimensional (3D) cell cultures have recently received attention because they represent a more physiologically relevant environment compared to conventional two-dimensional (2D) cell cultures. However, 2D-based imaging techniques or cell sensors are insufficient for real-time monitoring of cellular behavior in 3D cell culture. Here, we report investigations conducted with a 3D capacitance cell sensor consisting of vertically aligned pairs of electrodes. When GFP-expressing human breast cancer cells (GFP-MCF-7) encapsulated in alginate hydrogel were cultured in a 3D cell culture system, cellular activities, such as cell proliferation and apoptosis at different heights, could be monitored non-invasively and in real-time by measuring the change in capacitance with the 3D capacitance sensor. Moreover, we were able to monitor cell migration of human mesenchymal stem cells (hMSCs) with our 3D capacitance sensor. PMID:26386332
NASA Technical Reports Server (NTRS)
Kaul, Upender K. (Inventor)
2009-01-01
Modeling and simulation of free and forced structural vibrations is essential to an overall structural health monitoring capability. In the various embodiments, a first principles finite-difference approach is adopted in modeling a structural subsystem such as a mechanical gear by solving elastodynamic equations in generalized curvilinear coordinates. Such a capability to generate a dynamic structural response is widely applicable in a variety of structural health monitoring systems. This capability (1) will lead to an understanding of the dynamic behavior of a structural system and hence its improved design, (2) will generate a sufficiently large space of normal and damage solutions that can be used by machine learning algorithms to detect anomalous system behavior and achieve a system design optimization and (3) will lead to an optimal sensor placement strategy, based on the identification of local stress maxima all over the domain.
Ames Lab 101: Real-Time 3D Imaging
Zhang, Song
2012-08-29
Ames Laboratory scientist Song Zhang explains his real-time 3-D imaging technology. The technique can be used to create high-resolution, real-time, precise, 3-D images for use in healthcare, security, and entertainment applications.
NASA Astrophysics Data System (ADS)
Tan, Sirui; Huang, Lianjie
2014-05-01
For modelling large-scale 3-D scalar-wave propagation, the finite-difference (FD) method with high-order accuracy in space but second-order accuracy in time is widely used because of its relatively low requirements of computer memory. We develop a novel staggered-grid (SG) FD method with high-order accuracy not only in space, but also in time, for solving 2- and 3-D scalar-wave equations. We determine the coefficients of the FD operator in the joint time-space domain to achieve high-order accuracy in time while preserving high-order accuracy in space. Our new FD scheme is based on a stencil that contains a few more grid points than the standard stencil. It is 2M-th-order accurate in space and fourth-order accurate in time when using 2M grid points along each axis and wavefields at one time step as the standard SGFD method. We validate the accuracy and efficiency of our new FD scheme using dispersion analysis and numerical modelling of scalar-wave propagation in 2- and 3-D complex models with a wide range of velocity contrasts. For media with a velocity contrast up to five, our new FD scheme is approximately two times more computationally efficient than the standard SGFD scheme with almost the same computer-memory requirement as the latter. Further numerical experiments demonstrate that our new FD scheme loses its advantages over the standard SGFD scheme if the velocity contrast is 10. However, for most large-scale geophysical applications, the velocity contrasts often range approximately from 1 to 3. Our new method is thus particularly useful for large-scale 3-D scalar-wave modelling and full-waveform inversion.
3D seismic reverse time migration on GPGPU
NASA Astrophysics Data System (ADS)
Liu, Guofeng; Liu, Yaning; Ren, Li; Meng, Xiaohong
2013-09-01
Reverse time migration (RTM) is a powerful seismic imaging method for the interpretation of steep-dips and subsalt regions; however, implementation of the RTM method is computationally expensive. In this paper, we present a fast and computationally inexpensive implementation of RTM using a NVIDIA general purpose graphic processing unit (GPGPU) powered with Compute Unified Device Architecture (CUDA). To accomplish this, we introduced a random velocity boundary in the source propagation kernel. By creating a random velocity layer at the left, right, and bottom boundaries, the wave fields that encounter the boundary regions are pseudo-randomized. Reflections off the random layers have minimal coherent correlation in the reverse direction. This process eliminates the need to write the wave fields to a disk, which is important when using a GPU because of the limited bandwidth of the PCI-E that is connected to the CPU and GPU. There are four GPU kernels in the code: shot, receiver, modeling, and imaging. The shot and receiver insertion kernels are simple and are computed using a GPU because the wave fields reside in GPU's memory. The modeling kernel is computed using Micikevicius's tiling method, which uses shared memory to improve bandwidth usage in 2D and 3D finite difference problems. In the imaging kernel, we also use this tiling method. A Tesla C2050 GPU with 4 GB memory and 480 stream processing units was used to test the code. The shot and receiver modeling kernel occupancy achieved 85%, and the imaging kernel occupancy was 100%. This means that the code achieved a good level of optimization. A salt model test verified the correct and effective implementation of the GPU RTM code.
NASA Astrophysics Data System (ADS)
Maloney, James G.; Smith, Glenn S.; Scott, Waymond R., Jr.
1990-07-01
Two antennas are considered, a cylindrical monopole and a conical monopole. Both are driven through an image plane from a coaxial transmission line. Each of these antennas corresponds to a well-posed theoretical electromagnetic boundary value problem and a realizable experimental model. These antennas are analyzed by a straightforward application of the time-domain finite-difference method. The computed results for these antennas are shown to be in excellent agreement with accurate experimental measurements for both the time domain and the frequency domain. The graphical displays presented for the transient near-zone and far-zone radiation from these antennas provide physical insight into the radiation process.
NASA Astrophysics Data System (ADS)
Skarlatoudis, A. A.; Papazachos, C. B.; Theodoulidis, N.; Kristek, J.; Moczo, P.
2010-07-01
The site effects of seismic motion in the metropolitan area of the city of Thessaloniki (Northern Greece) are investigated using a 3-D finite-difference modelling approach. Three different seismic scenarios are assumed with two different focal mechanisms for each one. Standard spectral ratios (SSR) are calculated from 3-D synthetics and compared with the ratios from the recorded motion, as well as ratios obtained from 1-D and 2-D modelling by other researchers. The average SSR curves from the six scenarios are in good agreement with the empirical ones, whereas the SSR results from 3-D modelling are different from those from 1-D modelling, exhibiting higher fundamental frequencies and larger amplification amplitudes, in much better agreement with observed SSR ratios. Comparisons of Fourier amplitude spectra obtained for various scenarios for the broader area of Thessaloniki show considerable dependence of the site effects on the source properties (position, depth and fault-plane solution), as well as on the local structure.
NASA Astrophysics Data System (ADS)
McLeod, R.; Hawkins, R. J.; Kallman, J. S.
1991-04-01
Interest has recently grown in applying microwave modeling techniques to optical circuit modeling. One of the simplest, yet most powerful, microwave simulation techniques is the finite-difference time-domain algorithm (FDTD). In this technique, the differential form of the time-domain Maxwell's equations are discretized and all derivatives are approximated as differences. Minor algebraic manipulations on the resulting equations produces a set of update equations that produce fields at a given time step from fields at the previous time step. The FDTD algorithm, then, is quite simple. Source fields are launched into the discrete grid by some means. The FDTD equations advance these fields in time. At the boundaries of the grid, special update equations called radiation conditions are applied that approximate a continuing, infinite space. Because virtually no assumptions are made in the development of the FDTD method, the algorithm is able to represent a wide-range of physical effects. Waves can propagate in any direction, multiple reflections within structures can cause resonances, multiple modes of various polarizations can be launched, each of which may generate within the device an infinite spectrum of bound and radiation modes. The ability to model these types of general physical effects is what makes the FDTD method interesting to the field of optics. In this paper, we discuss the application of the finite-difference time-domain technique to integrated optics. Animations will be shown of the simulations of a TE coupler, TM grating, and a TE integrated detector.
Sprague, Mark W; Luczkovich, Joseph J
2016-01-01
This finite-difference time domain (FDTD) model for sound propagation in very shallow water uses pressure and velocity grids with both 3-dimensional Cartesian and 2-dimensional cylindrical implementations. Parameters, including water and sediment properties, can vary in each dimension. Steady-state and transient signals from discrete and distributed sources, such as the surface of a vibrating pile, can be used. The cylindrical implementation uses less computation but requires axial symmetry. The Cartesian implementation allows asymmetry. FDTD calculations compare well with those of a split-step parabolic equation. Applications include modeling the propagation of individual fish sounds, fish aggregation sounds, and distributed sources. PMID:26611072
Finite-difference time-domain methods to analyze ytterbium-doped Q-switched fiber lasers.
Hattori, Haroldo T; Khaleque, Abdul
2016-03-01
Q-switched lasers are widely used in material processing, laser ranging, medicine, and nonlinear optics--in particular, Q-switched lasers in optical fibers are important since they cannot only generate high peak powers but can also concentrate high peak powers in small areas. In this paper, we present new finite-difference time-domain methods that analyze the dynamics of Q-switched fiber lasers, which are more flexible and robust than previous methods. We extend the method to analyze fiber ring lasers and compare the results with our experiments. PMID:26974625
NASA Technical Reports Server (NTRS)
Yefet, Amir; Petropoulos, Peter G.
1999-01-01
We consider a divergence-free non-dissipative fourth-order explicit staggered finite difference scheme for the hyperbolic Maxwell's equations. Special one-sided difference operators are derived in order to implement the scheme near metal boundaries and dielectric interfaces. Numerical results show the scheme is long-time stable, and is fourth-order convergent over complex domains that include dielectric interfaces and perfectly conducting surfaces. We also examine the scheme's behavior near metal surfaces that are not aligned with the grid axes, and compare its accuracy to that obtained by the Yee scheme.
Accurate Finite Difference Algorithms
NASA Technical Reports Server (NTRS)
Goodrich, John W.
1996-01-01
Two families of finite difference algorithms for computational aeroacoustics are presented and compared. All of the algorithms are single step explicit methods, they have the same order of accuracy in both space and time, with examples up to eleventh order, and they have multidimensional extensions. One of the algorithm families has spectral like high resolution. Propagation with high order and high resolution algorithms can produce accurate results after O(10(exp 6)) periods of propagation with eight grid points per wavelength.
Temporal and spatial inconsistencies of time-split finite-difference schemes
NASA Technical Reports Server (NTRS)
Dwoyer, D. L.; Thames, F. C.
1981-01-01
The properties of an implicit time-split algorithm, which utilizes locally one dimensional spatial steps, are examined using the two-dimensional heat conduction equation as the test problem. Both temporal and spatial inconsistencies inherent in the scheme are identified. A consistent, implicit splitting approach is developed. The relationship between this method and other time-split implicit schemes is explained, and stability problems encountered with the method in three dimensions are discussed.
Accuracy and stability of time-split finite-difference schemes
NASA Technical Reports Server (NTRS)
Dwoyer, D. L.; Thames, F. C.
1981-01-01
In a recently published work by Abarbanel and Gottlieb (1980), a new class of explicit time-split algorithms designed for application to the compressible Navier-Stokes equations was developed. These algorithms, which utilize locally-one-dimensional (LOD) spatial steps, were shown to possess stability characteristics superior to those of other time-split schemes. In the present work, the properties of an implicit LOD method, analogous to the Abarbanel-Gottlieb algorithm, are examined using the two-dimensional heat conduction equation as the test problem. Both temporal and spatial inconsistencies inherent in the scheme are identified, and a new consistent, implicit splitting approach is developed and applied to the linear Burgers' equation. The relationship between this new method and other time-split implicit schemes is explained and stability problems encountered with the method in three dimensions are discussed.
Finite difference time domain electromagnetic scattering from frequency-dependent lossy materials
NASA Technical Reports Server (NTRS)
Luebbers, Raymond J.; Beggs, John H.
1991-01-01
Four different FDTD computer codes and companion Radar Cross Section (RCS) conversion codes on magnetic media are submitted. A single three dimensional dispersive FDTD code for both dispersive dielectric and magnetic materials was developed, along with a user's manual. The extension of FDTD to more complicated materials was made. The code is efficient and is capable of modeling interesting radar targets using a modest computer workstation platform. RCS results for two different plate geometries are reported. The FDTD method was also extended to computing far zone time domain results in two dimensions. Also the capability to model nonlinear materials was incorporated into FDTD and validated.
NASA Astrophysics Data System (ADS)
Chen, Hu; Lü, Shujuan; Chen, Wenping
2016-06-01
The numerical approximation of the distributed order time fractional reaction-diffusion equation on a semi-infinite spatial domain is discussed in this paper. A fully discrete scheme based on finite difference method in time and spectral approximation using Laguerre functions in space is proposed. The scheme is unconditionally stable and convergent with order O (τ2 + Δα2 +N (1 - m) / 2), where τ, Δα, N, and m are the time-step size, step size in distributed-order variable, polynomial degree, and regularity in the space variable of the exact solution, respectively. A pseudospectral scheme is also proposed and analyzed. Some numerical examples are presented to demonstrate the efficiency of the proposed scheme.
Ford, Patrick J.; Beeson, Sterling R.; Krompholz, Hermann G.; Neuber, Andreas A.
2012-07-15
A finite-difference algorithm was developed to calculate several RF breakdown parameters, for example, the formative delay time that is observed between the initial application of a RF field to a dielectric surface and the formation of field-induced plasma interrupting the RF power flow. The analysis is focused on the surface being exposed to a background gas pressure above 50 Torr. The finite-difference algorithm provides numerical solutions to partial differential equations with high resolution in the time domain, making it suitable for simulating the time evolving interaction of microwaves with plasma; in lieu of direct particle tracking, a macroscopic electron density is used to model growth and transport. This approach is presented as an alternative to particle-in-cell methods due to its low complexity and runtime leading to more efficient analysis for a simulation of a microsecond scale pulse. The effect and development of the plasma is modeled in the simulation using scaling laws for ionization rates, momentum transfer collision rates, and diffusion coefficients, as a function of electric field, gas type and pressure. The incorporation of plasma material into the simulation involves using the Z-transform to derive a time-domain algorithm from the complex frequency-dependent permittivity of plasma. Therefore, the effect of the developing plasma on the instantaneous microwave field is calculated. Simulation results are compared with power measurements using an apparatus designed to facilitate surface flashover across a polycarbonate boundary in a controlled N{sub 2}, air, or argon environment at pressures exceeding 50 Torr.
NASA Astrophysics Data System (ADS)
Steich, David James
1995-01-01
The Finite Difference Time Domain (FDTD) method is a simple yet powerful method for numerically solving electromagnetic wave phenomenon on computers. The FDTD technique discretizes Maxwell's equations with finite difference equations. These finite difference equations, which approximate local field behavior, are applied to large spatial lattices allowing calculation of a vast array of electromagnetical phenomenon. The greatest strengths of the FDTD method are in its simplicity, efficiency, and diversity. FDTD is capable of modeling the scattering and coupling to lossy dielectrics, lossy magnetics, anisotropic media, dispersive media, and nonlinear materials for general geometric shapes. Wideband frequency information can be obtained using FDTD for both near and far field observation points in a single computational run. However, along with all of its benefits, the FDTD algorithm has some deficiencies. For most problems of interest, poor accuracy at geometry interfaces of differing media and at outer problem space boundarys where the spatial lattice must be truncated are the two largest error sources of the FDTD algorithm. Although most accuracy issues can be circumvented by expending large amounts of computer memory and cpu time, using excessive computer resources is not always possible and is never appealing. The purpose of this thesis is to generalize, analyze, and test various mainstream local Outer Radiating Boundary Conditions (ORBCs) for the FDTD method applied to Maxwell's equations in order to help gain a better understanding of present ORBC limitations. A common mathematical model is presented for the boundary conditions. Boundary conditions shown to fit the model include Mur, Superabsorption, Liao, Higdon, and Lindman ORBCs of varying orders. Simple operators are defined and then used to generate the final discretized equations for each of the boundary conditions, automatically, without requiring complicated high order equations. The procedure also allows
Aldridge, David Franklin; Collier, Sandra L.; Marlin, David H.; Ostashev, Vladimir E.; Symons, Neill Phillip; Wilson, D. Keith
2005-05-01
This document is intended to serve as a users guide for the time-domain atmospheric acoustic propagation suite (TDAAPS) program developed as part of the Department of Defense High-Performance Modernization Office (HPCMP) Common High-Performance Computing Scalable Software Initiative (CHSSI). TDAAPS performs staggered-grid finite-difference modeling of the acoustic velocity-pressure system with the incorporation of spatially inhomogeneous winds. Wherever practical the control structure of the codes are written in C++ using an object oriented design. Sections of code where a large number of calculations are required are written in C or F77 in order to enable better compiler optimization of these sections. The TDAAPS program conforms to a UNIX style calling interface. Most of the actions of the codes are controlled by adding flags to the invoking command line. This document presents a large number of examples and provides new users with the necessary background to perform acoustic modeling with TDAAPS.
NASA Technical Reports Server (NTRS)
Vinh, Hoang; Dwyer, Harry A.; Van Dam, C. P.
1992-01-01
The applications of two CFD-based finite-difference methods to computational electromagnetics are investigated. In the first method, the time-domain Maxwell's equations are solved using the explicit Lax-Wendroff scheme and in the second method, the second-order wave equations satisfying the Maxwell's equations are solved using the implicit Crank-Nicolson scheme. The governing equations are transformed to a generalized curvilinear coordinate system and solved on a body-conforming mesh using the scattered-field formulation. The induced surface current and the bistatic radar cross section are computed and the results are validated for several two-dimensional test cases involving perfectly-conducting scatterers submerged in transverse-magnetic plane waves.
Silva, F. da
2008-10-15
The EU will supply the plasma position reflectometer for ITER. The system will have channels located at different poloidal positions, some of them obliquely viewing a plasma which has a poloidal density divergence and curvature, both adverse conditions for profile measurements. To understand the impact of such topology in the reconstruction of density profiles a full-wave two-dimensional finite-difference time domain O-mode code with the capability for frequency sweep was used. Simulations show that the reconstructed density profiles still meet the ITER radial accuracy specifications for plasma position (1 cm), except for the highest densities. Other adverse effects such as multireflections induced by the blanket, density fluctuations, and MHD activity were considered and a first understanding on their impact obtained.
NASA Technical Reports Server (NTRS)
Taflove, A.; Umashankar, K. R.
1987-01-01
The formulation and recent applications of the finite-difference time-domain (FD-TD) method for the numerical modeling of electromagnetic scattering and interaction problems are considered. It is shown that improvements in FD-TD modeling concepts and software implementation often make it a preferable choice for structures which cannot be easily treated by conventional integral equations and asymptotic approaches. Recent FD-TD modeling validations in research areas including coupling to wires and wire bundles in free space and cavities, scattering from surfaces in relativistic motion, inverse scattering, and radiation condition theory, are reviewed. Finally, the advantages and disadvantages of FD-TD, and guidelines concerning when FD-TD should and should not be used in high-frequency electromagnetic modeling problems, are summarized.
NASA Astrophysics Data System (ADS)
Huang, Shi-Hao; Wang, Shiang-Jiu; Tseng, Snow H.
2015-03-01
Optical coherence tomography (OCT) provides high resolution, cross-sectional image of internal microstructure of biological tissue. We use the Finite-Difference Time-Domain method (FDTD) to analyze the data acquired by OCT, which can help us reconstruct the refractive index of the biological tissue. We calculate the refractive index tomography and try to match the simulation with the data acquired by OCT. Specifically, we try to reconstruct the structure of melanin, which has complex refractive indices and is the key component of human pigment system. The results indicate that better reconstruction can be achieved for homogenous sample, whereas the reconstruction is degraded for samples with fine structure or with complex interface. Simulation reconstruction shows structures of the Melanin that may be useful for biomedical optics applications.
Wilts, Bodo D.; Michielsen, Kristel; De Raedt, Hans; Stavenga, Doekele G.
2014-01-01
Birds-of-paradise are nature’s prime examples of the evolution of color by sexual selection. Their brilliant, structurally colored feathers play a principal role in mating displays. The structural coloration of both the occipital and breast feathers of the bird-of-paradise Lawes’ parotia is produced by melanin rodlets arranged in layers, together acting as interference reflectors. Light reflection by the silvery colored occipital feathers is unidirectional as in a classical multilayer, but the reflection by the richly colored breast feathers is three-directional and extraordinarily complex. Here we show that the reflection properties of both feather types can be quantitatively explained by finite-difference time-domain modeling using realistic feather anatomies and experimentally determined refractive index dispersion values of keratin and melanin. The results elucidate the interplay between avian coloration and vision and indicate tuning of the mating displays to the spectral properties of the avian visual system. PMID:24591592
Wilts, Bodo D; Michielsen, Kristel; De Raedt, Hans; Stavenga, Doekele G
2014-03-25
Birds-of-paradise are nature's prime examples of the evolution of color by sexual selection. Their brilliant, structurally colored feathers play a principal role in mating displays. The structural coloration of both the occipital and breast feathers of the bird-of-paradise Lawes' parotia is produced by melanin rodlets arranged in layers, together acting as interference reflectors. Light reflection by the silvery colored occipital feathers is unidirectional as in a classical multilayer, but the reflection by the richly colored breast feathers is three-directional and extraordinarily complex. Here we show that the reflection properties of both feather types can be quantitatively explained by finite-difference time-domain modeling using realistic feather anatomies and experimentally determined refractive index dispersion values of keratin and melanin. The results elucidate the interplay between avian coloration and vision and indicate tuning of the mating displays to the spectral properties of the avian visual system. PMID:24591592
NASA Astrophysics Data System (ADS)
Zhang, Di; Capoglu, Ilker; Li, Yue; Cherkezyan, Lusik; Chandler, John; Spicer, Graham; Subramanian, Hariharan; Taflove, Allen; Backman, Vadim
2016-06-01
Combining finite-difference time-domain (FDTD) methods and modeling of optical microscopy modalities, we previously developed an open-source software package called Angora, which is essentially a "microscope in a computer." However, the samples being simulated were limited to nondispersive media. Since media dispersions are common in biological samples (such as cells with staining and metallic biomarkers), we have further developed a module in Angora to simulate samples having complicated dispersion properties, thereby allowing the synthesis of microscope images of most biological samples. We first describe a method to integrate media dispersion into FDTD, and we validate the corresponding Angora dispersion module by applying Mie theory, as well as by experimentally imaging gold microspheres. Then, we demonstrate how Angora can facilitate the development of optical imaging techniques with a case study.
NASA Astrophysics Data System (ADS)
Yang, Heng
2007-12-01
Resonance properties of the Earth-ionosphere cavity were predicted by W. O. Schumann in 1952. Since then observations of electromagnetic signals in the frequency range 1-500 Hz have become a powerful tool for variety of remote sensing applications, which in recent years included studies of thunderstorm related transient luminous events in the middle atmosphere and related lightning discharges. In this thesis, a three dimensional Finite Difference Time Domain (FDTD) model is developed to study the propagation of the extremely low frequency (ELF) waves in the Earth-ionosphere cavity and in similar cavities on other celestial bodies of the Solar System. A comparison of the results from this FDTD model with a set of classical eigen-frequency (fn) and quality factor ( Qn) solutions for laterally uniform spherically symmetric Earth-ionosphere cavity and with recent observations of Schumann resonance (SR) during solar proton events (SPEs) and X-ray bursts is provided. The FDTD fn and Qn solutions for the uniform cavity appear to be in excellent agreement (within several %) with well-known experimental results documented in the literature. The related analysis indicates that the frequency of the first SR mode decreases during SPEs and increases during X-ray bursts by a fraction of a Hz, in agreement with physical arguments presented in previously published literature and with observations. The FDTD model is extended to include the effects of the geomagnetic field on SR parameters. A higher penetration height of SR electric and magnetic components is found with the presence of the geomagnetic field. In a realistic cavity, the conductivity distribution is not laterally uniform and spherically symmetric, but varies with local time and seasons reflecting related variations in the effects of solar radiation on the conductivity of the lower ionosphere. The global lightning activity in the three main areas (Africa, South-East Asia, and South America) also has diurnal and seasonal
NASA Astrophysics Data System (ADS)
Cole, James B.
2014-09-01
The finite difference time domain (FDTD) algorithm is a popular tool for photonics design and simulations, but it also can yield deep insights into the fundamental nature of light and - more speculatively - into the discretization and connectivity and geometry of space-time. The CFL stability limit in FDTD can be interpreted as a limit on the speed of light. It depends not only on the dimensionality of space-time, but also on its connectivity. Thus the speed of light not only tells us something about the dimensionality of space-time but also about its connectivity. The computational molecule in conventional 2-D FDTD is (х +/- h,y)-(x,+/- y h)-(x-y), where h= triangle x = triangle y . It yields the CFL stability limit ctriangle/h<= t/h 1 √2 . Including diagonal nodes (x+/- h, y +/- h) in the computational molecule changes the connectivity of the space and changes the CFL limit. The FDTD model also predicts precursor signals (which physically exist). The Green's function of the FDTD model, which differs from that of the wave equation, may tell us something about underlying periodicities in space-time. It may be possible to experimentally observe effects of space-time discretization and connectivity in optics experiments.
[Real time 3D echocardiography in congenital heart disease].
Acar, P; Dulac, Y; Taktak, A; Villacèque, M
2004-05-01
The introduction of the 3D mode in echocardiography has led to its use in everyday clinical practice. One hundred and fifty real time 3D echocardiographic examinations were performed in 20 foetus, 110 children and 20 adults with various congenital heart lesions (shunts, valvular lesions, aortic diseases). The 4x matricial probe enables the instantaneous acquisition of transthoracic volumes. Four modes of 3D imaging were used: real time, total volume, colour Doppler and biplane. Quantitative measurements were performed at an outlying station. The feasibility of the method in the foetus, the child and the adult was respectively 90%, 99% and 85%. Real time 3D echocardiography did not affect the diagnoses made by standard echocardiography. The 3D imaging gave a more accurate description of atrial septal defects and congenital valvular lesions. Biplane imaging was decisive in the quantitative approach to aortic dilatation of Marfan's syndrome and in segmental analysis of the foetal heart. 3D colour Doppler imaging has been disappointing but the possibilities of volumic quantification of blood flow are very promising. The present limitations of the method are the inadequate resolution in the small child and the absence of quantitative measurement on the echograph. The facility of utilisation of the matricial probe should lead to routine usage of 3D echocardiography as with 2D and the Doppler modes. Its value should be decisive in many congenital cardiac lesions requiring surgery or interventional catheterisation. PMID:15214550
Real time 3D and heterogeneous data fusion
Little, C.Q.; Small, D.E.
1998-03-01
This project visualizes characterization data in a 3D setting, in real time. Real time in this sense means collecting the data and presenting it before it delays the user, and processing faster than the acquisition systems so no bottlenecks occur. The goals have been to build a volumetric viewer to display 3D data, demonstrate projecting other data, such as images, onto the 3D data, and display both the 3D and projected images as fast as the data became available. The authors have examined several ways to display 3D surface data. The most effective was generating polygonal surface meshes. They have created surface maps form a continuous stream of 3D range data, fused image data onto the geometry, and displayed the data with a standard 3D rendering package. In parallel with this, they have developed a method to project real-time images onto the surface created. A key component is mapping the data on the correct surfaces, which requires a-priori positional information along with accurate calibration of the camera and lens system.
NASA Astrophysics Data System (ADS)
Wei, Xiao-Kun; Shao, Wei; Shi, Sheng-Bing; Zhang, Yong; Wang, Bing-Zhong
2015-07-01
An efficient conformal locally one-dimensional finite-difference time-domain (LOD-CFDTD) method is presented for solving two-dimensional (2D) electromagnetic (EM) scattering problems. The formulation for the 2D transverse-electric (TE) case is presented and its stability property and numerical dispersion relationship are theoretically investigated. It is shown that the introduction of irregular grids will not damage the numerical stability. Instead of the staircasing approximation, the conformal scheme is only employed to model the curve boundaries, whereas the standard Yee grids are used for the remaining regions. As the irregular grids account for a very small percentage of the total space grids, the conformal scheme has little effect on the numerical dispersion. Moreover, the proposed method, which requires fewer arithmetic operations than the alternating-direction-implicit (ADI) CFDTD method, leads to a further reduction of the CPU time. With the total-field/scattered-field (TF/SF) boundary and the perfectly matched layer (PML), the radar cross section (RCS) of two 2D structures is calculated. The numerical examples verify the accuracy and efficiency of the proposed method. Project supported by the National Natural Science Foundation of China (Grant Nos. 61331007 and 61471105).
NASA Astrophysics Data System (ADS)
Riley, D. J.
1993-04-01
A technique to integrate a dense, locally non-uniform mesh into finite-difference time-domain (FDTD) codes is presented. The method is designed for the full-wave analysis of multi-material layers that are physically thin, but perhaps electrically thick. Such layers are often used for the purpose of suppressing electromagnetic reflections from conducting surfaces. Throughout the non-uniform local mesh, average values for the conductivity and permittivity are used, where as variations in permeability are accommodated by splitting H-field line integrals and enforcing continuity of the normal B field. A unique interpolation scheme provides accuracy and late-time stability for mesh discontinuities as large as 1000 to 1. Application is made to resistive sheets, the absorbing Salisbury screen, crosstalk on printed circuit boards, and apertures that are narrow both in width and depth with regard to a uniform cell. Where appropriate, comparisons are made with the MoM code CARLOS and transmission-line theory. The hybrid mesh formulation has been highly optimized for both vector and parallel-processing on Cray Y-MP architectures.
NASA Astrophysics Data System (ADS)
Chao, Guo-Shan; Sung, Kung-Bin
2010-01-01
Reflectance spectra measured from epithelial tissue have been used to extract size distribution and refractive index of cell nuclei for noninvasive detection of precancerous changes. Despite many in vitro and in vivo experimental results, the underlying mechanism of sizing nuclei based on modeling nuclei as homogeneous spheres and fitting the measured data with Mie theory has not been fully explored. We describe the implementation of a three-dimensional finite-difference time-domain (FDTD) simulation tool using a Gaussian pulse as the light source to investigate the wavelength-dependent characteristics of backscattered light from a nuclear model consisting of a nucleolus and clumps of chromatin embedded in homogeneous nucleoplasm. The results show that small-sized heterogeneities within the nuclei generate about five times higher backscattering than homogeneous spheres. More interestingly, backscattering spectra from heterogeneous spherical nuclei show periodic oscillations similar to those from homogeneous spheres, leading to high accuracy of estimating the nuclear diameter by comparison with Mie theory. In addition to the application in light scattering spectroscopy, the reported FDTD method could be adapted to study the relations between measured spectral data and nuclear structures in other optical imaging and spectroscopic techniques for in vivo diagnosis.
Riley, D.J.
1993-04-01
A technique to integrate a dense, locally non-uniform mesh into finite-difference time-domain (FDTD) codes is presented. The method is designed for the full-wave analysis of multi-material layers that are physically thin, but perhaps electrically thick. Such layers are often used for the purpose of suppressing electromagnetic reflections from conducting surfaces. Throughout the non-uniform local mesh, average values for the conductivity and permittivity are used, where as variations in permeability are accommodated by splitting H-field line integrals and enforcing continuity of the normal B field. A unique interpolation scheme provides accuracy and late-time stability for mesh discontinuities as large as 1000 to 1. Application is made to resistive sheets, the absorbing Salisbury screen, crosstalk on printed circuit boards, and apertures that are narrow both in width and depth with regard to a uniform cell. Where appropriate, comparisons are made with the MoM code CARLOS and transmission-line theory. The hybrid mesh formulation has been highly optimized for both vector and parallel-processing on Cray YMP architectures.
Saarelma, Jukka; Botts, Jonathan; Hamilton, Brian; Savioja, Lauri
2016-04-01
Finite-difference time-domain (FDTD) simulation has been a popular area of research in room acoustics due to its capability to simulate wave phenomena in a wide bandwidth directly in the time-domain. A downside of the method is that it introduces a direction and frequency dependent error to the simulated sound field due to the non-linear dispersion relation of the discrete system. In this study, the perceptual threshold of the dispersion error is measured in three-dimensional FDTD schemes as a function of simulation distance. Dispersion error is evaluated for three different explicit, non-staggered FDTD schemes using the numerical wavenumber in the direction of the worst-case error of each scheme. It is found that the thresholds for the different schemes do not vary significantly when the phase velocity error level is fixed. The thresholds are found to vary significantly between the different sound samples. The measured threshold for the audibility of dispersion error at the probability level of 82% correct discrimination for three-alternative forced choice is found to be 9.1 m of propagation in a free field, that leads to a maximum group delay error of 1.8 ms at 20 kHz with the chosen phase velocity error level of 2%. PMID:27106330
NASA Astrophysics Data System (ADS)
Tira, Cristian; Tira, Daniela; Simon, Timea; Astilean, Simion
2014-08-01
We employ Finite-Difference Time-Domain (FDTD) simulations to analyze the electromagnetic far- and near-field response of gold nanoparticles (NPs) organized in chain-like structures as function of the number of particles and inter-particle distance in structures. As a result an empirical formula to predict the position of collective localized surface plasmon resonance (LSPR) as function of number of particles in the chain is devised. On the other hand the experimental LSPR spectrum recorded from a colloidal solution exhibiting a certain degree of aggregation has been effectively reconstructed by linear combination of individual LSPR contribution as calculated for NP ensembles of different size (monomers, dimers, trimers, etc.). Notably, we find that the maximum of electric field intensity (E2) in between adjacent NPs increases from dimeric to trimeric and tetrameric ensembles, followed by a steady state decrease as the number of NPs per chain further increases. The central gap in a long chain of NPs accommodate the highest field enhancement (‘hot-spots'). Our findings are relevant for designing effective substrates for Surface-Enhanced Raman Scattering (SERS) and plasmonic waveguides.
Silva, F. da; Hacquin, S.
2005-03-01
We present a novel numerical signal injection technique allowing unidirectional injection of a wave in a wave-guiding structure, applicable to 2D finite-difference time-domain electromagnetic codes, both Maxwell and wave-equation. It is particularly suited to continuous wave radar-like simulations. The scheme gives an unidirectional injection of a signal while being transparent to waves propagating in the opposite direction (directional coupling). The reflected or backscattered waves (returned) are separated from the probing waves allowing direct access to the information on amplitude and phase of the returned wave. It also facilitates the signal processing used to extract the phase derivative (or group delay) when simulating radar systems. Although general, the technique is particularly suited to swept frequency sources (frequency modulated) in the context of reflectometry, a fusion plasma diagnostic. The UTS applications presented here are restricted to fusion plasma reflectometry simulations for different physical situations. This method can, nevertheless, also be used in other dispersive media such as dielectrics, being useful, for example, in the simulation of plasma filled waveguides or directional couplers.
Tsarev, Andrei V
2007-04-30
The results of numerical simulation of acousto-optic (AO) tunable filters of a new type based on multireflection beam expanding in waveguide structures are discussed. Planar waveguide filters based on thin chalcogenide (As{sub 2}S{sub 3}) films of lithium niobate (LiNbO{sub 3}) are considered. The operation of filters is analysed by the finite-difference time-domain (FDTD) method by using the license FullWAVE software package (RSoft Design Group, Inc.). It is shown that AO filters have very good dispersion properties and AO filters of extremely small size provide a narrow filtration line within the tuning range of more than 100 nm (at a wavelength of 1.54 {mu}m). It is important that the normalised linewidth (measured in units of the reciprocal filter length) is an order of magnitude smaller than the theoretical limit for AO filters produced from the same material in the conventional way, without the use of multireflection beam expanding. (acoustooptics)
The inclusion of wall loss in electromagnetic finite-difference time-domain thin-slot algorithms
Riley, D.J.; Turner, C.D.
1990-09-01
Sub-gridding techniques enable finite-difference time-domain (FDTD) electromagnetic codes to model apertures that are much narrower than the spatial resolution of the FDTD mesh. Previous thin-slot methods have assumed that the slot walls are perfectly conducting. As the slot depth-to-width ratio becomes large, interior wall losses for realistic materials can significantly affect the coupling through the slot, and therefore these loss effects should not be neglected. This paper presents two methods for incorporating loss for walls with good, but not perfect conductivity, into the FDTD calculations. The first method modifies an FDTD equation internal to the slot to include a surface-impedance contribution. This method is appropriate for the usual FDTD thin-slot formalisms. The second method includes the losses into a half-space'' integral equation that can be used by the recently introduced Hybrid Thin-Slot Algorithm. Results based on the two methods are compared for a variety of slot parameters and wall conductivities.
NASA Technical Reports Server (NTRS)
Sun, W.; Loeb, N. G.; Tanev, S.; Videen, G.
2004-01-01
The two-dimensional (2-D) finite-difference time domain (FDTD) method is applied to calculate light scattering and absorption by an arbitrarily shaped infinite column embedded in an absorbing dielectric medium. A uniaxial perfectly matched layer (UPML) absorbing boundary condition (ABC) is used to truncate the computational domain. The single-scattering properties of the infinite column embedded in the absorbing medium, including scattering phase functions, extinction and absorption efficiencies, are derived using an area integration of the internal field. An exact solution for light scattering and absorption by a circular cylinder in an absorbing medium is used to examine the accuracy of the 2-D UPML FDTD code. With use of a cell size of 1/120 incident wavelength in the FDTD calculations, the errors in the extinction and absorption efficiencies and asymmetry factors from the 2-D UPML FDTD are generally smaller than approx .1%. The errors in the scattering phase functions are typically smaller than approx .4%. Using the 2-D UPML FDTD technique, light scattering and absorption by long noncircular columns embedded in absorbing media can be accurately solved.
Lo, F. S.; Lee, T. H.; Lu, P. S.; Ragan-Kelley, B.; Minnich, A.; Lin, M. C.; Verboncoeur, J. P.
2014-02-15
A thermionic energy converter (TEC) is a static device that converts heat directly into electricity by boiling electrons off a hot emitter surface across a small inter-electrode gap to a cooler collector surface. The main challenge in TECs is overcoming the space charge limit, which limits the current transmitted across a gap of a given voltage and width. We have verified the feasibility of studying and developing a TEC using a bounded finite-difference time-domain particle-in-cell plasma simulation code, OOPD1, developed by Plasma Theory and Simulation Group, formerly at UC Berkeley and now at Michigan State University. In this preliminary work, a TEC has been modeled kinetically using OOPD1, and the accuracy has been verified by comparing with an analytically solvable case, giving good agreement. With further improvement of the code, one will be able to quickly and cheaply analyze space charge effects, and seek designs that mitigate the space charge effect, allowing TECs to become more efficient and cost-effective.
NASA Astrophysics Data System (ADS)
Yang, Ping; Liou, K. N.
1995-01-01
We have developed a finite-difference time domain (FDTD) method and a novel geometric ray-tracing model for the calculation of light scattering by hexagonal ice crystals. In the FDTD method we use a staggered Cartesian grid with the implementation of an efficient absorbing boundary condition for the truncation of the computation domain. We introduce the Maxwell-Garnett rule to compute the mean values of the dielectric constant at grid points to reduce the inaccuracy produced by the staircasing approximation. The phase matrix elements and the scattering efficiencies for the scattering of visible light by two-dimensional long circular ice cylinders match closely those computed from the exact solution for size parameters as large as 60, with maximum differences less than 5%. In the new ray-tracing model we invoke the principle of geometric optics to evaluate the reflection and the refraction of localized waves, from which the electric and magnetic fields at the particle surface (near field) can be computed. Based on the equivalence theorem, the near field can subsequently be transformed to the far field, in which the phase interferences are fully accounted for. The phase functions and the scattering efficiencies for hexagonal ice crystals computed from the new geometric ray-tracing method compare reasonably well with the FDTD results for size parameters larger than approximately 20. When absorption is involved in geometric ray tracing,
NASA Astrophysics Data System (ADS)
Chao, Guo-Shan; Sung, Kung-Bin
2010-02-01
Backscattered light spectra have been used to extract size distribution of cell nuclei in epithelial tissues for noninvasive detection of precancerous lesions. In existing experimental studies, size estimation is achieved by assuming nuclei as homogeneous spheres or spheroids and fitting the measured data with models based on Mie theory. However, the validity of simplifying nuclei as homogeneous spheres has not been thoroughly examined. In this study, we investigate the spectral characteristics of backscattering from models of spheroidal nuclei under plane wave illumination using three-dimensional finite-difference time-domain (FDTD) simulation. A modulated Gaussian pulse is used to obtain wavelength dependent scattering intensity with a single FDTD run. The simulated model of nuclei consists of a nucleolus and randomly distributed chromatin condensation in homogeneous cytoplasm and nucleoplasm. The results show that backscattering spectra from spheroidal nuclei have similar oscillating patterns to those from homogeneous spheres with the diameter equal to the projective length of the spheroidal nucleus along the propagation direction. The strength of backscattering is enhanced in heterogeneous spheroids as compared to homogeneous spheroids. The degree of which backscattering spectra of heterogeneous nuclei deviate from Mie theory is highly dependent on the distribution of chromatin/nucleolus but not sensitive to nucleolar size, refractive index fluctuation or chromatin density.
NASA Technical Reports Server (NTRS)
Ryan, Deirdre A.; Luebbers, Raymond J.; Nguyen, Truong X.; Kunz, Karl S.; Steich, David J.
1992-01-01
Prediction of anechoic chamber performance is a difficult problem. Electromagnetic anechoic chambers exist for a wide range of frequencies but are typically very large when measured in wavelengths. Three dimensional finite difference time domain (FDTD) modeling of anechoic chambers is possible with current computers but at frequencies lower than most chamber design frequencies. However, two dimensional FDTD (2D-FTD) modeling enables much greater detail at higher frequencies and offers significant insight into compact anechoic chamber design and performance. A major subsystem of an anechoic chamber for which computational electromagnetic analyses exist is the reflector. First, an analysis of the quiet zone fields of a low frequency anechoic chamber produced by a uniform source and a reflector in two dimensions using the FDTD method is presented. The 2D-FDTD results are compared with results from a three dimensional corrected physical optics calculation and show good agreement. Next, a directional source is substituted for the uniform radiator. Finally, a two dimensional anechoic chamber geometry, including absorbing materials, is considered, and the 2D-FDTD results for these geometries appear reasonable.
NASA Astrophysics Data System (ADS)
Eyuboglu, S.; Daniels, J. J.; Lee, R.; Yeh, J. T.
2006-12-01
Ground Penetrating Radar (GPR) is a non-invasive tool commonly used to characterize the physical properties of the subsurface. The translation of the physical measurements of geologic and hydrogeologic conditions is the culmination of many geophysical investigations. When numerical modeling is applied parallel to GPR data, it allows understanding of the effects of complex electromagnetic phenomena by defining and solving problems, as well as predicting the performance of radar in a complex heterogeneous environment. Finite difference time domain (FDTD) has been widely used for numerical modeling of GPR, but most of the previous algorithms are limited in their ability to model the electrical conductivity and permittivity. In this research, a highly efficient robust algorithm was developed to enhance the effectiveness of the FDTD forward modeling in surroundings characterized by an arbitrary distribution of all electrical properties in three dimensional space. In the first part of this research, two different FDTD codes which include different absorbing boundary conditions, Enquist and Majda absorbing boundary condition (ABC) and perfectly matched layer (PML), were used and compared. In the second part, the modeling algorithm was developed for a heterogeneous half-space medium to facilitate statistical modeling of complex distributions of electrical properties in the subsurface. The results produced by the simulation compared with real GPR results reveal high accuracy using the robust algorithm to optimize three dimensional FDTD forward modeling of GPR responses in heterogeneous surroundings.
NASA Astrophysics Data System (ADS)
Large, Nicolas; Cao, Yang; Manjavacas, Alejandro; Nordlander, Peter
2015-03-01
Electron energy-loss spectroscopy (EELS) is a unique tool that is extensively used to investigate the plasmonic response of metallic nanostructures since the early works in the '50s. To be able to interpret and theoretically investigate EELS results, a myriad of different numerical techniques have been developed for EELS simulations (BEM, DDA, FEM, GDTD, Green dyadic functions). Although these techniques are able to predict and reproduce experimental results, they possess significant drawbacks and are often limited to highly symmetrical geometries, non-penetrating trajectories, small nanostructures, and free standing nanostructures. We present here a novel approach for EELS calculations using the Finite-difference time-domain (FDTD) method: EELS-FDTD. We benchmark our approach by direct comparison with results from the well-established boundary element method (BEM) and published experimental results. In particular, we compute EELS spectra for spherical nanoparticles, nanoparticle dimers, nanodisks supported by various substrates, and gold bowtie antennas on a silicon nitride substrate. Our EELS-FDTD implementation can be easily extended to more complex geometries and configurations and can be directly implemented within other numerical methods. Work funded by the Welch Foundation (C-1222, L-C-004), and the NSF (CNS-0821727, OCI-0959097).
Efficient one-pass 3-D time migration
Brzostowski, M.A.; Snyder, F.F.C.; Smith, P.J.
1996-11-01
An efficient one-pass 3-D time migration algorithm is introduced as an alternative to Ristow`s splitting approach. This algorithm extends Black and Leong`s k{sub y}-separation approach with a time-dependent Stolt stretch operation called dilation. Migration using k{sub y} dilation consists of a single pass over the 3-D data volume after k{sub y} slices are formed with each k{sub y} slice downward continued independently. A number of downward continuation algorithms based upon the 3-D wave equation may be used. Dilation accommodates any lateral variations in velocity before the 3-D data volume is decomposed into k{sub y} slices via a Fourier transform. An inverse dilation operation is performed after the downward-continuation operation and after the data volume have been inverse Fourier transformed subsequently along the k{sub y} direction. Migration using the k{sub y}-dilation approach yields a one-pass 3-D time migration algorithm that is practical and efficient where the medium velocity is smoothly varying.
NASA Astrophysics Data System (ADS)
Li, H.; Zhang, Z.; Chen, X.
2012-12-01
It is widely accepted that they are oversampled in spatial grid spacing and temporal time step in the high speed medium if uniform grids are used for the numerical simulation. This oversampled grid spacing and time step will lower the efficiency of the calculation, especially high velocity contrast exists. Based on the collocated-grid finite-difference method (FDM), we present an algorithm of spatial discontinuous grid, with localized grid blocks and locally varying time steps, which will increase the efficiency of simulation of seismic wave propagation and earthquake strong ground motion. According to the velocity structure, we discretize the model into discontinuous grid blocks, and the time step of each block is determined according to the local stability. The key problem of the discontinuous grid method is the connection between grid blocks with different grid spacing. We use a transitional area overlapped by both of the finer and the coarser grids to deal with the problem. In the transitional area, the values of finer ghost points are obtained by interpolation from the coarser grid in space and time domain, while the values of coarser ghost points are obtained by downsampling from the finer grid. How to deal with coarser ghost points can influent the stability of long time simulation. After testing different downsampling methods and finally we choose the Gaussian filtering. Basically, 4th order Rung-Kutta scheme will be used for the time integral for our numerical method. For our discontinuous grid FDM, discontinuous time steps for the coarser and the finer grids will be used to increase the simulation efficiency. Numerical tests indicate that our method can provide a stable solution even for the long time simulation without any additional filtration for grid spacing ratio n=2. And for larger grid spacing ratio, Gaussian filtration could be used to preserve the stability. With the collocated-grid FDM, which is flexible and accurate in implementation of free
Time Series Analysis of 3D Coordinates Using Nonstochastic Observations
NASA Astrophysics Data System (ADS)
Velsink, Hiddo
2016-03-01
Adjustment and testing of a combination of stochastic and nonstochastic observations is applied to the deformation analysis of a time series of 3D coordinates. Nonstochastic observations are constant values that are treated as if they were observations. They are used to formulate constraints on the unknown parameters of the adjustment problem. Thus they describe deformation patterns. If deformation is absent, the epochs of the time series are supposed to be related via affine, similarity or congruence transformations. S-basis invariant testing of deformation patterns is treated. The model is experimentally validated by showing the procedure for a point set of 3D coordinates, determined from total station measurements during five epochs. The modelling of two patterns, the movement of just one point in several epochs, and of several points, is shown. Full, rank deficient covariance matrices of the 3D coordinates, resulting from free network adjustments of the total station measurements of each epoch, are used in the analysis.
NASA Astrophysics Data System (ADS)
Zhang, Xi; Liu, Yang; Cai, Xiaohui; Ren, Zhiming
2015-12-01
The reverse-time migration (RTM) crosscorrelation imaging condition requires that the forward-propagated source wavefield and the backward-propagated receiver wavefield must be obtained at the same time. The easiest way to get the source wavefield is to save the entire time history of the full wavefield into computer memory. However, this strategy requires huge amount of data storage. It is impossible for large-scale 3D RTM. To reduce the computer memory cost, the back-propagated source wavefield is reconstructed by using the stored boundary wavefield. Its computer memory is proportional to the saved boundary grid points. For high order of spatial finite-difference (FD) schemes, more boundary grid points are needed to be stored, which consumes a large amount of the computer memory required for RTM. To further reduce the computer memory cost, we adopt the hybrid absorbing boundary condition (ABC) combined with the arbitrarily wide-angle wave equations (AWWEs). In our method, three boundary grid points can obtain good absorption. The source wavefield can be accurately reconstructed by using these points and the mirror-image symmetry method. Numerical experiments demonstrate the correctness and effectiveness of the proposed method. We compared our method with the conventional hybrid ABC method based on the 15°one way wave equations (OWWEs). Comparisons show that our method with three boundary grid points can achieve the same absorption as the conventional method with ten boundary grid points. For twentieth order of accuracy in space, our method uses only about 30% of memory requirement and about 59% of computation time required by the conventional method.
VPython: Writing Real-time 3D Physics Programs
NASA Astrophysics Data System (ADS)
Chabay, Ruth
2001-06-01
VPython (http://cil.andrew.cmu.edu/projects/visual) combines the Python programming language with an innovative 3D graphics module called Visual, developed by David Scherer. Designed to make 3D physics simulations accessible to novice programmers, VPython allows the programmer to write a purely computational program without any graphics code, and produces an interactive realtime 3D graphical display. In a program 3D objects are created and their positions modified by computational algorithms. Running in a separate thread, the Visual module monitors the positions of these objects and renders them many times per second. Using the mouse, one can zoom and rotate to navigate through the scene. After one hour of instruction, students in an introductory physics course at Carnegie Mellon University, including those who have never programmed before, write programs in VPython to model the behavior of physical systems and to visualize fields in 3D. The Numeric array processing module allows the construction of more sophisticated simulations and models as well. VPython is free and open source. The Visual module is based on OpenGL, and runs on Windows, Linux, and Macintosh.
Vehicle teleoperation using 3D maps and GPS time synchronization.
Suzuki, Taro; Amano, Yoshiharu; Hashizume, Takumi; Kubo, Nobuaki
2013-01-01
In conventional vehicle teleoperation systems, using low-bandwidth, high-delay transmission links causes a serious problem for remote control of the vehicles. To solve this problem, a proposed teleoperation system employs 3D maps and GPS time synchronization. Two GPS receivers measure the transmission delay, which the system uses to estimate the vehicle's location and orientation. Field experiments show that the 3D-map-based interface lets users easily comprehend the remote environment while navigating a vehicle. The experiments also show that taking communication delays into account improves maneuverability. PMID:24808084
Real-time structured light intraoral 3D measurement pipeline
NASA Astrophysics Data System (ADS)
Gheorghe, Radu; Tchouprakov, Andrei; Sokolov, Roman
2013-02-01
Computer aided design and manufacturing (CAD/CAM) is increasingly becoming a standard feature and service provided to patients in dentist offices and denture manufacturing laboratories. Although the quality of the tools and data has slowly improved in the last years, due to various surface measurement challenges, practical, accurate, invivo, real-time 3D high quality data acquisition and processing still needs improving. Advances in GPU computational power have allowed for achieving near real-time 3D intraoral in-vivo scanning of patient's teeth. We explore in this paper, from a real-time perspective, a hardware-software-GPU solution that addresses all the requirements mentioned before. Moreover we exemplify and quantify the hard and soft deadlines required by such a system and illustrate how they are supported in our implementation.
Real-time, 3-D ultrasound with multiple transducer arrays.
Fronheiser, Matthew P; Light, Edward D; Idriss, Salim F; Wolf, Patrick D; Smith, Stephen W
2006-01-01
Modifications were made to a commercial real-time, three-dimensional (3-D) ultrasound system for near simultaneous 3-D scanning with two matrix array transducers. As a first illustration, a transducer cable assembly was modified to incorporate two independent, 3-D intra-cardiac echo catheters, a 7 Fr (2.3 mm O.D.) side scanning catheter and a 14 Fr (4.7 mm O.D) forward viewing catheter with accessory port, each catheter using 85 channels operating at 5 MHz. For applications in treatment of atrial fibrillation, the goal is to place the sideviewing catheter within the coronary sinus to view the whole left atrium, including a pulmonary vein. Meanwhile, the forward-viewing catheter inserted within the left atrium is directed toward the ostium of a pulmonary vein for therapy using the integrated accessory port. Using preloaded, phasing data, the scanner switches between catheters automatically, at the push of a button, with a delay of about 1 second, so that the clinician can view the therapy catheter with the coronary sinus catheter and vice versa. Preliminary imaging studies in a tissue phantom and in vivo show that our system successfully guided the forward-viewing catheter toward a target while being imaged with the sideviewing catheter. The forward-viewing catheter then was activated to monitor the target while we mimicked therapy delivery. In the future, the system will switch between 3-D probes on a line-by-line basis and display both volumes simultaneously. PMID:16471436
Extra Dimensions: 3D and Time in PDF Documentation
Graf, Norman A.; /SLAC
2011-11-10
High energy physics is replete with multi-dimensional information which is often poorly represented by the two dimensions of presentation slides and print media. Past efforts to disseminate such information to a wider audience have failed for a number of reasons, including a lack of standards which are easy to implement and have broad support. Adobe's Portable Document Format (PDF) has in recent years become the de facto standard for secure, dependable electronic information exchange. It has done so by creating an open format, providing support for multiple platforms and being reliable and extensible. By providing support for the ECMA standard Universal 3D (U3D) file format in its free Adobe Reader software, Adobe has made it easy to distribute and interact with 3D content. By providing support for scripting and animation, temporal data can also be easily distributed to a wide audience. In this talk, we present examples of HEP applications which take advantage of this functionality. We demonstrate how 3D detector elements can be documented, using either CAD drawings or other sources such as GEANT visualizations as input. Using this technique, higher dimensional data, such as LEGO plots or time-dependent information can be included in PDF files. In principle, a complete event display, with full interactivity, can be incorporated into a PDF file. This would allow the end user not only to customize the view and representation of the data, but to access the underlying data itself.
Extra dimensions: 3d and time in pdf documentation
NASA Astrophysics Data System (ADS)
Graf, N. A.
2008-07-01
High energy physics is replete with multi-dimensional information which is often poorly represented by the two dimensions of presentation slides and print media. Past efforts to disseminate such information to a wider audience have failed for a number of reasons, including a lack of standards which are easy to implement and have broad support. Adobe's Portable Document Format (PDF) has in recent years become the de facto standard for secure, dependable electronic information exchange. It has done so by creating an open format, providing support for multiple platforms and being reliable and extensible. By providing support for the ECMA standard Universal 3D (U3D) file format in its free Adobe Reader software, Adobe has made it easy to distribute and interact with 3D content. By providing support for scripting and animation, temporal data can also be easily distributed to a wide audience. In this talk, we present examples of HEP applications which take advantage of this functionality. We demonstrate how 3D detector elements can be documented, using either CAD drawings or other sources such as GEANT visualizations as input. Using this technique, higher dimensional data, such as LEGO plots or time-dependent information can be included in PDF files. In principle, a complete event display, with full interactivity, can be incorporated into a PDF file. This would allow the end user not only to customize the view and representation of the data, but to access the underlying data itself.
NASA Astrophysics Data System (ADS)
Dimitrov, Yuri M.; Vulkov, Lubin G.
2015-11-01
We construct a three-point compact finite difference scheme on a non-uniform mesh for the time-fractional Black-Scholes equation. We show that for special graded meshes used in finance, the Tavella-Randall and the quadratic meshes the numerical solution has a fourth-order accuracy in space. Numerical experiments are discussed.
NASA Astrophysics Data System (ADS)
Panayappan, Kadappan
With the advent of sub-micron technologies and increasing awareness of Electromagnetic Interference and Compatibility (EMI/EMC) issues, designers are often interested in full- wave solutions of complete systems, taking to account a variety of environments in which the system operates. However, attempts to do this substantially increase the complexities involved in computing full-wave solutions, especially when the problems involve multi- scale geometries with very fine features. For such problems, even the well-established numerical methods, such as the time domain technique FDTD and the frequency domain methods FEM and MoM, are often challenged to the limits of their capabilities. In an attempt to address such challenges, three novel techniques have been introduced in this work, namely Dipole Moment (DM) Approach, Recursive Update in Frequency Domain (RUFD) and New Finite Difference Time Domain ( vFDTD). Furthermore, the efficacy of the above techniques has been illustrated, via several examples, and the results obtained by proposed techniques have been compared with other existing numerical methods for the purpose of validation. The DM method is a new physics-based approach for formulating MoM problems, which is based on the use of dipole moments (DMs), as opposed to the conventional Green's functions. The absence of the Green's functions, as well as those of the vector and scalar potentials, helps to eliminate two of the key sources of difficulties in the conventional MoM formulation, namely the singularity and low-frequency problems. Specifically, we show that there are no singularities that we need to be concerned with in the DM formulation; hence, this obviates the need for special techniques for integrating these singularities. Yet another salutary feature of the DM approach is its ability to handle thin and lossy structures, or whether they are metallic, dielectric-type, or even combinations thereof. We have found that the DM formulation can handle these
Optimized 3D Ultrashort Echo Time Pulmonary MRI
Johnson, Kevin M.; Fain, Sean B.; Schiebler, Mark L.; Nagle, Scott
2012-01-01
Purpose To optimize 3D radial ultrashort echo time MRI for high resolution whole-lung imaging. Methods 3D radial ultrashort echo time was implemented on a 3T scanner to investigate the effects of: (1) limited field-of-view excitation, (2) variable density readouts, and (3) radial oversampling. Improvements in noise performance and spatial resolution were assessed through simulation and phantom studies. Their effects on lung and airway visualization in five healthy male human subjects (mean age 32 years) were compared qualitatively through blinded ordinal scoring by two cardiothoracic radiologists using a nonparametric Friedman test (P < 0.05). Relative signal difference between endobronchial air and adjacent lung tissue, normalized to nearby vessel, was used as a surrogate for lung tissue signal. Quantitative measures were compared using the paired Student's t-test (P < 0.05). Finally, clinical feasibility was investigated in a patient with interstitial fibrosis. Results Simulation and phantom studies showed up to 67% improvement in SNR and reduced blurring for short T2* species using all three optimizations. In vivo images showed decreased artifacts and improved lung tissue and airway visualization both qualitatively and quantitatively. Conclusion The use of limited field-of-view excitation, variable readout gradients, and radial oversampling significantly improve the technical quality of 3D radial ultrashort echo time lung images. PMID:23213020
NASA Astrophysics Data System (ADS)
Komatitsch, Dimitri; Michéa, David; Erlebacher, Gordon; Göddeke, Dominik
2010-05-01
We first accelerate a three-dimensional finite-difference in the time domain (FDTD) wave propagation code by a factor of about 50 using Graphics Processing Unit (GPU) computing on a cheap NVIDIA graphics card with the CUDA programming language. We implement the code in CUDA in the case of the fully heterogeneous elastic wave equation. We also implement Convolution Perfectly Matched Layers (CPMLs) on the graphics card to efficiently absorb outgoing waves on the fictitious edges of the grid. We show that the code that runs on the graphics card gives the expected results by comparing our results to those obtained by running the same simulation on a classical processor core. The methodology that we present can be used for Maxwell's equations as well because their form is similar to that of the seismic wave equation written in velocity vector and stress tensor. We then implement a high-order finite-element (spectral-element) application, which performs the numerical simulation of seismic wave propagation resulting for instance from earthquakes at the scale of a continent or from active seismic acquisition experiments in the oil industry, on a cluster of NVIDIA Tesla graphics cards using the CUDA programming language and non blocking message passing based on MPI. We compare it to the implementation in C language and MPI on a classical cluster of CPU nodes. We use mesh coloring to efficiently handle summation operations over degrees of freedom on an unstructured mesh, and we exchange information between nodes using non blocking MPI messages. Using non-blocking communications allows us to overlap the communications across the network and the data transfer between the GPU card and the CPU node on which it is installed with calculations on that GPU card. We perform a number of numerical tests to validate the single-precision CUDA and MPI implementation and assess its accuracy. We then analyze performance measurements and in average we obtain a speedup of 20x to 25x.
NASA Astrophysics Data System (ADS)
de Larquier, S.; Pasko, V. P.; Stenbaek-Nielsen, H. C.; Wilson, C. R.; Olson, J. V.
2009-12-01
Atmospheric infrasonic waves are acoustic waves with frequencies ranging from 0.02 to 10 Hz, slightly higher than the acoustic cut-off frequency (approximately 0.032 Hz), but lower than the audible frequencies (typically 20 Hz-15 kHz) [e.g., Blanc, Ann. Geophys., 3, 673, 1985]. A number of natural events have been identified as generating atmospheric infrasound, such as volcanoes, tornadoes, avalanches, earthquakes [e.g., Bedard and Georges, Physics Today, S3, 32, 2000], ocean surfaces [e.g., Gossard and Hooke, Waves in the Atmosphere, Elsevier, 1975, Ch. 9], lightning [e.g., Assink et al., GRL, 35, L15802, 2008; Pasko, JGR, 114, D08205, 2009], or transient luminous events in the middle atmosphere termed sprites [e.g., Farges, Lightning: Principles, Instruments and Applications, H.D. Betz et al. (eds), Springer, 2009, Ch. 18]. The importance of infrasound studies has been emphasized in the past ten years from the Comprehensive Nuclear-Test-Ban Treaty verification perspective [e.g., Le Pichon et al., JGR, 114, D08112, 2009]. A proper understanding of infrasound propagation in the atmosphere is required for identification and classification of different infrasonic waves and their sources [Drob et al., JGR, 108, D21, 4680, 2003]. The goal of the present work is to provide a quantitative interpretation and explanation of infrasonic signatures from pulsating auroras reported recently by Wilson et al. [GRL, 32, L14810, 2005]. The infrasound signals observed with an infrasonic array at Fairbanks, Alaska had a mean amplitude of 0.05 Pa, a delay of about 5 minutes from the pulsating aurora, and an almost normal incidence on the ground plane [Wilson et al., 2005]. We employ a finite-difference time-domain (FDTD) model of infrasound propagation in a realistic atmosphere. We use the absorption model of infrasound introduced by Sutherland and Bass [J. Acoust. Soc. Am., 115, 1012, 2004]. Classical absorption mechanisms as well as molecular relaxation mechanisms are taken into
Real-time 3D change detection of IEDs
NASA Astrophysics Data System (ADS)
Wathen, Mitch; Link, Norah; Iles, Peter; Jinkerson, John; Mrstik, Paul; Kusevic, Kresimir; Kovats, David
2012-06-01
Road-side bombs are a real and continuing threat to soldiers in theater. CAE USA recently developed a prototype Volume based Intelligence Surveillance Reconnaissance (VISR) sensor platform for IED detection. This vehicle-mounted, prototype sensor system uses a high data rate LiDAR (1.33 million range measurements per second) to generate a 3D mapping of roadways. The mapped data is used as a reference to generate real-time change detection on future trips on the same roadways. The prototype VISR system is briefly described. The focus of this paper is the methodology used to process the 3D LiDAR data, in real-time, to detect small changes on and near the roadway ahead of a vehicle traveling at moderate speeds with sufficient warning to stop the vehicle at a safe distance from the threat. The system relies on accurate navigation equipment to geo-reference the reference run and the change-detection run. Since it was recognized early in the project that detection of small changes could not be achieved with accurate navigation solutions alone, a scene alignment algorithm was developed to register the reference run with the change detection run prior to applying the change detection algorithm. Good success was achieved in simultaneous real time processing of scene alignment plus change detection.
3-D tracking in a miniature time projection chamber
NASA Astrophysics Data System (ADS)
Vahsen, S. E.; Hedges, M. T.; Jaegle, I.; Ross, S. J.; Seong, I. S.; Thorpe, T. N.; Yamaoka, J.; Kadyk, J. A.; Garcia-Sciveres, M.
2015-07-01
The three-dimensional (3-D) detection of millimeter-scale ionization trails is of interest for detecting nuclear recoils in directional fast neutron detectors and in direction-sensitive searches for weakly interacting massive particles (WIMPs), which may constitute the Dark Matter of the universe. We report on performance characterization of a miniature gas target Time Projection Chamber (TPC) where the drift charge is avalanche-multiplied with Gas Electron Multipliers (GEMs) and detected with the ATLAS FE-I3 Pixel Application Specific Integrated Circuit (ASIC). We report on measurements of gain, gain resolution, point resolution, diffusion, angular resolution, and energy resolution with low-energy X-rays, cosmic rays, and alpha particles, using the gases Ar:CO2 (70:30) and He:CO2 (70:30) at atmospheric pressure. We discuss the implications for future, larger directional neutron and Dark Matter detectors. With an eye to designing and selecting components for these, we generalize our results into analytical expressions for detector performance whenever possible. We conclude by demonstrating the 3-D directional detection of a fast neutron source.
Real time 3D scanner: investigations and results
NASA Astrophysics Data System (ADS)
Nouri, Taoufik; Pflug, Leopold
1993-12-01
This article presents a concept of reconstruction of 3-D objects using non-invasive and touch loss techniques. The principle of this method is to display parallel interference optical fringes on an object and then to record the object under two angles of view. According to an appropriated treatment one reconstructs the 3-D object even when the object has no symmetrical plan. The 3-D surface data is available immediately in digital form for computer- visualization and for analysis software tools. The optical set-up for recording the 3-D object, the 3-D data extraction and treatment, as well as the reconstruction of the 3-D object are reported and commented on. This application is dedicated for reconstructive/cosmetic surgery, CAD, animation and research purposes.
The Complex-Step-Finite-Difference method
NASA Astrophysics Data System (ADS)
Abreu, Rafael; Stich, Daniel; Morales, Jose
2015-07-01
We introduce the Complex-Step-Finite-Difference method (CSFDM) as a generalization of the well-known Finite-Difference method (FDM) for solving the acoustic and elastic wave equations. We have found a direct relationship between modelling the second-order wave equation by the FDM and the first-order wave equation by the CSFDM in 1-D, 2-D and 3-D acoustic media. We present the numerical methodology in order to apply the introduced CSFDM and show an example for wave propagation in simple homogeneous and heterogeneous models. The CSFDM may be implemented as an extension into pre-existing numerical techniques in order to obtain fourth- or sixth-order accurate results with compact three time-level stencils. We compare advantages of imposing various types of initial motion conditions of the CSFDM and demonstrate its higher-order accuracy under the same computational cost and dispersion-dissipation properties. The introduced method can be naturally extended to solve different partial differential equations arising in other fields of science and engineering.
Reduced Scan Time 3D FLAIR using Modulated Inversion and Repetition Time
Gai, Neville D.; Butman, John A.
2014-01-01
Purpose To design and evaluate a new reduced scan time 3D FLuid Attenuated Inversion Recovery (FLAIR) sequence. Materials and Methods The 3D FLAIR sequence was modified so that the repetition time was modulated in a predetermined smooth fashion (3D mFLAIR). Inversion times were adjusted accordingly to maintain CSF suppression. Simulations were performed to determine SNR for gray matter (GM), white matter (WM) and CSF. Fourteen volunteers were imaged using the modified and product sequence. SNR measurements were performed in GM, WM and CSF. Mean value and the 95% confidence interval ([CI]) were assessed. Scan time for the 3D FLAIR and 3D mFLAIR sequences was measured. Results There was no statistically significant difference in the SNR measured in GM (P value = 0.5; mean SNR = 42.8 [CI]: 38.2-45.5 vs 42.2 [CI]: 38.3-46.1 for 3D FLAIR and 3D mFLAIR, respectively) and WM (P value = 0.25; mean SNR = 32.1 [CI]: 30.3-33.8 vs 32.9 [CI]: 31.1-34.7). Scan time reduction greater than 30% was achieved for the given parameter set with the 3D mFLAIR sequence. Conclusion Scan time for 3D FLAIR can be effectively reduced by modulating repetition and inversion time in a predetermined fashion while maintaining the SNR and CNR of a constant TR sequence. PMID:24979311
Improved time-space method for 3-D heat transfer problems including global warming
Saitoh, T.S.; Wakashima, Shinichiro
1999-07-01
In this paper, the Time-Space Method (TSM) which has been proposed for solving general heat transfer and fluid flow problems was improved in order to cover global and urban warming. The TSM is effective in almost all-transient heat transfer and fluid flow problems, and has been already applied to the 2-D melting problems (or moving boundary problems). The computer running time will be reduced to only 1/100th--1/1000th of the existing schemes for 2-D and 3-D problems. However, in order to apply to much larger-scale problems, for example, global warming, urban warming and general ocean circulation, the SOR method (or other iterative methods) in four dimensions is somewhat tedious and provokingly slow. Motivated by the above situation, the authors improved the speed of iteration of the previous TSM by introducing the following ideas: (1) Timewise chopping: Time domain is chopped into small peaches to save memory requirement; (2) Adaptive iteration: Converged region is eliminated for further iteration; (3) Internal selective iteration: Equation with slow iteration speed in iterative procedure is selectively iterated to accelerate entire convergence; and (4) False transient integration: False transient term is added to the Poisson-type equation and the relevant solution is regarded as a parabolic equation. By adopting the above improvements, the higher-order finite different schemes and the hybrid mesh, the computer running time for the TSM is reduced to some 1/4600th of the conventional explicit method for a typical 3-D natural convection problem in a closed cavity. The proposed TSM will be more efficacious for large-scale environmental problems, such as global warming, urban warming and general ocean circulation, in which a tremendous computing time would be required.
Computational time analysis of the numerical solution of 3D electrostatic Poisson's equation
NASA Astrophysics Data System (ADS)
Kamboh, Shakeel Ahmed; Labadin, Jane; Rigit, Andrew Ragai Henri; Ling, Tech Chaw; Amur, Khuda Bux; Chaudhary, Muhammad Tayyab
2015-05-01
3D Poisson's equation is solved numerically to simulate the electric potential in a prototype design of electrohydrodynamic (EHD) ion-drag micropump. Finite difference method (FDM) is employed to discretize the governing equation. The system of linear equations resulting from FDM is solved iteratively by using the sequential Jacobi (SJ) and sequential Gauss-Seidel (SGS) methods, simulation results are also compared to examine the difference between the results. The main objective was to analyze the computational time required by both the methods with respect to different grid sizes and parallelize the Jacobi method to reduce the computational time. In common, the SGS method is faster than the SJ method but the data parallelism of Jacobi method may produce good speedup over SGS method. In this study, the feasibility of using parallel Jacobi (PJ) method is attempted in relation to SGS method. MATLAB Parallel/Distributed computing environment is used and a parallel code for SJ method is implemented. It was found that for small grid size the SGS method remains dominant over SJ method and PJ method while for large grid size both the sequential methods may take nearly too much processing time to converge. Yet, the PJ method reduces computational time to some extent for large grid sizes.
3D Vectorial Time Domain Computational Integrated Photonics
Kallman, J S; Bond, T C; Koning, J M; Stowell, M L
2007-02-16
The design of integrated photonic structures poses considerable challenges. 3D-Time-Domain design tools are fundamental in enabling technologies such as all-optical logic, photonic bandgap sensors, THz imaging, and fast radiation diagnostics. Such technologies are essential to LLNL and WFO sponsors for a broad range of applications: encryption for communications and surveillance sensors (NSA, NAI and IDIV/PAT); high density optical interconnects for high-performance computing (ASCI); high-bandwidth instrumentation for NIF diagnostics; micro-sensor development for weapon miniaturization within the Stockpile Stewardship and DNT programs; and applications within HSO for CBNP detection devices. While there exist a number of photonics simulation tools on the market, they primarily model devices of interest to the communications industry. We saw the need to extend our previous software to match the Laboratory's unique emerging needs. These include modeling novel material effects (such as those of radiation induced carrier concentrations on refractive index) and device configurations (RadTracker bulk optics with radiation induced details, Optical Logic edge emitting lasers with lateral optical inputs). In addition we foresaw significant advantages to expanding our own internal simulation codes: parallel supercomputing could be incorporated from the start, and the simulation source code would be accessible for modification and extension. This work addressed Engineering's Simulation Technology Focus Area, specifically photonics. Problems addressed from the Engineering roadmap of the time included modeling the Auston switch (an important THz source/receiver), modeling Vertical Cavity Surface Emitting Lasers (VCSELs, which had been envisioned as part of fast radiation sensors), and multi-scale modeling of optical systems (for a variety of applications). We proposed to develop novel techniques to numerically solve the 3D multi-scale propagation problem for both the microchip
Nonstandard finite difference schemes
NASA Technical Reports Server (NTRS)
Mickens, Ronald E.
1995-01-01
The major research activities of this proposal center on the construction and analysis of nonstandard finite-difference schemes for ordinary and partial differential equations. In particular, we investigate schemes that either have zero truncation errors (exact schemes) or possess other significant features of importance for numerical integration. Our eventual goal is to bring these methods to bear on problems that arise in the modeling of various physical, engineering, and technological systems. At present, these efforts are extended in the direction of understanding the exact nature of these nonstandard procedures and extending their use to more complicated model equations. Our presentation will give a listing (obtained to date) of the nonstandard rules, their application to a number of linear and nonlinear, ordinary and partial differential equations. In certain cases, numerical results will be presented.
Time domain topology optimization of 3D nanophotonic devices
NASA Astrophysics Data System (ADS)
Elesin, Y.; Lazarov, B. S.; Jensen, J. S.; Sigmund, O.
2014-02-01
We present an efficient parallel topology optimization framework for design of large scale 3D nanophotonic devices. The code shows excellent scalability and is demonstrated for optimization of broadband frequency splitter, waveguide intersection, photonic crystal-based waveguide and nanowire-based waveguide. The obtained results are compared to simplified 2D studies and we demonstrate that 3D topology optimization may lead to significant performance improvements.
NASA Technical Reports Server (NTRS)
Carpenter, Mark H.; Gottlieb, David; Abarbanel, Saul
1993-01-01
We present a systematic method for constructing boundary conditions (numerical and physical) of the required accuracy, for compact (Pade-like) high-order finite-difference schemes for hyperbolic systems. First, a roper summation-by-parts formula is found for the approximate derivative. A 'simultaneous approximation term' (SAT) is then introduced to treat the boundary conditions. This procedure leads to time-stable schemes even in the system case. An explicit construction of the fourth-order compact case is given. Numerical studies are presented to verify the efficacy of the approach.
NASA Technical Reports Server (NTRS)
Carpenter, Mark H.; Gottlieb, David; Abarbanel, Saul
1994-01-01
We present a systematic method for constructing boundary conditions (numerical and physical) of the required accuracy, for compact (Pade-like) high-order finite-difference schemes for hyperbolic systems. First a proper summation-by-parts formula is found for the approximate derivative. A 'simultaneous approximation term' is then introduced to treat the boundary conditions. This procedure leads to time-stable schemes even in the system case. An explicit construction of the fourth-order compact case is given. Numerical studies are presented to verify the efficacy of the approach.
3D virtual colonoscopy with real-time volume rendering
NASA Astrophysics Data System (ADS)
Wan, Ming; Li, Wei J.; Kreeger, Kevin; Bitter, Ingmar; Kaufman, Arie E.; Liang, Zhengrong; Chen, Dongqing; Wax, Mark R.
2000-04-01
In our previous work, we developed a virtual colonoscopy system on a high-end 16-processor SGI Challenge with an expensive hardware graphics accelerator. The goal of this work is to port the system to a low cost PC in order to increase its availability for mass screening. Recently, Mitsubishi Electric has developed a volume-rendering PC board, called VolumePro, which includes 128 MB of RAM and vg500 rendering chip. The vg500 chip, based on Cube-4 technology, can render a 2563 volume at 30 frames per second. High image quality of volume rendering inside the colon is guaranteed by the full lighting model and 3D interpolation supported by the vg500 chip. However, the VolumePro board is lacking some features required by our interactive colon navigation. First, VolumePro currently does not support perspective projection which is paramount for interior colon navigation. Second, the patient colon data is usually much larger than 2563 and cannot be rendered in real-time. In this paper, we present our solutions to these problems, including simulated perspective projection and axis aligned boxing techniques, and demonstrate the high performance of our virtual colonoscopy system on low cost PCs.
Extra Dimensions: 3D and Time in PDF Documentation
Graf, N.A.; /SLAC
2012-04-11
Experimental science is replete with multi-dimensional information which is often poorly represented by the two dimensions of presentation slides and print media. Past efforts to disseminate such information to a wider audience have failed for a number of reasons, including a lack of standards which are easy to implement and have broad support. Adobe's Portable Document Format (PDF) has in recent years become the de facto standard for secure, dependable electronic information exchange. It has done so by creating an open format, providing support for multiple platforms and being reliable and extensible. By providing support for the ECMA standard Universal 3D (U3D) file format in its free Adobe Reader software, Adobe has made it easy to distribute and interact with 3D content. By providing support for scripting and animation, temporal data can also be easily distributed to a wide, non-technical audience. We discuss how the field of radiation imaging could benefit from incorporating full 3D information about not only the detectors, but also the results of the experimental analyses, in its electronic publications. In this article, we present examples drawn from high-energy physics, mathematics and molecular biology which take advantage of this functionality. We demonstrate how 3D detector elements can be documented, using either CAD drawings or other sources such as GEANT visualizations as input.
Extra dimensions: 3D and time in PDF documentation
NASA Astrophysics Data System (ADS)
Graf, N. A.
2011-01-01
Experimental science is replete with multi-dimensional information which is often poorly represented by the two dimensions of presentation slides and print media. Past efforts to disseminate such information to a wider audience have failed for a number of reasons, including a lack of standards which are easy to implement and have broad support. Adobe's Portable Document Format (PDF) has in recent years become the de facto standard for secure, dependable electronic information exchange. It has done so by creating an open format, providing support for multiple platforms and being reliable and extensible. By providing support for the ECMA standard Universal 3D (U3D) file format in its free Adobe Reader software, Adobe has made it easy to distribute and interact with 3D content. By providing support for scripting and animation, temporal data can also be easily distributed to a wide, non-technical audience. We discuss how the field of radiation imaging could benefit from incorporating full 3D information about not only the detectors, but also the results of the experimental analyses, in its electronic publications. In this article, we present examples drawn from high-energy physics, mathematics and molecular biology which take advantage of this functionality. We demonstrate how 3D detector elements can be documented, using either CAD drawings or other sources such as GEANT visualizations as input.
Mimetic finite difference method
NASA Astrophysics Data System (ADS)
Lipnikov, Konstantin; Manzini, Gianmarco; Shashkov, Mikhail
2014-01-01
The mimetic finite difference (MFD) method mimics fundamental properties of mathematical and physical systems including conservation laws, symmetry and positivity of solutions, duality and self-adjointness of differential operators, and exact mathematical identities of the vector and tensor calculus. This article is the first comprehensive review of the 50-year long history of the mimetic methodology and describes in a systematic way the major mimetic ideas and their relevance to academic and real-life problems. The supporting applications include diffusion, electromagnetics, fluid flow, and Lagrangian hydrodynamics problems. The article provides enough details to build various discrete operators on unstructured polygonal and polyhedral meshes and summarizes the major convergence results for the mimetic approximations. Most of these theoretical results, which are presented here as lemmas, propositions and theorems, are either original or an extension of existing results to a more general formulation using polyhedral meshes. Finally, flexibility and extensibility of the mimetic methodology are shown by deriving higher-order approximations, enforcing discrete maximum principles for diffusion problems, and ensuring the numerical stability for saddle-point systems.
Time efficient 3-D electromagnetic modeling on massively parallel computers
Alumbaugh, D.L.; Newman, G.A.
1995-08-01
A numerical modeling algorithm has been developed to simulate the electromagnetic response of a three dimensional earth to a dipole source for frequencies ranging from 100 to 100MHz. The numerical problem is formulated in terms of a frequency domain--modified vector Helmholtz equation for the scattered electric fields. The resulting differential equation is approximated using a staggered finite difference grid which results in a linear system of equations for which the matrix is sparse and complex symmetric. The system of equations is solved using a preconditioned quasi-minimum-residual method. Dirichlet boundary conditions are employed at the edges of the mesh by setting the tangential electric fields equal to zero. At frequencies less than 1MHz, normal grid stretching is employed to mitigate unwanted reflections off the grid boundaries. For frequencies greater than this, absorbing boundary conditions must be employed by making the stretching parameters of the modified vector Helmholtz equation complex which introduces loss at the boundaries. To allow for faster calculation of realistic models, the original serial version of the code has been modified to run on a massively parallel architecture. This modification involves three distinct tasks; (1) mapping the finite difference stencil to a processor stencil which allows for the necessary information to be exchanged between processors that contain adjacent nodes in the model, (2) determining the most efficient method to input the model which is accomplished by dividing the input into ``global`` and ``local`` data and then reading the two sets in differently, and (3) deciding how to output the data which is an inherently nonparallel process.
Charles, Cédric; Martin, Nicolas; Devel, Michel
2012-12-01
Optical transmittance spectra between 1.55 eV (800 nm) and 3.10 eV (400 nm) of tungsten oxide (WO3) thin films nanostructured thanks to the Glancing Angle Deposition technique are investigated both experimentally and theoretically, as a function of geometrical parameters. A Finite-Difference Time-Domain code was used to numerically model the films structure and to calculate their optical properties. The corresponding optical index and porosity are considered. It is found that the optical index of columnar structures always follows Cauchy's law as a function of energy and is reduced as the incident angle increases (alpha = 0 to 80 degrees) from n633 = 2.2 to 1.98 for experimental data against 2.1 to 1.75 for those computed with the Finite-Difference Time-Domain code. For zigzag architectures, an increase of the zigzag number from 0.5 to 8, amplifies interference fringes and improves the measured refractive indices. It agrees with modeled optical characteristics since n633 increases from 2.18 to 2.30. PMID:23447966
Raulot, Victorien; Gérard, Philippe; Serio, Bruno; Flury, Manuel; Kress, Bernard; Meyrueis, Patrick
2010-08-16
A new rigorous vector-based design and analysis approach of diffractive lenses is presented. It combines the use of two methods: the Finite-Difference Time-Domain for the study in the near field, and the Radiation Spectrum Method for the propagation in the far field. This approach is proposed to design and optimize effective medium cylindrical diffractive lenses for high efficiency structured light illumination systems. These lenses are realised with binary subwavelength features that cannot be designed using the standard scalar theory. Furthermore, because of their finite and high frequencies characteristics, such devices prevent the use of coupled wave theory. The proposed approach is presented to determine the angular tolerance in the cases of binary subwavelength cylindrical lenses by calculating the diffraction efficiency as a function of the incidence angle. PMID:20721184
NASA Astrophysics Data System (ADS)
Ramadan, Omar
2015-09-01
In this paper, systematic wave-equation finite difference time domain (WE-FDTD) formulations are presented for modeling electromagnetic wave-propagation in linear and nonlinear dispersive materials. In the proposed formulations, the complex conjugate pole residue (CCPR) pairs model is adopted in deriving a unified dispersive WE-FDTD algorithm that allows modeling different dispersive materials, such as Debye, Drude and Lorentz, in the same manner with the minimal additional auxiliary variables. Moreover, the proposed formulations are incorporated with the wave-equation perfectly matched layer (WE-PML) to construct a material independent mesh truncating technique that can be used for modeling general frequency-dependent open region problems. Several numerical examples involving linear and nonlinear dispersive materials are included to show the validity of the proposed formulations.
Riley, D.J.; Turner, C.D.
1991-06-01
Two methods for modeling arbitrary narrow apertures in finite- difference time-domain (FDTD) codes are presented in this paper. The first technique is based on the hybrid thin-slot algorithm (HTSA) which models the aperture physics using an integral equation approach. This method can model slots that are narrow both in width and depth with regard to the FDTD spatial cell, but is restricted to planar apertures. The second method is based on a contour technique that directly modifies the FDTD equations local to the aperture. The contour method is geometrically more flexible than the HTSA, but the depth of the aperture is restricted to the actual FDTD mesh. A technique to incorporate both narrow-aperture algorithms into the FDTD code, TSAR, based on a slot data file'' is presented in this paper. Results for a variety of complex aperture contours are provided, and limitations of the algorithms are discussed.
NASA Technical Reports Server (NTRS)
Mickens, Ronald E.
1996-01-01
A large class of physical phenomena can be modeled by evolution and wave type Partial Differential Equations (PDE). Few of these equations have known explicit exact solutions. Finite-difference techniques are a popular method for constructing discrete representations of these equations for the purpose of numerical integration. However, the solutions to the difference equations often contain so called numerical instabilities; these are solutions to the difference equations that do not correspond to any solution of the PDE's. For explicit schemes, the elimination of this behavior requires functional relations to exist between the time and space steps-sizes. We show that such functional relations can be obtained for certain PDE's by use of a positivity condition. The PDE's studied are the Burgers, Fisher, and linearized Euler equations.
NASA Astrophysics Data System (ADS)
Hwang, Dae Kun; Rey, Alejandro D.
2006-02-01
Optical images of textured liquid-crystal films containing various types of twist disclination loops are computed using an approximate matrix method and a direct numerical simulation based on the finite-difference time-domain (FDTD) method. The selected defects introduce large multidirectional spatial gradients in the optic axis, mimicking the orientation textures that arise in the construction and use of biosensors based on liquid-crystal vision. It is shown that under these experimentally relevant conditions, the matrix method fails to capture important signatures in the transmitted light intensity under crossed polarizers. The differences between the predictions by the two methods are analyzed with respect to gradients in the optic axis. We show that the FDTD method is a useful tool to perform computational optics of textured liquid-crystal films.
NASA Astrophysics Data System (ADS)
Lin, M. C.; Loverich, J.; Stoltz, P. H.; Nieter, C.
2013-10-01
This work introduces a conformal finite difference time domain (CFDTD) particle-in-cell (PIC) method with an improved field emission algorithm to accurately and efficiently study field emission devices. The CFDTD method is based on the Dey-Mittra algorithm or cut-cell algorithm, as implemented in the Vorpal code. For the field emission algorithm, we employ the elliptic function v(y) found by Forbes and a new fitting function t(y)2 for the Fowler-Nordheim (FN) equation. With these improved correction factors, field emission of electrons from a cathode surface is much closer to the prediction of the exact FN formula derived by Murphy and Good. This work was supported in part by both the U.S. Department of Defense under Grant No. FA9451-07-C-0025 and the U.S. Department of Energy under Grant No. DE-SC0004436.
NASA Astrophysics Data System (ADS)
Fujita, Yoshihisa; Ikuno, Soichiro; Kubo, Shin; Nakamura, Hiroaki
2016-01-01
The effect of the polarizer miter bend (PMB) reflector on polarization is numerically investigated by using the finite-difference time-domain (FDTD) method. The Drude model is implemented to take into account the fact that the waveguide wall is prepared from a dispersive medium. In electron cyclotron resonance heating (ECRH), the corrugated waveguide and miter bend are adopted for transmitting millimeter electromagnetic waves. In addition, PMB is employed to improve the plasma heating efficiency. The results of computations show that modes other than the input mode are also generated owing to the reflection at the miter bend mirror/PMB reflector. Moreover, it is found that elliptical polarization is observed after the linear polarization passes through PMB.
Real-Time Camera Guidance for 3d Scene Reconstruction
NASA Astrophysics Data System (ADS)
Schindler, F.; Förstner, W.
2012-07-01
We propose a framework for operator guidance during the image acquisition process for reliable multi-view stereo reconstruction. Goal is to achieve full coverage of the object and sufficient overlap. Multi-view stereo is a commonly used method to reconstruct both camera trajectory and 3D object shape. After determining an initial solution, a globally optimal reconstruction is usually obtained by executing a bundle adjustment involving all images. Acquiring suitable images, however, still requires an experienced operator to ensure accuracy and completeness of the final solution. We propose an interactive framework for guiding unexperienced users or possibly an autonomous robot. Using approximate camera orientations and object points we estimate point uncertainties within a sliding bundle adjustment and suggest appropriate camera movements. A visual feedback system communicates the decisions to the user in an intuitive way. We demonstrate the suitability of our system with a virtual image acquisition simulation as well as in real-world scenarios. We show that when following the camera movements suggested by our system, the proposed framework is able to generate good approximate values for the bundle adjustment, leading to accurate results compared to ground truth after few iterations. Possible applications are non-professional 3D acquisition systems on low-cost platforms like mobile phones, autonomously navigating robots as well as online flight planning of unmanned aerial vehicles.
Future enhancements to 3D printing and real time production
NASA Astrophysics Data System (ADS)
Landa, Joseph; Jenkins, Jeffery; Wu, Jerry; Szu, Harold
2014-05-01
The cost and scope of additive printing machines range from several hundred to hundreds of thousands of dollars. For the extra money, one can get improvements in build size, selection of material properties, resolution, and consistency. However, temperature control during build and fusing predicts outcome and protects the IP by large high cost machines. Support material options determine geometries that can be accomplished which drives cost and complexity of printing heads. Historically, 3D printers have been used for design and prototyping efforts. Recent advances and cost reduction sparked new interest in developing printed products and consumables such as NASA who is printing food, printing consumer parts (e.g. cell phone cases, novelty toys), making tools and fixtures in manufacturing, and recursively print a self-similar printer (c.f. makerbot). There is a near term promise of the capability to print on demand products at the home or office... directly from the printer to use.
Integration of real-time 3D capture, reconstruction, and light-field display
NASA Astrophysics Data System (ADS)
Zhang, Zhaoxing; Geng, Zheng; Li, Tuotuo; Pei, Renjing; Liu, Yongchun; Zhang, Xiao
2015-03-01
Effective integration of 3D acquisition, reconstruction (modeling) and display technologies into a seamless systems provides augmented experience of visualizing and analyzing real objects and scenes with realistic 3D sensation. Applications can be found in medical imaging, gaming, virtual or augmented reality and hybrid simulations. Although 3D acquisition, reconstruction, and display technologies have gained significant momentum in recent years, there seems a lack of attention on synergistically combining these components into a "end-to-end" 3D visualization system. We designed, built and tested an integrated 3D visualization system that is able to capture in real-time 3D light-field images, perform 3D reconstruction to build 3D model of the objects, and display the 3D model on a large autostereoscopic screen. In this article, we will present our system architecture and component designs, hardware/software implementations, and experimental results. We will elaborate on our recent progress on sparse camera array light-field 3D acquisition, real-time dense 3D reconstruction, and autostereoscopic multi-view 3D display. A prototype is finally presented with test results to illustrate the effectiveness of our proposed integrated 3D visualization system.
NASA Astrophysics Data System (ADS)
Chen, Yu; Xie, Xilin
2016-05-01
E and Liu [J. Comput. Phys. 138 (1997) 57-82] put forward a finite difference method for 3D viscous incompressible flows in the vorticity-vector potential formulation on non-staggered grids. In this paper, we will extend this method to the case of flows in the presence of a deformable surface. By use of two kinds of surface differential operators, the implementation of boundary conditions on a plane is generalized to a curved smooth surface with given velocity distribution, whether this be an inflow/outflow interface or a curved wall. To deal with the irregular and varying physical domain, time-dependent curvilinear coordinates are constructed and the corresponding tensor analysis is adopted in deriving the component form of the governing equations. Therefore, the equations can be discretized and solved in a regular and fixed parametric domain. Numerical results are presented for a 3D lid-driven cavity with a deforming surface and a 3D duct flow with a deforming boundary. A new way to validate numerical simulations is proposed based on an expression for the rate-of-strain tensor on a deformable surface.
NASA Astrophysics Data System (ADS)
Valerio, A.; Rajaram, H.; Zagona, E.
2007-12-01
Accurate representation of groundwater-surface water interactions is critical to modeling low river flow periods in riparian environments in the semi-arid southwestern United States. As an example, over-appropriation of human water use in the Middle Rio Grande region adversely impacts the habitat of the endangered Rio Grande silvery minnow. Improved management practices during low flow conditions could prevent channel desiccation and habitat destruction. We present a modeling tool with significant potential for improved decision-making in stream reaches influenced by significant surface-groundwater interactions. While river basin management models typically represent operational complexities such as human elements of water demand and consumption with a high degree of sophistication, they often represent groundwater-surface water interactions semi-empirically or at coarse resolution. In contrast, distributed groundwater models, with an adequately fine grid represent groundwater-surface water interactions accurately, but seldom incorporate complex details of water rights and user demands. To best exploit the strengths of both classes of models, we have developed a link between the object-oriented river management software package RiverWare and the USGS groundwater modeling program MODFLOW. An interactive time stepping approach is used in the linked model. RiverWare and MODFLOW run in parallel exchanging data after each time-step. This linked framework incorporates several features critical to modeling groundwater-surface interactions in riparian zones, including riparian ET, localized variations in seepage rates and rule-based water allocations to users and/or environmental flows, and is expected to be an improved tool for modeling groundwater-surface water interaction in regions where groundwater storage repose to changing river conditions is rapid. The performance of the linked model is illustrated through applications on the Rio Grande in the vicinity of
Sanford, R.F.
1982-01-01
Geological examples of binary diffusion are numerous. They are potential indicators of the duration and rates of geological processes. Analytical solutions to the diffusion equations generally do not allow for variable diffusion coefficients, changing boundary conditions, and impingement of diffusion fields. The three programs presented here are based on Crank-Nicholson finite-difference approximations, which can take into account these complicating factors. Program 1 describes the diffusion of a component into an initially homogeneous phase that has a constant surface composition. Specifically it is written for Fe-Mg exchange in olivine at oxygen fugacities appropriate for the lunar crust, but other components, phases, or fugacities may be substituted by changing the values of the diffusion coefficient. Program 2 simulates the growth of exsolution lamellae. Program 3 describes the growth of reaction rims. These two programs are written for pseudobinary Ca-(Mg, Fe) exchange in pyroxenes. In all three programs, the diffusion coefficients and boundary conditions can be varied systematically with time. To enable users to employ widely different numerical values for diffusion coefficients and diffusion distance, the grid spacing in the space dimension and the increment by which the grid spacing in the time dimension is increased at each time step are input constants that can be varied each time the programs are run to yield a solution of the desired accuracy. ?? 1982.
NASA Astrophysics Data System (ADS)
Tomé, M. F.; Bertoco, J.; Oishi, C. M.; Araujo, M. S. B.; Cruz, D.; Pinho, F. T.; Vynnycky, M.
2016-04-01
This work is concerned with the numerical solution of the K-BKZ integral constitutive equation for two-dimensional time-dependent free surface flows. The numerical method proposed herein is a finite difference technique for simulating flows possessing moving surfaces that can interact with solid walls. The main characteristics of the methodology employed are: the momentum and mass conservation equations are solved by an implicit method; the pressure boundary condition on the free surface is implicitly coupled with the Poisson equation for obtaining the pressure field from mass conservation; a novel scheme for defining the past times t‧ is employed; the Finger tensor is calculated by the deformation fields method and is advanced in time by a second-order Runge-Kutta method. This new technique is verified by solving shear and uniaxial elongational flows. Furthermore, an analytic solution for fully developed channel flow is obtained that is employed in the verification and assessment of convergence with mesh refinement of the numerical solution. For free surface flows, the assessment of convergence with mesh refinement relies on a jet impinging on a rigid surface and a comparison of the simulation of a extrudate swell problem studied by Mitsoulis (2010) [44] was performed. Finally, the new code is used to investigate in detail the jet buckling phenomenon of K-BKZ fluids.
NASA Astrophysics Data System (ADS)
Pallozzi Lavorante, Luca; Dirk Ebert, Hans
2008-07-01
Tensor3D is a geometric modeling program with the capacity to simulate and visualize in real-time the deformation, specified through a tensor matrix and applied to triangulated models representing geological bodies. 3D visualization allows the study of deformational processes that are traditionally conducted in 2D, such as simple and pure shears. Besides geometric objects that are immediately available in the program window, the program can read other models from disk, thus being able to import objects created with different open-source or proprietary programs. A strain ellipsoid and a bounding box are simultaneously shown and instantly deformed with the main object. The principal axes of strain are visualized as well to provide graphical information about the orientation of the tensor's normal components. The deformed models can also be saved, retrieved later and deformed again, in order to study different steps of progressive strain, or to make this data available to other programs. The shape of stress ellipsoids and the corresponding Mohr circles defined by any stress tensor can also be represented. The application was written using the Visualization ToolKit, a powerful scientific visualization library in the public domain. This development choice, allied to the use of the Tcl/Tk programming language, which is independent on the host computational platform, makes the program a useful tool for the study of geometric deformations directly in three dimensions in teaching as well as research activities.
Chaudhury, Bhaskar; Chaturvedi, Shashank
2006-12-15
Power-flow trajectories of electromagnetic waves through a spatially nonuniform plasma have been computed using direct solutions of Maxwell's equations using the three-dimensional finite-difference time-domain (FDTD) method. This method yields accurate information on refraction as well as absorption effects. The method can be used to compute power-flow trajectories for plasmas with arbitrarily varying density profiles, including effects due to arbitrarily shaped conducting or dielectric surfaces bounding the plasma. Furthermore, since FDTD is computationally expensive, especially for parametric studies, it is desirable to use ray tracing to estimate refraction effects. A quantitative comparison is performed between two different methods of obtaining exact and approximate solutions of Maxwell's equations in order to assess their relative utility in different situations. In the present work, we limit ourselves to a cold, collisional, unmagnetized plasma, where the response to electromagnetic waves is fully specified by a dispersion relation based on magnetoionic theory. It is shown that ray tracing in such plasmas yields accurate results only when two conditions are satisfied. Firstly, the density scale length should be long as compared to the free-space wavelength of the incident wave. Secondly, the conduction current should be small as compared to the displacement current in the medium. The second condition is one which has been identified for the first time.
Fitzgerald, Anthony J.; Pickwell-MacPherson, Emma; Wallace, Vincent P.
2014-01-01
The aim of this work was to evaluate the capabilities of Debye theory combined with Finite Difference Time Domain (FDTD) methods to simulate the terahertz (THz) response of breast tissues. Being able to accurately model breast tissues in the THz regime would facilitate the understanding of image contrast parameters used in THz imaging of breast cancer. As a test case, the model was first validated using liquid water and simulated reflection pulses were compared to experimental measured pulses with very good agreement (p = 1.00). The responses of normal and cancerous breast tissues were simulated with Debye properties and the correlation with measured data was still high for tumour (p = 0.98) and less so for normal breast (p = 0.82). Sections of the time domain pulses showed clear differences that were also evident in the comparison of pulse parameter values. These deviations may arise from the presence of adipose and other inhomogeneities in the breast tissue that are not accounted for when using the Debye model. In conclusion, the study demonstrates the power of the model for simulating THz reflection imaging; however, for biological tissues extra Debye terms or a more detailed theory may be required to link THz image contrast to physiological composition and structural changes of breast tissue associated with differences between normal and tumour tissues. PMID:25010734
NASA Astrophysics Data System (ADS)
Suter, John
Nanocrystalline beta-NaYF4:17% Yb3+, 3% Er 3+ has significant potential for applications in a wide variety of fields including solar technologies, security printing, and biological imaging and sensing. In order to increase the potential of these nanocrystals for these applications, we have developed a method for the real-time, in situ, spectroscopic monitoring of nanocrystal growth and shell-addition. In situ real-time monitoring of upconversion emission is applied to study the reaction mechanism for the synthesis of beta-NaYF 4:17% Yb3+, 3% Er3++ nanoparticles in oleic acid and octadecene via the heat-up method. Transmission electron microscopy is used to correlate the spectroscopic signature of the reaction mixture with its composition. The power of real-time spectroscopic monitoring to precisely time the duration of the various stages of the reaction, and to accurately identify the transitions between those stages, including the completion of the reaction, is demonstrated. Real-time spectroscopic monitoring is used to study the effect of increasing the oleic acid concentration on the duration of these stages as well as the size and shape of resulting nanocrystals. The use of real-time spectroscopic monitoring to study shell-addition, specifically, the addition of an un-doped NaYF4 shell, is also discussed. Patterned gold surfaces are known to enhance the upconversion efficiency of lanthanide based upconversion materials, such as nanocrystalline beta-NaYF 4:17% Yb3+, 3% Er3+. Here, spherical microwell arrays are shown to provide up to a 40x enhancement of upconversion emission from beta-NaYF4:17% Yb3+, 3% Er 3+ nanocrystals. Finite-Difference Time-Domain (FDTD) is a method to solve, numerically, the Maxwell equations across a 3D simulation grid and has been used to simulate the interaction of light with a variety of materials, including metal surfaces and particles. FDTD simulations is used to investigate the nature of the enhancement from the patterned gold
Multiple-Relaxation-Time Lattice Boltzmann Models in 3D
NASA Technical Reports Server (NTRS)
dHumieres, Dominique; Ginzburg, Irina; Krafczyk, Manfred; Lallemand, Pierre; Luo, Li-Shi; Bushnell, Dennis M. (Technical Monitor)
2002-01-01
This article provides a concise exposition of the multiple-relaxation-time lattice Boltzmann equation, with examples of fifteen-velocity and nineteen-velocity models in three dimensions. Simulation of a diagonally lid-driven cavity flow in three dimensions at Re=500 and 2000 is performed. The results clearly demonstrate the superior numerical stability of the multiple-relaxation-time lattice Boltzmann equation over the popular lattice Bhatnagar-Gross-Krook equation.
Kinefuchi, K.; Funaki, I.; Shimada, T.; Abe, T.
2012-10-15
Under certain conditions during rocket flights, ionized exhaust plumes from solid rocket motors may interfere with radio frequency transmissions. To understand the relevant physical processes involved in this phenomenon and establish a prediction process for in-flight attenuation levels, we attempted to measure microwave attenuation caused by rocket exhaust plumes in a sea-level static firing test for a full-scale solid propellant rocket motor. The microwave attenuation level was calculated by a coupling simulation of the inviscid-frozen-flow computational fluid dynamics of an exhaust plume and detailed analysis of microwave transmissions by applying a frequency-dependent finite-difference time-domain method with the Drude dispersion model. The calculated microwave attenuation level agreed well with the experimental results, except in the case of interference downstream the Mach disk in the exhaust plume. It was concluded that the coupling estimation method based on the physics of the frozen plasma flow with Drude dispersion would be suitable for actual flight conditions, although the mixing and afterburning in the plume should be considered depending on the flow condition.
NASA Astrophysics Data System (ADS)
Conil, E.; Hadjem, A.; Lacroux, F.; Wong, M. F.; Wiart, J.
2008-03-01
This paper deals with the variability of body models used in numerical dosimetry studies. Six adult anthropomorphic voxel models have been collected and used to build 5-, 8- and 12-year-old children using a morphing method respecting anatomical parameters. Finite-difference time-domain calculations of a specific absorption rate (SAR) have been performed for a range of frequencies from 20 MHz to 2.4 GHz for isolated models illuminated by plane waves. A whole-body-averaged SAR is presented as well as the average on specific tissues such as skin, muscles, fat or bones and the average on specific parts of the body such as head, legs, arms or torso. Results point out the variability of adult models. The standard deviation of whole-body-averaged SAR of adult models can reach 40%. All phantoms are exposed to the ICNIRP reference levels. Results show that for adults, compliance with reference levels ensures compliance with basic restrictions, but concerning children models involved in this study, the whole-body-averaged SAR goes over the fundamental safety limits up to 40%. For more information on this article, see medicalphysicsweb.org
NASA Astrophysics Data System (ADS)
Hwang, Dae Kun; Rey, Alejandro D.
2005-07-01
The finite-difference time-domain (FDTD) method is used to compute propagation of light through textured uniaxial nematic-liquid crystal (NLC) films containing various types of twist disclination (defect) lines. Computational modeling by the FDTD method provides an accurate prediction of the optical response in multidimensional and multiscale heterogeneities in NLC films in which significant spatial optic axis gradients are present. The computations based on the FDTD method are compared with those of the classic Berreman matrix-type method. As expected, significant deviations between predictions from the two methods are observed near the twist disclination line defects because lateral optic axis gradients are ignored in the matrix Berreman method. It is shown that the failure of Berreman's method to take into account lateral optic axis gradient effects leads to significant deviations in optical output. In addition, it is shown that the FDTD method is able to distinguish clearly different types of twist disclination lines. The FDTD optical simulation method can be used for understanding fundamental relationships between optical response and complex NLC defect textures in new liquid-crystal applications including liquid-crystal-based biosensors and rheo-optical characterization of flowing liquid crystals.
NASA Technical Reports Server (NTRS)
Sun, W.; Loeb, N. G.; Videen, G.; Fu, Q.
2004-01-01
Natural particles such as ice crystals in cirrus clouds generally are not pristine but have additional micro-roughness on their surfaces. A two-dimensional finite-difference time-domain (FDTD) program with a perfectly matched layer absorbing boundary condition is developed to calculate the effect of surface roughness on light scattering by long ice columns. When we use a spatial cell size of 1/120 incident wavelength for ice circular cylinders with size parameters of 6 and 24 at wavelengths of 0.55 and 10.8 mum, respectively, the errors in the FDTD results in the extinction, scattering, and absorption efficiencies are smaller than similar to 0.5%. The errors in the FDTD results in the asymmetry factor are smaller than similar to 0.05%. The errors in the FDTD results in the phase-matrix elements are smaller than similar to 5%. By adding a pseudorandom change as great as 10% of the radius of a cylinder, we calculate the scattering properties of randomly oriented rough-surfaced ice columns. We conclude that, although the effect of small surface roughness on light scattering is negligible, the scattering phase-matrix elements change significantly for particles with large surface roughness. The roughness on the particle surface can make the conventional phase function smooth. The most significant effect of the surface roughness is the decay of polarization of the scattered light.
Sun, Wenbo; Loeb, Norman G; Videen, Gorden; Fu, Qiang
2004-03-20
Natural particles such as ice crystals in cirrus clouds generally are not pristine but have additional microroughness on their surfaces. A two-dimensional finite-difference time-domain (FDTD) program with a perfectly matched layer absorbing boundary condition is developed to calculate the effect of surface roughness on light scattering by long ice columns. When we use a spatial cell size of 1/120 incident wavelength for ice circular cylinders with size parameters of 6 and 24 at wavelengths of 0.55 and 10.8 microm, respectively, the errors in the FDTD results in the extinction, scattering, and absorption efficiencies are smaller than approximately 0.5%. The errors in the FDTD results in the asymmetry factor are smaller than approximately 0.05%. The errors in the FDTD results in the phase-matrix elements are smaller than approximately 5%. By adding a pseudorandom change as great as 10% of the radius of a cylinder, we calculate the scattering properties of randomly oriented rough-surfaced ice columns. We conclude that, although the effect of small surface roughness on light scattering is negligible, the scattering phase-matrix elements change significantly for particles with large surface roughness. The roughness on the particle surface can make the conventional phase function smooth. The most significant effect of the surface roughness is the decay of polarization of the scattered light. PMID:15065727
Conil, E; Hadjem, A; Lacroux, F; Wong, M F; Wiart, J
2008-03-21
This paper deals with the variability of body models used in numerical dosimetry studies. Six adult anthropomorphic voxel models have been collected and used to build 5-, 8- and 12-year-old children using a morphing method respecting anatomical parameters. Finite-difference time-domain calculations of a specific absorption rate (SAR) have been performed for a range of frequencies from 20 MHz to 2.4 GHz for isolated models illuminated by plane waves. A whole-body-averaged SAR is presented as well as the average on specific tissues such as skin, muscles, fat or bones and the average on specific parts of the body such as head, legs, arms or torso. Results point out the variability of adult models. The standard deviation of whole-body-averaged SAR of adult models can reach 40%. All phantoms are exposed to the ICNIRP reference levels. Results show that for adults, compliance with reference levels ensures compliance with basic restrictions, but concerning children models involved in this study, the whole-body-averaged SAR goes over the fundamental safety limits up to 40%. PMID:18367785
NASA Astrophysics Data System (ADS)
Eyuboglu, S.; Daniels, J. J.; Pyke, K.
2005-12-01
Ground Penetrating Radar (GPR) is a commonly used non-invasive tool to characterize the physical properties of the subsurface. The translation of the physical measurements to geologic and hydrogeologic conditions is the culmination of many geophysical investigations. Numerical modeling increases the applicability of GPR in the geophysics area when applied parallel to the GPR data, allowing to understand the effects of complex electromagnetic phenomena by defining and solving problems, as well as predicting the performance of radar in a complex heterogeneous environment. Finite difference time domain (FDTD) has been widely used for numerical modeling of GPR, but most of the previous algorithms are limited in their ability to model the electrical conductivity and permittivity. In this research, a highly efficient robust algorithm was developed to enhance the effectiveness of the FDTD forward modeling in surroundings characterized by an arbitrary distribution of all electrical properties in three dimensional space. The modeling algorithm was developed for a heterogeneous half-space medium to facilitate statistical modeling of complex distributions of hydrologic properties in the subsurface. The results produced by the simulation reveal high accuracy using the robust algorithm to optimize three dimensional FDTD forward modeling of GPR responses in heterogeneous surroundings.
3D-Pathology: a real-time system for quantitative diagnostic pathology and visualisation in 3D
NASA Astrophysics Data System (ADS)
Gottrup, Christian; Beckett, Mark G.; Hager, Henrik; Locht, Peter
2005-02-01
This paper presents the results of the 3D-Pathology project conducted under the European EC Framework 5. The aim of the project was, through the application of 3D image reconstruction and visualization techniques, to improve the diagnostic and prognostic capabilities of medical personnel when analyzing pathological specimens using transmitted light microscopy. A fully automated, computer-controlled microscope system has been developed to capture 3D images of specimen content. 3D image reconstruction algorithms have been implemented and applied to the acquired volume data in order to facilitate the subsequent 3D visualization of the specimen. Three potential application fields, immunohistology, cromogenic in situ hybridization (CISH) and cytology, have been tested using the prototype system. For both immunohistology and CISH, use of the system furnished significant additional information to the pathologist.
An optical real-time 3D measurement for analysis of facial shape and movement
NASA Astrophysics Data System (ADS)
Zhang, Qican; Su, Xianyu; Chen, Wenjing; Cao, Yiping; Xiang, Liqun
2003-12-01
Optical non-contact 3-D shape measurement provides a novel and useful tool for analysis of facial shape and movement in presurgical and postsurgical regular check. In this article we present a system, which allows a precise 3-D visualization of the patient's facial before and after craniofacial surgery. We discussed, in this paper, the real time 3-D image capture, processing and the 3-D phase unwrapping method to recover complex shape deformation when the movement of the mouth. The result of real-time measurement for facial shape and movement will be helpful for the more ideal effect in plastic surgery.
Time within time: 3D printed sculptures within holographic art practice
NASA Astrophysics Data System (ADS)
Chang, Yin-Ren; Richardson, Martin
2015-03-01
Holography is a time-based medium, which uses its own aesthetics and techniques to interpret colour and light. This exclusive descriptive language does not simply represent a particular scenario in the moment of recording, but also documents the performance light during the shooting process. Nowadays 3D graphic software and Internet offer practitioners greater mobility in both the development and the delivery of their artwork. Furthermore, the diverse web-based social media presents unlimited and various spaces to facilitate artists in the exchange of creative knowledge, it enables them to collaborate on their projects with external connections - audience, specialists, etc. Within the analogue holography art practice, there is a primary lack of interface, or, in other words, it cannot utilise any digital creative tools. 3D printing makes it possible to bridge the gap between cyber space and the holographic world; even more so, as this emerging technique also becomes a platform, which can connect computational data and light information. The application of 3D printing in contemporary art will reshape the process of creation, as well as the form of visual narrative itself. New technologies continually and increasingly involve the projection of another artistic dimension, and the term "visual" embarks on challenging the generally accepted notion of understanding art and interacting with it. As new pathways of practice are established, it will take years to build a complete understanding of this medium in order to be able to take a full advantage of the benefits its use offers. This paper is aimed at looking for the potential new ways of artistic expression, deriving from the interrelation between analogue holography and 3D printing. It will also attempt an articulate assessment of 3D printing within the dynamic holographic aesthetics.
Optimized Finite-Difference Coefficients for Hydroacoustic Modeling
NASA Astrophysics Data System (ADS)
Preston, L. A.
2014-12-01
Responsible utilization of marine renewable energy sources through the use of current energy converter (CEC) and wave energy converter (WEC) devices requires an understanding of the noise generation and propagation from these systems in the marine environment. Acoustic noise produced by rotating turbines, for example, could adversely affect marine animals and human-related marine activities if not properly understood and mitigated. We are utilizing a 3-D finite-difference acoustic simulation code developed at Sandia that can accurately propagate noise in the complex bathymetry in the near-shore to open ocean environment. As part of our efforts to improve computation efficiency in the large, high-resolution domains required in this project, we investigate the effects of using optimized finite-difference coefficients on the accuracy of the simulations. We compare accuracy and runtime of various finite-difference coefficients optimized via criteria such as maximum numerical phase speed error, maximum numerical group speed error, and L-1 and L-2 norms of weighted numerical group and phase speed errors over a given spectral bandwidth. We find that those coefficients optimized for L-1 and L-2 norms are superior in accuracy to those based on maximal error and can produce runtimes of 10% of the baseline case, which uses Taylor Series finite-difference coefficients at the Courant time step limit. We will present comparisons of the results for the various cases evaluated as well as recommendations for utilization of the cases studied. Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-AC04-94AL85000.
Adaptive finite difference for seismic wavefield modelling in acoustic media.
Yao, Gang; Wu, Di; Debens, Henry Alexander
2016-01-01
Efficient numerical seismic wavefield modelling is a key component of modern seismic imaging techniques, such as reverse-time migration and full-waveform inversion. Finite difference methods are perhaps the most widely used numerical approach for forward modelling, and here we introduce a novel scheme for implementing finite difference by introducing a time-to-space wavelet mapping. Finite difference coefficients are then computed by minimising the difference between the spatial derivatives of the mapped wavelet and the finite difference operator over all propagation angles. Since the coefficients vary adaptively with different velocities and source wavelet bandwidths, the method is capable to maximise the accuracy of the finite difference operator. Numerical examples demonstrate that this method is superior to standard finite difference methods, while comparable to Zhang's optimised finite difference scheme. PMID:27491333
Adaptive finite difference for seismic wavefield modelling in acoustic media
NASA Astrophysics Data System (ADS)
Yao, Gang; Wu, Di; Debens, Henry Alexander
2016-08-01
Efficient numerical seismic wavefield modelling is a key component of modern seismic imaging techniques, such as reverse-time migration and full-waveform inversion. Finite difference methods are perhaps the most widely used numerical approach for forward modelling, and here we introduce a novel scheme for implementing finite difference by introducing a time-to-space wavelet mapping. Finite difference coefficients are then computed by minimising the difference between the spatial derivatives of the mapped wavelet and the finite difference operator over all propagation angles. Since the coefficients vary adaptively with different velocities and source wavelet bandwidths, the method is capable to maximise the accuracy of the finite difference operator. Numerical examples demonstrate that this method is superior to standard finite difference methods, while comparable to Zhang’s optimised finite difference scheme.
Adaptive finite difference for seismic wavefield modelling in acoustic media
Yao, Gang; Wu, Di; Debens, Henry Alexander
2016-01-01
Efficient numerical seismic wavefield modelling is a key component of modern seismic imaging techniques, such as reverse-time migration and full-waveform inversion. Finite difference methods are perhaps the most widely used numerical approach for forward modelling, and here we introduce a novel scheme for implementing finite difference by introducing a time-to-space wavelet mapping. Finite difference coefficients are then computed by minimising the difference between the spatial derivatives of the mapped wavelet and the finite difference operator over all propagation angles. Since the coefficients vary adaptively with different velocities and source wavelet bandwidths, the method is capable to maximise the accuracy of the finite difference operator. Numerical examples demonstrate that this method is superior to standard finite difference methods, while comparable to Zhang’s optimised finite difference scheme. PMID:27491333
Real-time auto-stereoscopic visualization of 3D medical images
NASA Astrophysics Data System (ADS)
Portoni, Luisa; Patak, Alexandre; Noirard, Pierre; Grossetie, Jean-Claude; van Berkel, Cees
2000-04-01
The work here described regards multi-viewer auto- stereoscopic visualization of 3D models of anatomical structures and organs of the human body. High-quality 3D models of more than 1600 anatomical structures have been reconstructed using the Visualization Toolkit, a freely available C++ class library for 3D graphics and visualization. 2D images used for 3D reconstruction comes from the Visible Human Data Set. Auto-stereoscopic 3D image visualization is obtained using a prototype monitor developed at Philips Research Labs, UK. This special multiview 3D-LCD screen has been connected directly to a SGI workstation, where 3D reconstruction and medical imaging applications are executed. Dedicated software has been developed to implement multiview capability. A number of static or animated contemporary views of the same object can simultaneously be seen on the 3D-LCD screen by several observers, having a real 3D perception of the visualized scene without the use of extra media as dedicated glasses or head-mounted displays. Developed software applications allow real-time interaction with visualized 3D models, didactical animations and movies have been realized as well.
3D-Net: the development of a new real-time photogrammetric system
NASA Astrophysics Data System (ADS)
Clarke, Timothy A.; Gooch, R. M.; Ariyawansa, Dambakumbure D.; Wang, Xinchi
1997-07-01
There are three essential requirements for real-time 3D measurement using targeted points: fast 2D image processing; a fast solution to the correspondence problem; and fast computation of 3D coordinates. This paper brings together research work to produce such solutions and considers other work which has appeared during the project duration.
Exponential Finite-Difference Technique
NASA Technical Reports Server (NTRS)
Handschuh, Robert F.
1989-01-01
Report discusses use of explicit exponential finite-difference technique to solve various diffusion-type partial differential equations. Study extends technique to transient-heat-transfer problems in one dimensional cylindrical coordinates and two and three dimensional Cartesian coordinates and to some nonlinear problems in one or two Cartesian coordinates.
Holovideo: Real-time 3D range video encoding and decoding on GPU
NASA Astrophysics Data System (ADS)
Karpinsky, Nikolaus; Zhang, Song
2012-02-01
We present a 3D video-encoding technique called Holovideo that is capable of encoding high-resolution 3D videos into standard 2D videos, and then decoding the 2D videos back into 3D rapidly without significant loss of quality. Due to the nature of the algorithm, 2D video compression such as JPEG encoding with QuickTime Run Length Encoding (QTRLE) can be applied with little quality loss, resulting in an effective way to store 3D video at very small file sizes. We found that under a compression ratio of 134:1, Holovideo to OBJ file format, the 3D geometry quality drops at a negligible level. Several sets of 3D videos were captured using a structured light scanner, compressed using the Holovideo codec, and then uncompressed and displayed to demonstrate the effectiveness of the codec. With the use of OpenGL Shaders (GLSL), the 3D video codec can encode and decode in realtime. We demonstrated that for a video size of 512×512, the decoding speed is 28 frames per second (FPS) with a laptop computer using an embedded NVIDIA GeForce 9400 m graphics processing unit (GPU). Encoding can be done with this same setup at 18 FPS, making this technology suitable for applications such as interactive 3D video games and 3D video conferencing.
Real-time rendering method and performance evaluation of composable 3D lenses for interactive VR.
Borst, Christoph W; Tiesel, Jan-Phillip; Best, Christopher M
2010-01-01
We present and evaluate a new approach for real-time rendering of composable 3D lenses for polygonal scenes. Such lenses, usually called "volumetric lenses," are an extension of 2D Magic Lenses to 3D volumes in which effects are applied to scene elements. Although the composition of 2D lenses is well known, 3D composition was long considered infeasible due to both geometric and semantic complexity. Nonetheless, for a scene with multiple interactive 3D lenses, the problem of intersecting lenses must be considered. Intersecting 3D lenses in meaningful ways supports new interfaces such as hierarchical 3D windows, 3D lenses for managing and composing visualization options, or interactive shader development by direct manipulation of lenses providing component effects. Our 3D volumetric lens approach differs from other approaches and is one of the first to address efficient composition of multiple lenses. It is well-suited to head-tracked VR environments because it requires no view-dependent generation of major data structures, allowing caching and reuse of full or partial results. A Composite Shader Factory module composes shader programs for rendering composite visual styles and geometry of intersection regions. Geometry is handled by Boolean combinations of region tests in fragment shaders, which allows both convex and nonconvex CSG volumes for lens shape. Efficiency is further addressed by a Region Analyzer module and by broad-phase culling. Finally, we consider the handling of order effects for composed 3D lenses. PMID:20224135
Study on basic problems in real-time 3D holographic display
NASA Astrophysics Data System (ADS)
Jia, Jia; Liu, Juan; Wang, Yongtian; Pan, Yijie; Li, Xin
2013-05-01
In recent years, real-time three-dimensional (3D) holographic display has attracted more and more attentions. Since a holographic display can entirely reconstruct the wavefront of an actual 3D scene, it can provide all the depth cues for human eye's observation and perception, and it is believed to be the most promising technology for future 3D display. However, there are several unsolved basic problems for realizing large-size real-time 3D holographic display with a wide field of view. For examples, commercial pixelated spatial light modulators (SLM) always lead to zero-order intensity distortion; 3D holographic display needs a huge number of sampling points for the actual objects or scenes, resulting in enormous computational time; The size and the viewing zone of the reconstructed 3D optical image are limited by the space bandwidth product of the SLM; Noise from the coherent light source as well as from the system severely degrades the quality of the 3D image; and so on. Our work is focused on these basic problems, and some initial results are presented, including a technique derived theoretically and verified experimentally to eliminate the zero-order beam caused by a pixelated phase-only SLM; a method to enlarge the reconstructed 3D image and shorten the reconstruction distance using a concave reflecting mirror; and several algorithms to speed up the calculation of computer generated holograms (CGH) for the display.
Real-time 3D ultrasound imaging on a next-generation media processor
NASA Astrophysics Data System (ADS)
Pagoulatos, Niko; Noraz, Frederic; Kim, Yongmin
2001-05-01
3D ultrasound (US) provides physicians with a better understanding of human anatomy. By manipulating the 3D US data set, physicians can observe the anatomy in 3D from a number of different view directions and obtain 2D US images that would not be possible to directly acquire with the US probe. In order for 3D US to be in widespread clinical use, creation and manipulation of the 3D US data should be done at interactive times. This is a challenging task due to the large amount of data to be processed. Our group previously reported interactive 3D US imaging using a programmable mediaprocessor, Texas Instruments TMS320C80, which has been in clinical use. In this work, we present the algorithms we have developed for real-time 3D US using a newer and more powerful mediaprocessor, called MAP-CA. MAP-CA is a very long instruction word (VLIW) processor developed for multimedia applications. It has multiple execution units, a 32-kbyte data cache and a programmable DMA controller called the data streamer (DS). A forward mapping 6 DOF (for a freehand 3D US system based on magnetic position sensor for tracking the US probe) reconstruction algorithm with zero- order interpolation is achieved in 11.8 msec (84.7 frame/sec) per 512x512 8-bit US image. For 3D visualization of the reconstructed 3D US data sets, we used volume rendering and in particular the shear-warp factorization with the maximum intensity projection (MIP) rendering. 3D visualization is achieved in 53.6 msec (18.6 frames/sec) for a 128x128x128 8-bit volume and in 410.3 msec (2.4 frames/sec) for a 256x256x256 8-bit volume.
NASA Astrophysics Data System (ADS)
Werner, C. L.; Wegmüller, U.; Strozzi, T.
2012-12-01
The Lost-Hills oil field located in Kern County,California ranks sixth in total remaining reserves in California. Hundreds of densely packed wells characterize the field with one well every 5000 to 20000 square meters. Subsidence due to oil extraction can be grater than 10 cm/year and is highly variable both in space and time. The RADARSAT-1 SAR satellite collected data over this area with a 24-day repeat during a 2 year period spanning 2002-2004. Relatively high interferometric correlation makes this an excellent region for development and test of deformation time-series inversion algorithms. Errors in deformation time series derived from a stack of differential interferograms are primarily due to errors in the digital terrain model, interferometric baselines, variability in tropospheric delay, thermal noise and phase unwrapping errors. Particularly challenging is separation of non-linear deformation from variations in troposphere delay and phase unwrapping errors. In our algorithm a subset of interferometric pairs is selected from a set of N radar acquisitions based on criteria of connectivity, time interval, and perpendicular baseline. When possible, the subset consists of temporally connected interferograms, otherwise the different groups of interferograms are selected to overlap in time. The maximum time interval is constrained to be less than a threshold value to minimize phase gradients due to deformation as well as minimize temporal decorrelation. Large baselines are also avoided to minimize the consequence of DEM errors on the interferometric phase. Based on an extension of the SVD based inversion described by Lee et al. ( USGS Professional Paper 1769), Schmidt and Burgmann (JGR, 2003), and the earlier work of Berardino (TGRS, 2002), our algorithm combines estimation of the DEM height error with a set of finite difference smoothing constraints. A set of linear equations are formulated for each spatial point that are functions of the deformation velocities
NASA Astrophysics Data System (ADS)
Gainullin, I. K.; Sonkin, M. A.
2015-03-01
A parallelized three-dimensional (3D) time-dependent Schrodinger equation (TDSE) solver for one-electron systems is presented in this paper. The TDSE Solver is based on the finite-difference method (FDM) in Cartesian coordinates and uses a simple and explicit leap-frog numerical scheme. The simplicity of the numerical method provides very efficient parallelization and high performance of calculations using Graphics Processing Units (GPUs). For example, calculation of 106 time-steps on the 1000ṡ1000ṡ1000 numerical grid (109 points) takes only 16 hours on 16 Tesla M2090 GPUs. The TDSE Solver demonstrates scalability (parallel efficiency) close to 100% with some limitations on the problem size. The TDSE Solver is validated by calculation of energy eigenstates of the hydrogen atom (13.55 eV) and affinity level of H- ion (0.75 eV). The comparison with other TDSE solvers shows that a GPU-based TDSE Solver is 3 times faster for the problems of the same size and with the same cost of computational resources. The usage of a non-regular Cartesian grid or problem-specific non-Cartesian coordinates increases this benefit up to 10 times. The TDSE Solver was applied to the calculation of the resonant charge transfer (RCT) in nanosystems, including several related physical problems, such as electron capture during H+-H0 collision and electron tunneling between H- ion and thin metallic island film.
Real Time 3D Facial Movement Tracking Using a Monocular Camera.
Dong, Yanchao; Wang, Yanming; Yue, Jiguang; Hu, Zhencheng
2016-01-01
The paper proposes a robust framework for 3D facial movement tracking in real time using a monocular camera. It is designed to estimate the 3D face pose and local facial animation such as eyelid movement and mouth movement. The framework firstly utilizes the Discriminative Shape Regression method to locate the facial feature points on the 2D image and fuses the 2D data with a 3D face model using Extended Kalman Filter to yield 3D facial movement information. An alternating optimizing strategy is adopted to fit to different persons automatically. Experiments show that the proposed framework could track the 3D facial movement across various poses and illumination conditions. Given the real face scale the framework could track the eyelid with an error of 1 mm and mouth with an error of 2 mm. The tracking result is reliable for expression analysis or mental state inference. PMID:27463714
LiveView3D: Real Time Data Visualization for the Aerospace Testing Environment
NASA Technical Reports Server (NTRS)
Schwartz, Richard J.; Fleming, Gary A.
2006-01-01
This paper addresses LiveView3D, a software package and associated data visualization system for use in the aerospace testing environment. The LiveView3D system allows researchers to graphically view data from numerous wind tunnel instruments in real time in an interactive virtual environment. The graphical nature of the LiveView3D display provides researchers with an intuitive view of the measurement data, making it easier to interpret the aerodynamic phenomenon under investigation. LiveView3D has been developed at the NASA Langley Research Center and has been applied in the Langley Unitary Plan Wind Tunnel (UPWT). This paper discusses the capabilities of the LiveView3D system, provides example results from its application in the UPWT, and outlines features planned for future implementation.
Time- and Computation-Efficient Calibration of MEMS 3D Accelerometers and Gyroscopes
Stančin, Sara; Tomažič, Sašo
2014-01-01
We propose calibration methods for microelectromechanical system (MEMS) 3D accelerometers and gyroscopes that are efficient in terms of time and computational complexity. The calibration process for both sensors is simple, does not require additional expensive equipment, and can be performed in the field before or between motion measurements. The methods rely on a small number of defined calibration measurements that are used to obtain the values of 12 calibration parameters. This process enables the static compensation of sensor inaccuracies. The values detected by the 3D sensor are interpreted using a generalized 3D sensor model. The model assumes that the values detected by the sensor are equal to the projections of the measured value on the sensor sensitivity axes. Although this finding is trivial for 3D accelerometers, its validity for 3D gyroscopes is not immediately apparent; thus, this paper elaborates on this latter topic. For an example sensor device, calibration parameters were established using calibration measurements of approximately 1.5 min in duration for the 3D accelerometer and 2.5 min in duration for the 3D gyroscope. Correction of each detected 3D value using the established calibration parameters in further measurements requires only nine addition and nine multiplication operations. PMID:25123469
Multithreaded real-time 3D image processing software architecture and implementation
NASA Astrophysics Data System (ADS)
Ramachandra, Vikas; Atanassov, Kalin; Aleksic, Milivoje; Goma, Sergio R.
2011-03-01
Recently, 3D displays and videos have generated a lot of interest in the consumer electronics industry. To make 3D capture and playback popular and practical, a user friendly playback interface is desirable. Towards this end, we built a real time software 3D video player. The 3D video player displays user captured 3D videos, provides for various 3D specific image processing functions and ensures a pleasant viewing experience. Moreover, the player enables user interactivity by providing digital zoom and pan functionalities. This real time 3D player was implemented on the GPU using CUDA and OpenGL. The player provides user interactive 3D video playback. Stereo images are first read by the player from a fast drive and rectified. Further processing of the images determines the optimal convergence point in the 3D scene to reduce eye strain. The rationale for this convergence point selection takes into account scene depth and display geometry. The first step in this processing chain is identifying keypoints by detecting vertical edges within the left image. Regions surrounding reliable keypoints are then located on the right image through the use of block matching. The difference in the positions between the corresponding regions in the left and right images are then used to calculate disparity. The extrema of the disparity histogram gives the scene disparity range. The left and right images are shifted based upon the calculated range, in order to place the desired region of the 3D scene at convergence. All the above computations are performed on one CPU thread which calls CUDA functions. Image upsampling and shifting is performed in response to user zoom and pan. The player also consists of a CPU display thread, which uses OpenGL rendering (quad buffers). This also gathers user input for digital zoom and pan and sends them to the processing thread.
High-resolution, real-time simultaneous 3D surface geometry and temperature measurement.
An, Yatong; Zhang, Song
2016-06-27
This paper presents a method to simultaneously measure three-dimensional (3D) surface geometry and temperature in real time. Specifically, we developed 1) a holistic approach to calibrate both a structured light system and a thermal camera under exactly the same world coordinate system even though these two sensors do not share the same wavelength; and 2) a computational framework to determine the sub-pixel corresponding temperature for each 3D point as well as discard those occluded points. Since the thermal 2D imaging and 3D visible imaging systems do not share the same spectrum of light, they can perform sensing simultaneously in real time: we developed a hardware system that can achieve real-time 3D geometry and temperature measurement at 26 Hz with 768 × 960 points per frame. PMID:27410608
Advanced Visualization of Experimental Data in Real Time Using LiveView3D
NASA Technical Reports Server (NTRS)
Schwartz, Richard J.; Fleming, Gary A.
2006-01-01
LiveView3D is a software application that imports and displays a variety of wind tunnel derived data in an interactive virtual environment in real time. LiveView3D combines the use of streaming video fed into a three-dimensional virtual representation of the test configuration with networked communications to the test facility Data Acquisition System (DAS). This unified approach to real time data visualization provides a unique opportunity to comprehend very large sets of diverse forms of data in a real time situation, as well as in post-test analysis. This paper describes how LiveView3D has been implemented to visualize diverse forms of aerodynamic data gathered during wind tunnel experiments, most notably at the NASA Langley Research Center Unitary Plan Wind Tunnel (UPWT). Planned future developments of the LiveView3D system are also addressed.
Registration of 2D cardiac images to real-time 3D ultrasound volumes for 3D stress echocardiography
NASA Astrophysics Data System (ADS)
Leung, K. Y. Esther; van Stralen, Marijn; Voormolen, Marco M.; van Burken, Gerard; Nemes, Attila; ten Cate, Folkert J.; Geleijnse, Marcel L.; de Jong, Nico; van der Steen, Antonius F. W.; Reiber, Johan H. C.; Bosch, Johan G.
2006-03-01
Three-dimensional (3D) stress echocardiography is a novel technique for diagnosing cardiac dysfunction, by comparing wall motion of the left ventricle under different stages of stress. For quantitative comparison of this motion, it is essential to register the ultrasound data. We propose an intensity based rigid registration method to retrieve two-dimensional (2D) four-chamber (4C), two-chamber, and short-axis planes from the 3D data set acquired in the stress stage, using manually selected 2D planes in the rest stage as reference. The algorithm uses the Nelder-Mead simplex optimization to find the optimal transformation of one uniform scaling, three rotation, and three translation parameters. We compared registration using the SAD, SSD, and NCC metrics, performed on four resolution levels of a Gaussian pyramid. The registration's effectiveness was assessed by comparing the 3D positions of the registered apex and mitral valve midpoints and 4C direction with the manually selected results. The registration was tested on data from 20 patients. Best results were found using the NCC metric on data downsampled with factor two: mean registration errors were 8.1mm, 5.4mm, and 8.0° in the apex position, mitral valve position, and 4C direction respectively. The errors were close to the interobserver (7.1mm, 3.8mm, 7.4°) and intraobserver variability (5.2mm, 3.3mm, 7.0°), and better than the error before registration (9.4mm, 9.0mm, 9.9°). We demonstrated that the registration algorithm visually and quantitatively improves the alignment of rest and stress data sets, performing similar to manual alignment. This will improve automated analysis in 3D stress echocardiography.
Real-time 3D video compression for tele-immersive environments
NASA Astrophysics Data System (ADS)
Yang, Zhenyu; Cui, Yi; Anwar, Zahid; Bocchino, Robert; Kiyanclar, Nadir; Nahrstedt, Klara; Campbell, Roy H.; Yurcik, William
2006-01-01
Tele-immersive systems can improve productivity and aid communication by allowing distributed parties to exchange information via a shared immersive experience. The TEEVE research project at the University of Illinois at Urbana-Champaign and the University of California at Berkeley seeks to foster the development and use of tele-immersive environments by a holistic integration of existing components that capture, transmit, and render three-dimensional (3D) scenes in real time to convey a sense of immersive space. However, the transmission of 3D video poses significant challenges. First, it is bandwidth-intensive, as it requires the transmission of multiple large-volume 3D video streams. Second, existing schemes for 2D color video compression such as MPEG, JPEG, and H.263 cannot be applied directly because the 3D video data contains depth as well as color information. Our goal is to explore from a different angle of the 3D compression space with factors including complexity, compression ratio, quality, and real-time performance. To investigate these trade-offs, we present and evaluate two simple 3D compression schemes. For the first scheme, we use color reduction to compress the color information, which we then compress along with the depth information using zlib. For the second scheme, we use motion JPEG to compress the color information and run-length encoding followed by Huffman coding to compress the depth information. We apply both schemes to 3D videos captured from a real tele-immersive environment. Our experimental results show that: (1) the compressed data preserves enough information to communicate the 3D images effectively (min. PSNR > 40) and (2) even without inter-frame motion estimation, very high compression ratios (avg. > 15) are achievable at speeds sufficient to allow real-time communication (avg. ~ 13 ms per 3D video frame).
Wada, Yuji; Koyama, Daisuke; Nakamura, Kentaro
2014-12-01
The direct finite-difference fluid simulation of acoustic streaming on a fine-meshed three-dimensional model using a graphics processing unit (GPU)-based calculation array is discussed. Airflows are induced by an acoustic traveling wave when an intense sound field is generated in a gap between a bending transducer and a reflector. The calculation results showed good agreement with measurements in a pressure distribution. Several flow vortices were observed near the boundary layer of the reflector and the transducer, which have often been observed near the boundary of acoustic tubes, but have not been observed in previous calculations for this type of ultrasonic air pump. PMID:25001051
NASA Astrophysics Data System (ADS)
Chen, Jinyuan
The three-dimensional finite-difference time-domain (FDTD) method has been used to calculate local, layer-averaged and whole-body averaged specific absorption rates (SARs) and internal radio-frequency (RF) currents in an anatomically -based model of a human for plane-wave (far-field) exposures from 20 to 100 MHz and for spatially variable electromagnetic fields of a parallel-plate applicator representative of RF dielectric heaters used in industry (near-field). The calculated results are in agreement with the experimental data of Hill and others. While the existence of large foot currents has been known previously, substantial RF currents (600-800 mA) induced over much of the body are obtained for E-polarized fields suggested in the 1982 ANSI RF safety guideline. The FDTD method has also been used for simulating Annular Phased Array (APA) of dipole antennas for hyperthermia of deep-seated tumors. Anatomically-based models based on two different regions of the human body (14,417 and 13,133 cells) were used to calculated the SAR distributions with a resolution of 1.31 cm. Annular-phased arrays of eight dipole antennas couple to the human body through either a homogeneous or a tapered water bolus with air assumed outside the ring of dipoles. The objective of the calculations was to focus the energy to a couple of assumed tumor sites in the liver or the prostate. The geometrical optics approximation and principle of focused arrays were used to estimate the phases for individual dipoles to focus the electromagnetic energy into the tumor and its surrounding. Considerably focused power distributions with SARs on the order of 100 W/Kg for input powers of 400-700 W have been obtained for assumed tumor sites in the liver and the prostate using tapered boluses and optimized magnitudes and phases of power to the various dipoles. Lastly the FDTD technique is used to calculate the internal fields and the induced current densities in anatomically based models of a human using 5
Okamura, Yoshimasa; Yamamoto, Yoshito; Fujita, Kazuhiro; Miyoshi, Taiki; Teramoto, Koji; Kawaguchi, Hideki; Kagami, Shin; Furukawa, Masakazu
2007-07-15
Numerical studies of microwave propagation properties in a conical horn and an adjustable waveguides, and for plasmas generated under disk-plate windows of a 220 mm diameter and in a vacuum chamber are studied by a finite-difference time-domain (FDTD) method including plasma equations. In the numerical studies, a TM01-mode microwave of 2.45 GHz at a power of 1 kW is supplied from the top of the conical horn waveguide. In addition, numerical results by the FDTD method are compared with experimental results, and a validity of the numerical results is investigated. From the numerical results, it is found that the TM01-mode microwave changes its field shape and propagates along inner surfaces of the conical horn and the adjustable waveguides. Then electromagnetic fields of the TM01-mode microwave concentrate at the center surfaces of the disk-plate windows [quartz ({epsilon}{sub r}=3.8), alumina ({epsilon}{sub r}=9.7), and WG20 ({epsilon}{sub r}=20.0)]. A diameter of higher concentration is within 80 mm, and the orientation of electric field is almost vertical to the disk-plate window. The diameters within 80 mm are equivalent to a diameter at a higher electron density in an oxygen plasma experiment in the volume mode at 1 kW and 133 Pa with a quartz window. When heights of the adjustable waveguide are changed from 64 to 244 mm, peaks of electric fields in the heights, where microwave power is estimated to be strongly absorbed into the plasmas, appear and peak positions of the electric fields are observed periodically in surface-wave mode plasmas as well as the volume mode plasmas. Heights of the peaks increase with increasing dielectric constant and peak-to-peak distances of the peak positions decrease with increasing dielectric constant. The peak positions agree to the minimum microwave power reflections tuned by a combination of an autotuning unit and adjustable waveguide heights in experiments. Furthermore, peak positions of relatively absorbed microwave powers in
Real-time volume rendering of 4D image using 3D texture mapping
NASA Astrophysics Data System (ADS)
Hwang, Jinwoo; Kim, June-Sic; Kim, Jae Seok; Kim, In Young; Kim, Sun Il
2001-05-01
Four dimensional image is 3D volume data that varies with time. It is used to express deforming or moving object in virtual surgery of 4D ultrasound. It is difficult to render 4D image by conventional ray-casting or shear-warp factorization methods because of their time-consuming rendering time or pre-processing stage whenever the volume data are changed. Even 3D texture mapping is used, repeated volume loading is also time-consuming in 4D image rendering. In this study, we propose a method to reduce data loading time using coherence between currently loaded volume and previously loaded volume in order to achieve real time rendering based on 3D texture mapping. Volume data are divided into small bricks and each brick being loaded is tested for similarity to one which was already loaded in memory. If the brick passed the test, it is defined as 3D texture by OpenGL functions. Later, the texture slices of the brick are mapped into polygons and blended by OpenGL blending functions. All bricks undergo this test. Continuously deforming fifty volumes are rendered in interactive time with SGI ONYX. Real-time volume rendering based on 3D texture mapping is currently available on PC.
NASA Astrophysics Data System (ADS)
Palka, N.; Panowicz, R.; Ospald, F.; Beigang, R.
2015-08-01
An ultra-high molecular weight polyethylene composite sample totally punctured by a projectile was examined by THz TDS raster scanning method in reflection configuration. The scanning results correctly match the distribution of delaminations inside the sample, which was proven with cross-sectional and frontal views after waterjet cutting. For further analysis, a signal-processing algorithm based on the deconvolution method was developed and the modified reference signal was used to reduce disturbances. The complex refractive index of the sample was determined by transmission TDS technique and was later used for the simulation of pulse propagation by the finite difference time domain method. These simulations verified the correctness of the proposed method and showed its constraints. Using the proposed algorithm, the ambiguous raw THz image was converted into a binary 3D image of the sample, which consists only of two areas: sample—polyethylene and delamination—air. As a result, a clear image of the distribution of delaminations with their spatial extent was obtained which can be used for further comparative analysis. The limitation of the proposed method is that parts of the central area of the puncture cannot be analyzed because tilted layers deflect the incident signal.
[3D real time contrast enhanced ultrasonography,a new technique].
Dietrich, C F
2002-02-01
While 3D sonography has become established in gynecology, abdominal applications have been mainly restricted to case reports. However, recent advances in computer technology have supported the development of new systems with motion detection methods and image registration algorithms - making it possible to acquire 3D data without position sensors, before and after administration of contrast enhancing agents. Hepatic (and also splenic) applications involve the topographic localization of masses in relation to the vessels, e.g. hepatic veins and portal vein branches prior to surgical procedures (segment localization). 3D imaging in the characterization of liver tumors after administration of contrast enhancing agents could become of special importance. We report on the first use of 3D imaging of the liver and spleen under real time conditions in 10 patients, using contrast enhanced phase inversion imaging with low mechanical index, which may improve the detection rate and characterization of liver and splenic tumors. PMID:11898076
Real-Time 3D Contrast-Enhanced Transcranial Ultrasound and Aberration Correction
Ivancevich, Nikolas M.; Pinton, Gianmarco F.; Nicoletto, Heather A.; Bennett, Ellen; Laskowitz, Daniel T.; Smith, Stephen W.
2008-01-01
Contrast-enhanced (CE) transcranial ultrasound (US) and reconstructed 3D transcranial ultrasound have shown advantages over traditional methods in a variety of cerebrovascular diseases. We present the results from a novel ultrasound technique, namely real-time 3D contrast-enhanced transcranial ultrasound. Using real-time 3D (RT3D) ultrasound and micro-bubble contrast agent, we scanned 17 healthy volunteers via a single temporal window and 9 via the sub-occipital window and report our detection rates for the major cerebral vessels. In 71% of subjects, both of our observers identified the ipsilateral circle of Willis from the temporal window, and in 59% we imaged the entire circle of Willis. From the sub-occipital window, both observers detected the entire vertebrobasilar circulation in 22% of subjects, and in 44% the basilar artery. After performing phase aberration correction on one subject, we were able to increase the diagnostic value of the scan, detecting a vessel not present in the uncorrected scan. These preliminary results suggest that RT3D CE transcranial US and RT3D CE transcranial US with phase aberration correction have the potential to greatly impact the field of neurosonology. PMID:18395321
Prestack reverse time migration for 3D marine reflection seismic data
Jang, Seonghyung; Kim, Taeyoun
2015-03-10
Prestack reverse time migration (RTM) is a method for imaging the subsurface using the inner product of wavefield extrapolation in shot domain and in receiver domain. It is well known that RTM is better for preserving amplitudes and phases than other prestack migrations. Since 3D seismic data is huge data volume and it needs heavy computing works, it requires parallel computing in order to have a meaningful depth image of the 3D subsurface. We implemented a parallelized version of 3D RTM for prestack depth migration. The results of numerical example for 3D SEG/EAGE salt model showed good agreement with the original geological model. We applied RTM to offshore 3D seismic reflection data. The study area is 12 × 25 km with 120 survey lines. Shot and receiver spacing is 25 m and 12.5 m. The line spacing is 100 m. Shot gathers were preprocessed to enhance signal to noise ratio and velocity model was calculated from conventional stack velocity. Both of them were used to obtain 3D image using RTM. The results show reasonable subsurface image.