• Journal of the Korea Computer Graphics Society
• /
• v.22 no.3
• /
• pp.53-61
• /
• 2016

In this paper, we propose an algorithm for generating lightning paths, which are more realistic than those of random tree based algorithm and faster than a physically based simulation algorithm. Our approach utilizes physically based Dielectric Breakdown Method (DBM) and approximates the electric potential field dramatically to generate the lightning path. We also show a guide path method for the lightning to avoid obstacles in a complex scene. Finally, our method renders fast and realistic lightning by considering physical characteristics for the thickness and brightness of the lightning stream. Our result of the lightning path shares similarity to natural phenomenon by having about 1.56 fractal dimensions, and we can generate the lightning path faster than a previous physically based algorithm. On the other hand, our method is difficult to apply on the real-time games yet, but our approach can be improved by performing the path generation algorithm with GPU in future.

• The Journal of the Korea Contents Association
• /
• v.8 no.7
• /
• pp.1-8
• /
• 2008

In this paper, an algorithm to compensate the inter-view mismatch in the multi-view video according to the different characteristics of cameras is presented. Interview mismatches make it difficult to merge the multi-view images and decrease the coding performance. So, a preprocessing operation to compensate the mismatches is requisite in the multi-view video coding. It is shown that the mismatch in the outputs of multi-view cameras with different electro-optical transfer functions can be approximated with a linear model of a gain and an offset. In addition, a new algorithm for estimating and compensating the inter-view mismatch based on the detection of the overlapped region is presented. Experimental results using various rectified stereo images show that the proposed method compensates inter-view mismatches more accurately compared to the conventional approach.

• Tunnel and Underground Space
• /
• v.22 no.1
• /
• pp.12-21
• /
• 2012

Although the Mohr-Coulomb and Hoek-Brown failure criteria have been adopted widely in rock mechanics, they neglect the ${\sigma}_2$ effect. The result of true triaxial tests on rock samples, however, reveals that the ${\sigma}_2$ effect on strength of rocks is considerable, so that rock failure criteria taking into account the influence of ${\sigma}_2$ are necessary for the precise stability evaluation of rock structures. In this study, a new nonlinear 3-D failure criterion has been suggested by combining the Hoek-Brown criterion with the smooth octahedral shape function taken from Jiang & Pietruszczak (1988). The performance of the new criterion was assessed by comparing the strength predictions from both the suggested criterion and the corresponding linear 3-D criterion. The resulting fit of the new criterion to the true triaxial test data for six rock types taken from the literature shows that the criterion fits the experimental data very well. Furthermore, for the data sets having data taken in the low ${\sigma}_3$ range, the nonlinear failure criterion works better than the linear criterion.

• Journal of the Korean Society of Propulsion Engineers
• /
• v.3 no.1
• /
• pp.1-8
• /
• 1999

In the present paper an attempt has been made to simulate the secondary injection-primary flow interaction in the conical rocket nozzle and to derive the performance of secondary injection thrust vector control(SITVC) system. Complex three-dimensional flowfield induced by the secondary injection is numerically analyzed by solving unsteady three-dimensional Euler equation with Beam and Warming's implicit approximate factorization method. Emphasized in the present study is the effect of secondary injection such as secondary mass flow rates and the momentum of secondary/primary nozzle flow mass rates upon the gross system performance parameters such as thrust ratio, specific impulse ratio and deflection angle. The results obtained in terms of system performance parameters show that lower secondary mass flow rate is advantageous for to reduce secondary specific impulse loss. It is further found that the nozzle with secondary jet injected downstream and interacting with fast primary flow is preferable for efficient and stable SITVC over the wide range of use with the penalty of side specific impulse loss.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.1
• /
• pp.1-7
• /
• 2011

Terrain, building location and area, and building shape information is in need of implementing 3D map. This paper proposes a method of extracting a building area by an improved semi-automatic snake algorithm. The method consists of 3-stage: pre-processing, initializing control points, and applying an improved snake algorithm. In the first stage, after transforming a satellite image to a gray image and detecting the approximate edge of the gray image, the method combines the gray image and the edge. In the second stage, the user looks for the center point of a building and the system sets the circular or rectangular initial control points by an procedural method. In the third stage, the enhanced snake algorithm extracts the building area. In particular, this paper sets the one tenn of the snake in a new way in order to use the proposed method for specializing building area extraction. Finally, this paper evaluated the performance of the proposed method using sky view satellite image and it showed that the matching percentage to the exact building area is 75%.

• The Journal of the Acoustical Society of Korea
• /
• v.24 no.1
• /
• pp.1-10
• /
• 2005

This paper presents a wideband LPA (local polynomial approximation) beamforming algorithm that is appropriate for wideband moving sources. The Proposed wideband LPA algorithm adopts STMV (steered minimum variance) method that utilizes a steered covariance matrix obtained from multiple frequency components in one data snapshot, instead of multiple data snapshots in one frequency bin. The wideband LPA cost function is formed using STMV weight vector. The Proposed algorithm searches for the instantaneous DOA and angular velocity that maximize the wideband LPA cost function. resulting in a higher resolution performance than that of a DS LPA beamforming algorithm. Several simulations using artificial data and sea trial data are used to demonstrate the performance of the Proposed algorithm.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.9
• /
• pp.782-787
• /
• 2001

In this paper, we propose an growing and pruning algorithm to design the adaptive structure of modular wavelet neural network(MWNN) with F-projection and geometric growing criterion. Geometric growing criterion consists of estimated error criterion considering local error and angel criterion which attempts to assign wavelet function that is nearly orthogonal to all other existing wavelet functions. There criteria provide a methodology that a network designer can constructs wavelet neural network according to one s intention. The proposed growing algorithm grows the module and the size of modules. Also, the pruning algorithm eliminates unnecessary node of module or module from constructed MWNN to overcome the problem due to localized characteristics of wavelet neural network which is used to modules of MWNN. We apply the proposed constructing algorithm of the adaptive structure of MWNN to approximation problems of 1-D function and 2-D function, and evaluate the effectiveness of the proposed algorithm.

• Geophysics and Geophysical Exploration
• /
• v.8 no.1
• /
• pp.73-77
• /
• 2005

To correctly invert and interpret Surface Nuclear Magnetic Resonance (SNMR) data collected in conductive terrains, an accurate estimate of subsurface conductivity structure is required. Given such an estimate, it would be useful to determine, before conducting an SNMR sounding, whether or not the conductivity structure would prevent groundwater being detected. Using SNMR forward modelling, we describe a method of determining the depth range from which most of the SNMR signal originates, given a model of subsurface conductivity structure. We use the method to estimate SNMR depth penetration in a range of halfspace models and show that for conductive halfspaces ($<10{\Omega}.m$) the depth of penetration Is less than 50 m. It is also shown that for these halfspaces, increasing coincident loop size does not significantly improve depth penetration. The results can be used with halfspace approximations of more complicated ID conductivity structures to give a reasonable estimate of the depth range over which signal is obtainable in conductive terrains.

• Geophysics and Geophysical Exploration
• /
• v.14 no.1
• /
• pp.98-104
• /
• 2011

Numerical simulation in exploration geophysics provides important insights into subsurface wave propagation phenomena. Although elastic wave simulations take longer to compute than acoustic simulations, an elastic simulator can construct more realistic wavefields including shear components. Therefore, it is suitable for exploration of the responses of elastic bodies. To overcome the long duration of the calculations, we use a Graphic Processing Unit (GPU) to accelerate the elastic wave simulation. Because a GPU has many processors and a wide memory bandwidth, we can use it in a parallelised computing architecture. The GPU board used in this study is an NVIDIA Tesla C1060, which has 240 processors and a 102 GB/s memory bandwidth. Despite the availability of a parallel computing architecture (CUDA), developed by NVIDIA, we must optimise the usage of the different types of memory on the GPU device, and the sequence of calculations, to obtain a significant speedup of the computation. In this study, we simulate two- (2D) and threedimensional (3D) elastic wave propagation using the Finite-Difference Time-Domain (FDTD) method on GPUs. In the wave propagation simulation, we adopt the staggered-grid method, which is one of the conventional FD schemes, since this method can achieve sufficient accuracy for use in numerical modelling in geophysics. Our simulator optimises the usage of memory on the GPU device to reduce data access times, and uses faster memory as much as possible. This is a key factor in GPU computing. By using one GPU device and optimising its memory usage, we improved the computation time by more than 14 times in the 2D simulation, and over six times in the 3D simulation, compared with one CPU. Furthermore, by using three GPUs, we succeeded in accelerating the 3D simulation 10 times.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.24 no.1
• /
• pp.98-105
• /
• 2013

This paper presents a finite-difference time-domain(FDTD) simulation and a data processing technique for radar sensing of the internal structure of a wall using an ultra-wide band antenna. We first designed an ultra-wide band anti-podal vivaldi antenna with a frequency range of 0.3~7 GHz which is chosen to be relatively low after considering the characteristics of wave attenuation, wall penetration, and range resolution. In this study the two-dimensional FDTD technique was used to simulate a wall-penetration-radar experiment under practical conditions. The next, the measured radiation pattern of the practical antenna is considered as an equivalent source in the FDTD simulation, and the reflection data of a concrete wall and targets are obtained by using the simulation. Then, a data processing technique has been applied to the FDTD reflection data to get a radar image for remote sensing of the internal structure of the wall. We compared the two different source excitations in the FDTD simulation; (1) commonly-used isotropic point sources and (2) polynomial curve fitting sources of the measured radiation pattern. As a result, when we apply the measured antenna pattern into the FDTD simulation, we could obtain about 2.5 dB higher signal to noise level than using a plane wave incidence with isotropic sources.