• Title/Summary/Keyword: 격자생성기법

Search Result 215, Processing Time 0.031 seconds

Structured Surface Grid Generation on Body Surfaces defined by NURBS (NURBS로 정의된 표면상에서의 정렬격자 생성 기법)

  • Kim Byoungsoo;Lee Eun-Hee
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.144-151
    • /
    • 2001
  • NURBS 곡면식으로 정의된 물체 표면상에서 표면 정렬 격자를 생성할 수 있는 방법을 소개하였다. 공학 응용분야에서의 물체 표면 정의는 여러 개의 패치들로 표현되는 것이 일반적이고, 여기서 소개하는 표면격자 생성기법은 이러한 여러 패치들에 걸쳐서 분포되는 정렬격자를 쉽게 생성할 수 있도록 한다 이 기법은 매개변수 형태의 타원형 격자생성 방정식의 해를 구하되, 여러 NURBS 패치에 걸쳐서 투영/분포된 초기 격자계를 타원형 방정식 반복계산 과정의 매개변수형 표면 정의식으로 임시 활용한다. 매개변수형 타원형 방정식의 해가 얻어지고 나면, 그 결과 격자계를 다시 NURBS 패치에 투영을 시키고 타원형 방정식의 해를 구하는 과정이 반복된다. 이러한 반복과정이 전체적으로 수렴이 이루어질 때까지 반복된다. 이 방법에 의해서 얻어지는 표면 정렬 격자계들은 타원형 격자생성기법의 특징인 완만성을 가지면서 정의된 물체표면에서 벗어나지 않는 격자점들이 된다. 소개된 방법은 간단하면서도 하나의 NURBS 곡면만이 아니라 여러 개의 NURBS 곡면에 걸쳐있는 정렬격자계를 효율적으로 생성할 수 있도록 해주며, 그 기본적인 접근법은 NURBS 곡면식 만이 아니라 다른 형태의 매개변수형 형상 정의식에도 적용이 가능하다.

  • PDF

Turbulent Flow Simulations on 2-Dimensional Ground Effect Part I. Verification on the Overlap Grid Method (2차원 지면 효과에 대한 난류 유동장 해석 Part I. 중첩 격자 기법 적용에 대한 연구)

  • Kim, Yoon-Sik;Lee, Jae-Eun;Kim, Eu-Gene;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.8
    • /
    • pp.661-669
    • /
    • 2007
  • Study on the feasibility assessment for applying the overlap grid method to numerical calculations on the ground effect has been performed. The objective of the present study is to settle the problem in the grid generation process. A low Mach number preconditioned turbulent flow solver using the overlap grid and the multi-block grid methods has been developed and applied to the ground effect simulation around the RAE 101 airfoil. It has been verified that the overlap grid method not only can provide sufficiently accurate solutions but also work out the grid generation problem in the ground effect simulations.

A Flood Modeling Using 2D FV Model with Hybrid Grid (하이브리드 격자를 적용한 2차원 홍수 모델링)

  • Kim, Byung Hyun;Han, Kun Yeun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.43-43
    • /
    • 2015
  • 천수방정식을 사용하는 초기 수치모형은 프로드수($F_4$)가 변화하는 흐름 즉, 상류방향과 하류방향으로 전파하는 홍수파를 동시에 해석하기 위해 중앙 차분기법이 필요한 상류(sub-critical flow)와 흐름방향에 따른 상류이송(upwinding)기법이 필요한 사류(super-critical flow)가 나타나는 흐름해석에서 어려움이 있었다. 하지만, 근사 Riemann 해법의 등장으로 흐름방향에 관계없이 특성선을 따라 정확한 상향가중기법의 적용이 가능하게 되어, 천수방정식을 지배방정식으로 하는 수치모형이 더욱 실용적으로 적용될 수 있도록 하였다. 따라서, 현재 근사 Riemann 해법은 Godunov 형 유한체적 기법, 불연속 Galerkin 혹은 Petrov-Galerkin 유한요소기법 그리고 Boussinesq 기법에도 적용되고 있으며, 특히 Godunov 형 유한체적기법과 결합한 근사 Riemann 해법은 댐 붕괴, 하천 범람 그리고 도시 및 해안지역 침수에 이르기까지 여러 가지 문제에 폭넓게 적용되고 있다. 지금까지 홍수 모델링에 적용된 Godunov형 유한체적모형은 정형 사각격자나 비정형 삼각격자 중에서 한가지의 격자 종류만을 적용한 연구가 주로 수행되었으며, 유한요소모형과 같이 이 두 가지 격자를 동시에 적용한 연구는 거의 이루어지지 않고 있다. 일반적으로, 삼각격자는 사각격자와 는 달리 연구유역의 경계나 지형이 복잡한 경우에도 큰 노력없이 격자의 생성이 가능하나, 격자와 노드의 수가 사각격자보다 많아 계산시간이 많이 소요되는 단점이 있다. 반면, 사각격자는 하천과 같이 선형으로 변하는 지형에 대해서는 표현하기가 용이하며 계산시간의 효율성도 뛰어나다. 본 연구에서는 하천, 도시 그리고 해안지역에서의 효율적이고 정확한 홍수 모델링을 위해 삼각 및 사각격자 그리고 이 두 격자를 동시에 고려한 하이브리드 격자의 적용이 가능한 Godunov형 2차원 유한체적 모형을 개발하였다. 그리고 개발모형을 정확해가 있는 댐 붕괴 문제, 실측치가 존재하는 실험하도 및 실제하도에 삼각, 사각 그리고 혼합격자를 생성하여 모의를 수행하고, 각 적용 격자에 따른 정확성과 효율성 및 장점과 단점을 연구하였다.

  • PDF

Numerical Analysis of Two-Dimensional Flow using Cut-cell method (Cut-cell 기법을 이용한 2차원 흐름의 수치해석)

  • Kim, Hyung-Jun;Kim, Su-Jin;Lee, Seung-Oh;Cho, Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1258-1262
    • /
    • 2007
  • 수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.

  • PDF

A Grid-based Clustering Method for a Data Stream (실시간 데이터 스트림 분석을 위한 클러스터링 기법)

  • Park, Nam-Hun;Lee, Won-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.46-49
    • /
    • 2007
  • 데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다.

A Grid Adaptation Method Using the Chimera and Patched Grid Systems (중첩격자계와 접합격자계를 이용한 적응격자 기법)

  • Kim, De-Hee;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.10
    • /
    • pp.17-25
    • /
    • 2005
  • A grid adaptation method within systems of chimera and patched grids is presented. Problem domains are divided into near-body and off-body fields. Near-body field is filled with curvilinear body-fitted grids that extend only a short distance from body surfaces and connected to other grid systems via chimera domain connectivity method. Off-body field is filled with patched uniform cartesian grids of varying levels of refinement. This method gives flexibility in grid generation and efficient adaptation capability. Several numerical experiments including 2D store separation were performed to show the performance of the proposed adaptation method.

Development of 2D Urban Inundation Analysis Model using Adaptive Mesh Refinement Method (메쉬 세분화 기법을 이용한 2차원 침수해석 모형의 개발)

  • Lee, Seung-soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.93-93
    • /
    • 2016
  • 최근 증가하고 있는 기후변화에 의해 설계빈도를 상회하는 강우의 발생빈도가 증가하고 있으며, 이로 인한 도시유역의 내수범람 피해가 증가하고 있다. 도시유역에서 발생하는 침수 피해의 경우 인적 물적 자원이 집중되어 있는 도시의 특성으로 인해 침수로 인한 직접적 피해 규모가 상당할 뿐만 아니라 침수 발생 후 세균 및 박테리아에 의해 발생하는 수인성 전염병의 유행 등과 같은 2차적 피해 또한 심각한 사회적 비용을 초래할 수 있어 도시유역의 침수 피해를 저감시키기 위한 대책이 절실히 요구되어지고 있다. 도시유역의 침수를 예방하기 위한 대책은 구조적 비구조적 대책으로 구분되어 질 수 있으며 구조적 대책의 경우 침수 피해 예방에 직접적인 효과를 낼 수 있다는 장점이 있으나 대규모 사업예산 및 사업 기간으로 인해 직접적 효과를 보기까지 상대적으로 긴 시간이 필요할 뿐만 아니라 사업 진행 중 대상지역 거주민들의 민원으로 인한 갈등 조정 등으로 인해 사업실행에 어려움을 겪고 있다. 이러한 측면에서 비구조적 대책의 일환인 수치해석을 통한 침수피해 재현 및 침수원인 파악을 통한 구조개선 제안은 구조적 대책의 단점을 보완할 수있는 좋은 대안이 될 수 있다. 도시유역의 경우 비도시유역과 대조적인 차이점으로는 높은 비율의 불투수층, 복잡한 지형, 다수의 인공 구조물 및 배수관망 시스템 등을 들 수 있으며, 침수해석 모형의 정확도를 높이기 위해서는 복잡한 지형의 효율적인 처리가 무엇보다 중요하다. 일반적으로 이용되는 2차원 침수해석 모형들은 직교구조 격자 또는 비구조 격자를 이용하여 지형을 묘사하고 있으며 DEM 자료를 직접 사용하는 직교구조 격자의 경우 지형 데이터 생성이 상대적으로 쉽다는 장점이 있으나 복잡한 지형을 표현하기 위해서는 불필요한 지역까지 높은 해상도를 이용해야 하며 이로 인하여 모의시간이 지나치게 길어지는 문제점이 발생한다. 비구조 격자의 경우 상대적으로 복잡한 도시 유역을 잘 묘사할 수 있다는 장점이 있으나 격자망 생성에 필요한 데이터가 많고 격자망 생성에 지나치게 많은 시간과 노력이 소요된다는 단점이 있다. 따라서 본 연구에서는 위에서 언급한 두 가지 방법의 장점만을 취할 수 있도록 메쉬 세분화 기법을 이용한 2차원 침수해석 모형을 개발 하여 복잡한 지형은 고해상도 메쉬를 이용하여 보다 자세히 묘사하고 상대적으로 복잡하지 않은 지형은 저해상도 메쉬를 이용하여 계산시간을 단축시킬 수 있도록 하였다. 수치해석 기법으로는 엇갈림 격자를 이용하는 Leap-Frog 기법과 유한차분 (Finite difference Method)기법을 이용하였다.

  • PDF

Determination of the Optimal Spatial Interpolation Methods for Estimating Missing Precipitation Data in Not Covered Area by Climate Change Scenario (기후변화시나리오 데이터 누락지역의 강수자료 보완을 위한 최적 공간보간기법 선정)

  • Jang, Dong Woo;Park, Hyo Seon;Choi, Jin Tak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.14-14
    • /
    • 2015
  • 공간보간기법은 미계측지역의 강수예측을 위해 통상적으로 사용되는 방법 중의 하나이다. 이 연구에서는 기상청에서 제공하고 있는 RCP 8.5 시나리오에 의한 남한상세 강수자료 중 지형이 복잡한 도서지역에서 제공되지 않는 데이터 누락격자에 대하여 최적의 공간보간기법을 선정하여 강수자료를 생성할 수 있도록 하였다. 적합한 보간기법을 선정하기 위해 데이터 누락지역에 대한 분석을 수행하였고, 최신 행정구역도에 맞추어 $1km{\times}1km$ 격자를 한반도 전체지역에 맞추어 생성된 격자를 사용하였다. ESRI사의 ArcGIS 프로그램을 이용하여 공간보간기법을 적용하였다. 사용된 보간법은 역거리가중치법(IDW), 정규크리깅(Ordinary Kriging), 보편크리깅(Universal Kriging), 스플라인(Spline)이며 가장 적합한 공간보간기법을 선정하기 위해 기후변화시나리오에 의한 데이터 중 해안선 주변 특정격자에서의 값을 누락시켜 공간보간기법을 통해 생성된 값과 기후변화 시나리오에 의한 값을 정량적으로 비교하였다. 공간보간기법의 적합도 평가를 위해 MAE(Mean Absolute Error), MSE(Mean Squared Error), PBIAS(Percent of BIAS), G(goodness of prediction) 분석을 수행하였고, 산점도 분석을 통해 실제값과 보간값의 오차율 평가를 병행하여 최적 공간보간기법을 결정하였다. 사용된 강수데이터는 RCP 8.5 시나리오에서 2015~2019년 중 강수가 높게 나타난 8월 자료를 이용하였다. 해안선 지역의 강수량 추정시 역거리 가중치법과 크리깅방법은 일부 지점에서 과다 추정되는 경향이 있고, 스플라인 방법이 전체적인 총 강수량이 기후변화시나리오에 의한 실제값과 유사한 것으로 나타났다. 실제값과 보간값의 교차검증을 수행한 결과 정규크리깅 기법이 가장 높은 정확도를 보였으며, 전체적으로 실제값과 유사한 범위내의 강수량이 생성되는 것으로 나타났다.

  • PDF

Development of 2D inundation model based on adaptive cut cell mesh (K-Flood) (적응적 분할격자 기반 2차원 침수해석모형 K-Flood의 개발)

  • An, Hyunuk;Jeong, Anchul;Kim, Yeonsu;Noh, Joonwoo
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.10
    • /
    • pp.853-862
    • /
    • 2018
  • An adaptive cut-cell grid based 2D inundation analysis model, K-Flood, is developed in this study. Cut cell grid method divides a grid into a flow area and a non-flow area depending the characteristics of the flows. With adaptive mesh refinement technique cut cell method can represent complex flow area using relatively small number of cells. In recent years, the urban inundation modeling using high resolution and fine quality data is increasing to achieve more accurate flood analysis or flood forecasting. K-Flood has potential to simulate such complex urban inundation using efficient grid generation technique. A finite volume numerical scheme of second order accuracy for space and time was applied. For verification of K-Flood, 1) shockwave reflex simulation by circular cylinder, 2) urban flood experiment simulation, 3) Malpasset dam collapse simulation are performed and the results are compared with observed data and previous simulation results.

Application of 2D Numerical Model for Natural Rivers using GIS (GIS를 이용한 2차원 수치모형의 자연하천 적용)

  • Kim, Byung-Hyun;Han, Geon-Yeon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.12 no.3
    • /
    • pp.128-142
    • /
    • 2009
  • A lot of efforts have been made to resolve balancing problems between flux and source term and most finite volume models under development have been applied to simple channels such as imaginary and experimental channels. However, a number of numerical problems which can not be found in simple channels occur in the application to natural rivers and the problems should be resolved to apply finite volume models to natural rivers. In this study, 2D finite volume model which is applicable to natural rivers was developed and the accuracy of the developed model was validated through the application of partial dam break In addition, a simple and efficient 2D mesh generation method was suggested and the method can be accurately reflected to 2D mesh converted from surveyed cross sections in Han-river using GIS. The accuracy and applicability of the developed model on natural rivers were verified by performing simulation on Han-river using the generated mesh and comparing computed water elevation with measured water elevation.

  • PDF