• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2000년도 추계학술대회논문집 - 한국공작기계학회
• /
• pp.151-156
• /
• 2000

Delaunay triangulation is well balanced in the sense that the triangles tend toward equiangularity. And so, Delaunay triangulation hasn't some slivers triangle. It's commonly used in various field of CAD applications, such as shape reconstruction, solid modeling and volume rendering. In this paper, an improved Delaunay triangulation is proposed in 2-dimensions. The suggested algorithm subdivides a uniform grids into sub-quad grids, and so efficient where points are non-uniform distribution. To get the mate from quad-subdivision algorithm, the area where triangulation-patch will be most likely created should be searched first.

• 한국물환경학회지
• /
• 제31권5호
• /
• pp.491-506
• /
• 2015

Distributed models represent watersheds using a network of numerous, uniform calculation units to provide spatially detailed and consistent evaluations across the watershed. However, these models have a disadvantage in general requiring a high computing cost. Semi-distributed models, on the other hand, delineate watersheds using a simplified network of non-uniform calculation units requiring a much lower computing cost than distributed models. Employing a simplified network of non-uniform units, however, semi-distributed models cannot but have limitations in spatially-consistent simulations of hydrogeochemical processes and are often not favoured for such a task as identifying critical source areas within a watershed. Aiming to overcome these shortcomings of both groups of models, a hybrid watershed model STREAM (Spatio-Temporal River-basin Ecohydrology Analysis Model) was developed in this study. Like a distributed model, STREAM divides a watershed into square grid cells of a same size each of which may have a different set of hydrogeochemical parameters reflecting the spatial heterogeneity. Like many semi-distributed models, STREAM groups individual cells of similar hydrogeochemical properties into representative cells for which real computations of the model are carried out. With this hybrid structure, STREAM requires a relatively small computational cost although it still keeps the critical advantage of distributed models.

• 설비공학논문집
• /
• 제19권12호
• /
• pp.811-820
• /
• 2007

A Study on the optimal design of the AIG(Ammonia Injection Grid) to improve the performance of DeNOx facilities in the HRSG(Heat Recovery Steam Generator) was performed using the CFD analysis. On the basis of the flow analysis results in the case that the AIG in the HRSG was not installed, the numerical analyses according to the positions of AIG, injection angles of nozzle and the control of ammonia injection quantity were carried out. The standard deviation according to factors was calculated for quantitative comparison. As the results, the AIG in the HRSG should be installed in the position that the uniform flow field shows through the exact flow analysis in the previous of the AIG design and installation. In the case the AIG has already been installed and non uniform flow distribution shows, it is recommended that flow correction device or KoNOx catalyst should be used. Otherwise, the control of ammonia injection angle or the ammonia injection quantity using the velocity profile analysis is demanded to accomplish the optimal performance.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제22권2호
• /
• pp.159-168
• /
• 2015

Abstract. We propose a fast and robust finite difference method for Merton's jump diffusion model, which is a partial integro-differential equation. To speed up a computational time, we compute a matrix so that we can calculate the non-local integral term fast by a simple matrix-vector operation. Also, we use non-uniform grids to increase efficiency. We present numerical experiments such as evaluation of the option prices and Greeks to demonstrate a performance of the proposed numerical method. The computational results are in good agreements with the exact solutions of the jump-diffusion model.

• Journal of applied mathematics & informatics
• /
• 제19권1_2호
• /
• pp.33-55
• /
• 2005

The temporal discretisation of a moderate semilinear parabolic problem in an abstract setting by the two-step backward differentiation formula with variable step sizes is analysed. Stability as well as optimal smooth data error estimates are derived if the ratios of adjacent step sizes are bounded from above by 1.91.

• 한국해양공학회지
• /
• 제1권2호
• /
• pp.39-51
• /
• 1987

석유시추 보호관의 비선형 운동을 시뮬레이트하는 유효한 해법이 non-uniform grid 유한차분법과 implicit time 적분법에 근거하여 제시되었다. 극한 상태에 있는 지지 플랫폼의 상승 가속도에 의해 생기는 보호관의 동적 좌굴형 반응에 관하여 상세히 연구되었고, 이 반응에 미치는 중요 변수가 규명되었다. 운동의 현저한 감소와 이에 따른 응력들이 컴플라이언트 행오프(hang-off)를 적용시킴으로써 얻어졌다.

• Journal of Communications and Networks
• /
• 제7권4호
• /
• pp.450-461
• /
• 2005

In this paper, we derive analytical expressions for the exact pairwise error probability (PEP) of a space-time coded system operating over spatially correlated fast (constant over the duration of a symbol) and slow (constant over the length of a code word) fad­ing channels using a moment-generating function-based approach. We discuss two analytical techniques that can be used to evaluate the exact-PEPs (and therefore, approximate the average bit error probability (BEP)) in closed form. These analytical expressions are more realistic than previously published PEP expressions as they fully account for antenna spacing, antenna geometries (uniform linear array, uniform grid array, uniform circular array, etc.) and scattering models (uniform, Gaussian, Laplacian, Von-mises, etc.). Inclusion of spatial information in these expressions provides valuable insights into the physical factors determining the performance of a space-time code. Using these new PEP expressions, we investigate the effect of antenna spacing, antenna geometries and azimuth power distribution parameters (angle of arrival/departure and angular spread) on the performance of a four-state QPSK space-time trellis code proposed by Tarokh et al. for two transmit antennas.

• 대한조선학회논문집
• /
• 제50권2호
• /
• pp.79-87
• /
• 2013

In this paper, an Euler equation solver based on a Cartesian-grid method and non-uniform staggered grid system is applied to predict the ship motion response and added resistance in waves. Water, air, and solid domains are identified by a volume-fraction function for each phase and in each cell. For capturing the interface between air and water, the tangent of hyperbola for interface capturing (THINC) scheme is used with a weighed line interface calculation (WLIC) method. The volume fraction of solid body embedded in a Cartesian-grid system is calculated by a level-set based algorithm, and the body boundary condition is imposed by volume weighted formula. Added resistance is calculated by direct pressure integration on the ship surface. Numerical simulations for a Wigley III hull and an S175 containership in regular waves have been carried out to validate the newly developed code, and the ship motion responses and added resistances are compared with experimental data. For S175 containership, grid convergence test has been conducted to investigate the sensitivity of grid spacing on the motion responses and added resistances.

• Structural Engineering and Mechanics
• /
• 제4권6호
• /
• pp.589-600
• /
• 1996

An explicit 4th order time integration scheme for solving the convection-diffusion equation is discussed in this paper. A system of ordinary differential equations are derived first by discretizing the spatial derivatives of the relevant PDE using the finite difference method. The integration of the ODEs is then carried out using a 4th order scheme and a self-adaptive technique based on the spatial grid spacing. For a non-uniform spatial grid, different time step sizes are used for the integration of the ODEs defined at different spatial points, which improves the computational efficiency significantly. A numerical example is also discussed in the paper to demonstrate the implementation and effectiveness of the method.

• 산업기술연구
• /
• 제43권1호
• /
• pp.57-62
• /
• 2023

In this review, we introduce the non-parametric Bayesian filtering algorithm known as the point-mass filter (PMF) and discuss recent studies related to it. PMF realizes Bayesian filtering by placing a deterministic grid on the state space and calculating the probability density at each grid point. PMF is known for its robustness and high accuracy compared to other nonparametric Bayesian filtering algorithms due to its uniform sampling. However, a drawback of PMF is its inherently high computational complexity in the prediction phase. In this review, we aim to understand the principles of the PMF algorithm and the reasons for the high computational complexity, and summarize recent research efforts to overcome this challenge. We hope that this review contributes to encouraging the consideration of PMF applications for various systems.