• 한국전산유체공학회지
• /
• 제12권3호
• /
• pp.20-28
• /
• 2007

A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline(NURBS) of an approximation method. Many of NURBS intrinsic properties are introduced and much more easily understood. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper. The object of this study is to develop the surface grid generation and the grid cluster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers. The knot insert method of Non-Uniform Rational B-Spline seems well worked. In addition, NURBS has been widely utilized to generate grids in the computational fluid dynamics community. Computational examples associated with practical configurations have shown the utilization of the algorithm.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2002년도 추계 학술대회논문집
• /
• pp.84-87
• /
• 2002

When computing the flow around complex three dimensional configurations, the generation of grid is the sunt time consuming part of any calculation. The object of this study is to develop the grid duster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers, and cursive shapes, The Dot insert method of Non-Uniform Rational B-Splines is described as a id control method.

• 전자공학회논문지B
• /
• 제31B권2호
• /
• pp.69-79
• /
• 1994

The conventional machine vision system which has uniform rectangular grid requires tremendous amount of computation for processing and analysing an image especially in 2-D image transfermations such as scaling, rotation and 3-D reconvery problem typical in robot application environment. In this study, the imaging system with nonuiformly distributed image sensors simulating human visual system, referred to as Ploar Exponential Grid(PEG), is compared with the existing conventional uniform rectangular grid system in terms of image resolution and computational complexity. By mimicking the geometric structure of the PEG sensor cell, we obtained PEG-like images using computer simulation. With the images obtained from the simulation, image resolution of the two systems are compared and some basic image processing tasks such as image scaling and rotation are implemented based on the PEG sensor system to examine its performance. Furthermore Fourier transform of PEG image is described and implemented in image analysis point of view. Also, the range and heading-angle measurement errors usually encountered in 3-D coordinates recovery with stereo camera system are claculated based on the PEG sensor system and compared with those obtained from the uniform rectangular grid system. In fact, the PEC imaging system not only reduces the computational requirements but also has scale and rotational invariance property in Fourier spectrum. Hence the PEG system has more suitable image coordinate system for image scaling, rotation, and image recognition problem. The range and heading-angle measurement errors with PEG system are less than those of uniform rectangular rectangular grid system in practical measurement range.

• Structural Engineering and Mechanics
• /
• 제70권3호
• /
• pp.279-287
• /
• 2019

This paper intends to introduce a near-tip grid refinement and to explore its usefulness in the crack analysis by the natural element method (NEM). As a sort of local h-refinement in FEM, a NEM grid is locally refined around the crack tip showing the high stress singularity. This local grid refinement is completed in two steps in which grid points are added and Delaunay triangles sharing the crack tip node are divided. A plane-state plate with symmetric edge cracks is simulated to validate the proposed local grid refinement and to examine its usefulness in the crack analysis. The crack analysis is also simulated using a uniform NEM grid for the sake of comparison. The near-tip stress distributions and SIFs that are obtained using a near-tip refined NEM grid are compared with the exact values and those obtained using uniform NEM grid. The convergence rates of global relative error to the total number of grid points between the refined and non-refined NEM grids are also compared.

• 한국수자원학회논문집
• /
• 제43권1호
• /
• pp.105-117
• /
• 2010

본 논문은 2차원 천수방정식을 해석하기 위해 새롭고 간단한 MUSCL 재구성법을 제안하였다. 수정 MUSCL 기법은 보존변수의 재구성을 위해 계산격자와 인접격자의 보존변수 차에 대해 각 경계면에 균일하게 분배하는 기존 방법 대신 면적가중비를 사용하였으며, 이 방법은 정형격자 뿐만 아니라 비정형 격자의 사용에도 보존변수의 물리적 재구성이 가능하다. 또한, 본 연구에서는 비구조적 격자의 적용이 가능한 차원비분리 기법을 적용하였으며, 수정 MUSCL 기법의 사용으로 발생할 수 있는 수치진동을 제어하기 위해 TVD 기법의 경사제한자를 사용하였다. 하상경사항의 정확하고 효율적인 수치 처리를 위해 수정 MUSCL 기법을 수면경사법과 연계하였다. 제안한 기법을 적용한 유한체적모형을 건물의 영향을 고려한 댐 붕괴 해석 및 Bellos의 댐 붕괴 실험에 적용하고, 적용결과를 실험실 자료 및 기존 연구자의 계산결과와 비교하여 개발모형을 검증하였다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2007년도 춘계 학술대회논문집
• /
• pp.108-111
• /
• 2007

A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline of an approximation method. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper.

• 한국전산구조공학회논문집
• /
• 제32권3호
• /
• pp.183-190
• /
• 2019

본 논문은 균열선단 그리드 세분화기법을 소개하고 자연요소법을 이용한 균열해석에 이 기법을 적용함으로서 그 유효성을 고찰하였다. 유한요소법에 있어서의 국부적 h-세분화와 같이 높은 응력 특이성을 보이는 균열선단 주위를 따라 자연요소법 그리드를 국부적으로 세분화하였다. 본 논문에서 소개되는 그리드 세분화기법은 2단계로 구성되며, 1단계에서는 그리드 점들이 추가되고 2단계에서는 균열선단 절점을 공유하는 델라우니 삼각형들이 나뉘게 된다. 제안하는 그리드 세분화기법의 타당성과 균열해석에서의 유효성을 입증하기 위해 대칭 엣지 균열을 갖는 평면 변형률 상태의 사각 평판을 해석하였다. 수치해석 결과의 상대비교를 위해 균일한 자연요소 그리드를 이용한 균열해석도 수행하였으며, 균열선단이 세분화된 그리드는 균일한 그리드와는 달리 이론해와 조밀한 그리드와 유사한 균열선단 응력분포를 나타내었다. 또한, 총 그리드 절점수에 대한 해석결과의 전역 상대오차에서도 세분화된 그리드가 균일한 그리드에 비해 높은 수렴율 나타내었다.

• 한국전자파학회:학술대회논문집
• /
• 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
• /
• pp.345-346
• /
• 2001

그림 1에서 볼 수 있는 것처럼 신호선을 지지하고 있는 membrane은 SMM line의 전체 크기에 비해 아주 작다. 따라서 uniform grid를 ㅣ용해서 이러한 구조를 해석하게 되면 해석점이 너무 많아져서 많은 메모리를 필요로 하게 되어 일반적인 컴퓨터로는 해석이 어려워지며, non-uniform grid를 사용한다 해도 해석점의 수는 줄일 수 있느나 가장 작은 grid의 크기가 membrane의 크기에 의해서 정해지므로 FDTD 해석에 사용되는 time-step이 아주 작아져서 해석하는데 시간이 오래 걸린게 된다.

• 대한수학회보
• /
• 제51권4호
• /
• pp.1087-1100
• /
• 2014

We present an accurate and efficient numerical method for solving the Black-Scholes equation. The method uses an adaptive grid technique which is based on a far-field boundary position and the Peclet condition. We present the algorithm for the automatic adaptive grid generation: First, we determine a priori suitable far-field boundary location using the mathematical model parameters. Second, generate the uniform fine grid around the non-smooth point of the payoff and a non-uniform grid in the remaining regions. Numerical tests are presented to demonstrate the accuracy and efficiency of the proposed method. The results show that the computational time is reduced substantially with the accuracy being maintained.

• Kyungpook Mathematical Journal
• /
• 제47권4호
• /
• pp.529-548
• /
• 2007

The purpose of this article is to find a relation between the finite difference method and the boundary element method, and propose a new approach deriving a discrete approximation formula as like that of the finite difference method for harmonic functions. We develop a discrete approximation formula on a uniform grid based on the boundary integral formulations. We consider three different boundary integral formulations and derive one discrete approximation formula on the uniform grid for the harmonic function. We show that the proposed discrete approximation formula has the same computational molecules with that of the finite difference formula for the Laplace operator ${\nabla}^2$.