• 제목/요약/키워드: 수치적 격자생성

검색결과 136건 처리시간 0.031초

수치지형도를 이용한 DEM 자동 생성 기법의 개발 (Development of an Automatic Generation Methodology for Digital Elevation Models using a Two-Dimensional Digital Map)

  • 박찬수;이성규;서용철
    • 한국지리정보학회지
    • /
    • 제10권3호
    • /
    • pp.113-122
    • /
    • 2007
  • 최근 항공측량과 위성정보 기술의 급속한 발전은 방대한 지리정보 데이터의 신속한 취득을 가능케 하고 있다. 취득된 지리정보를 정확하게 표현하고 분석하기 위해서는 대용량 데이터를 실시간으로 시각화하는 기술을 필요로 하며, 실시간 시각화를 위해 LOD(Lovel of Detail) 알고리즘을 핵심 요소로 적용하고 있다. 본 연구는 다양한 지리정보 데이터 중 수치지형도에 포함된 등고선 데이터를 활용하여 정규화된 고도정보를 생성하는 방법으로써 TIN 생성기법을 적용하였고, 정규화 된 고도 정보를 생성하기 위해서 본 연구에서는 2단계의 작업으로 구분하여 생성하였다. 먼저 수치지형도를 활용하여 TIN 데이터를 생성하고, 생성된 TIN 데이터를 이용하여 정규화 된 고도정보를 생성하고자 하는 지역 크기의 2차원적 격자 배열을 생성하고, 격자 배열의 각 점과 생성된 불규칙 삼각망의 교차점을 구하여 정규화 된 고도정보를 생성할 수 있다. 본 연구에서는 각 단계 별로 제한된 딜로니 삼각분할(CDT, Constrained Delaunay Triangulation) 알고리즘과 생성된 TIN 데이터와 2차원적 격자 배열 각 점의 교차점을 구하기 위해 Ray-Triangle Intersection 알고리즘을 선택하였다. 또한, DirectX API 라이브러리, Quad-Tree LOD 알고리즘 그리고 프로그램 개발언어인 Microsoft Visual C++ 6.0을 이용하여 정규화된 고도정보를 3차원 지형 실시간 시각화를 통해 3차원 지형 시뮬레이션을 하였다.

  • PDF

불포화 유동 방정식의 해를 위한 해적응격자법의 이용 연구 (Use of a Solution-Adaptive Grid (SAG) Method for the Solution of the Unsaturated Flow Equation)

  • Koo, Min-Ho
    • 대한지하수환경학회지
    • /
    • 제6권1호
    • /
    • pp.23-32
    • /
    • 1999
  • Richards 방정식(RE) 해를 구하는 새로운 수치해석적인 방법으로 해적응격자(SAG)법을 개발하였다. SAG 법은 격자생성법을 이용하여 해의 구배가 큰 영역에 더 많은 수의 격자가 밀집되도록 일정한 수의 격자를 자동으로 재분배한다. 이 방법은 좌표변환기법을 이용하여 지배방정식인 RE를 새로운 좌표에서의 RE로 변환하고 유한차분법을 적용하여 방정식의 해를 구한다. 이때 격자점들의 이동은 변환된 RE에 수식으로 반영되기 때문에 고정된 격자점 을 갖는 변환된 영역에서는 해를 구하는 과정에서 내삽법이 불필요하게 된다. 따라서 SAG법은 불포화대에서의 지하수 침투과정을 모사할 때 습윤전선의 이동과 관련하여 발생하는 수치해석적 난제를 크게 개선할 수 있는 방법이다. SAG법과 고정격자를 이용하는 기존의 수정 Picard법을 비교하기 위하여 1차원 침투문제에 대한 수치실험을 실시하였다. 41개의 격자점을 이용한 SAG법은 201점의 고정격자법과 비교하였을 때, 해의 정확도에서는 비슷한 값을 보였으며 계산시간은 반으로 줄어들었다. SAG해의 질량평형과 수렴도는 시간간격 ($\Delta$t)과 해적응 격자생성에 사용된 가중모수 (${\gamma}$)에 크게 영향을 받는 것으로 나타났다. 따라서 SAG법을 이용하여 질량보존적이며 동시에 수렴하는 해를 구하기 위해서는 $\Delta$t와 ${\gamma}$를 자동으로 재조정하는 과정이 요구되며, 이러한 과정은 계산시간을 증가시키는 요인으로 작용할수도 있을 것이다. 본 연구에서 제시된 방법은 특별히 시간에 따른 전선의 이동을 다루는 불포화 유동 및 오염물 거동 문제에서 유용하게 사용될 수 있을 것으로 기대된다.

  • PDF

스크린드 거품 생성을 효율적으로 학습 표현하는 인공신경망 (An Artificial Neural Network for Efficiently Learning Representation of Screened Foam Generation)

  • 김동희;윤주영;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.557-558
    • /
    • 2022
  • 본 논문에서는 인공신경망을 통해 화면에 투영된 거품입자를 효율적으로 생성할 수 있는 기법에 대해 소개한다. 유체 시뮬레이션 기반으로 바다거품을 계산하기 위해서는 유체역학과 수치해석학에 대한 이해가 필요하며, 유속의 유기물, 풍속 등 다양한 물리적 요소를 고려해야하기 때문에 복잡하고 계산양이 커진다. 오일러리안(Eulerian)접근법에서는 격자의 해상도가 커지게 되고, 라그랑지안(Lagrangian)접근법에서는 입자의 개수가 많아지기 때문에 이 문제를 다루기 쉽지 않은 문제이다. 이러한 문제를 완화하기 위해 본 논문에서는 인공신경망을 이용한 분류 모델 학습을 통해 3차원 유체 시뮬레이션으로부터 투영된 2차원 스크린 이미지로부터 거품이 생성될 위치를 예측한다. 결과적으로 물의 스크린에 투영된 물 입자의 깊이와 가속도로부터 거품의 생성 위치를 예측함으로서 복잡한 수치해석학 없이 학습을 통해 효율적으로 거품을 표현하는 결과를 보여준다.

  • PDF

건조 및 반건조 지대의 미세지형이 강우 및 유사 유출 특성에 미치는 영향 (Microtopography Effects on Rainfall and Sediment Runoff in Arid and Semiarid Region)

  • 김소영;정민엽;김대홍
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.174-174
    • /
    • 2021
  • 지표면에서 소규모의 요철로 이루어진 미세지형 (Micro Topography)은 자연 지형의 일반적인 특징이다. 지표면에서의 흐름해석 시 이러한 미세지형에 의한 효과를 정확히 고려하기 위해서는 고해상도의 지형격자를 사용하여야 하나, 대부분의 지표유출모델은 미세지형이 존재하지 않는 저해상도의 거친 표면으로 간주함으로써 바닥 마찰 효과를 증가시켜 미세지형에 의한 영향을 대략적으로만 반영한다. 본 연구에서는 보다 정확한 강우-유출 및 유사-유출 해석을 목적으로 고해상도의 지형격자를 사용하여 미세지형을 포함한 건조 및 반건조 지대에서의 흐름을 수치적으로 모의하였다. 미세지형의 형태는 마루와 골 사이가 직선으로 이루어진 파동의 형태로 이상화 하였으며, 파동의 진폭과 파장을 조절하여 다양한 형태의 미세지형을 고려하였다. 수치모형은 흐름의 움직임에 대한 Saint-Venant 방정식과 침식 및 유사이송에 대한 Hairsine-Rose 방정식을 함께 계산하는 통합모형인 tRIBS-FEaST를 사용하였다. 수치 모의 결과에서 나타난 미세지형의 핵심 영향은 최대 유량 및 유사량 도달시간의 지연, 유사 입자 크기별 유사-유출량 증감, 그리고 하천 유출(stream flow)의 생성이었다. 또한, 미세지형의 형태에 따라 미세지형과 강우-유출 및 유사-유출 사이에 비례 혹은 반비례 관계가 성립함을 보였다. 수치 모의 결과를 종합적으로 검토하여 미세지형이 강우-유출과 유사-유출에 미치는 영향에 대해 논의하였으며, 기존 Manning 거칠기 계수를 통한 해석 방법의 적부를 판단하였다.

  • PDF

자유표면파 계산 및 준쇄파 수치연구 (Computation of Free Surface Flows and Detection of Sub-Breaking)

  • 곽승현
    • 한국해양공학회지
    • /
    • 제13권3호통권33호
    • /
    • pp.114-122
    • /
    • 1999
  • 준쇄파(쇄파발생정 리플형태의 불안정파)를 수치적으로 해석하고 예측하기 위하여 수중날개를 대상으로 점성유동장의 계산을 수행하였다. Navier-Stokes 방정식을 사용하여 자유수면을 계산하였고 정도향상을 위하여 Euler 형태의 자유표면조건에 고차의 유한차문법을 적용하였다. 이산화 과정에서 자유표면 격자에 3차 풍상미분항을 적용시켜 수치계산을 수행하였고, 계산결과를 사용하여 준쇄파의 생성조건을 규명하였다.

  • PDF

2차원 축대칭 열 플라즈마 시뮬레이션을 이용한 플라즈마 토치 해석

  • 허민영;양상선;이해준
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.231.1-231.1
    • /
    • 2014
  • 열 플라즈마(thermal plasma) 는 저온 플라즈마(cold plasma)와 달리 이온과 전자와 중성입자들이 충분한 에너지 교환으로 인해 열평형 상태를 가진다. 열 플라즈마를 생성 시킬 때 전극 사이에서 아크방전을 시켜 제트 형태로 플라즈마를 발생시키는 것을 플라즈마 토치(plasma torch)라고 한다. 이러한 플라즈마 토치는 화학 원소 분해, 강판 절단, 유해 기체 분해 등으로 널리 사용되고 있다. 본 연구에서는 플라즈마 토치를 수치적으로 해석하여 플라즈마의 특성을 알아보았다. 수치해석적 접근방법으로 열 플라즈마는 LTE (local thermodynamic equilibrium)을 가정하였으며 one-fluid 이론을 적용하였다. 이때 사용된 코드는 DCPTUN으로서 $C^{+}^{+}$로 작성된 열플라즈마 유동의 특성해석 코드인 동시에 SIMPLE 알고리즘을 이용한 유체 코드이다. 시뮬레이션은 2차원 축대칭이며 정렬격자계 및 비정렬격자계 모두에서 사용이 가능하도록 되어있다. 또한 맥스웰 방정식을 통해 electromagnetic field를 풀도록 하여 RF 시뮬레이션이 가능하도록 하였다. 이와 같은 열 플라즈마 시뮬레이션을 통해서 플라즈마 토치의 특성을 알아보았다.

  • PDF

분산형 전산환경을 활용한 교량 거더의 플러터 발생풍속 산정 (Evaluation of Flutter Velocity of Bridge Deck Section using Distributed Computing Environment)

  • 이근배;김종암
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.75-75
    • /
    • 2011
  • 본 논문에서는 진동중인 교량 거더에 작용하는 풍하중을 산정하고 그에 따른 플러터 발생풍속을 예측하기 위하여 분산형 전산환경을 활용한 수치해석 연구를 수행하였다. 분산형 전산환경은 웹 포탈을 기반으로 수치해석 환경을 제공하는 수치풍동 시스템으로서, 전산유체역학(CFD : Computational Fluid Dynamics)에 대한 전문지식이 부족한 사용자들도 격자생성, 수치해석자를 이용한 계산, 가시화 등의 전 과정을 편리하게 수행할 수 있는 차세대 토목분야 연구 환경이다. 본 시스템은 그리드스피어(GfidSphere)를 기반으로 구성되었으며, 기본적으로 사용자 관리, 세션 관리, 그룹 관리, 레이아웃 관리 등을 제공하여 사용자가 포탈을 통해서 다양한 서비스를 쉽게 사용할 수 있는 환경을 구축하도록 도와준다. 수치해석을 위한 유체 지배방정식은 2차원 비정상 비압축성 RANS(Reynolds-Averaged Navier-Stokes) 방정식이며, pseudo compressibility 방법을 적용하였다. 비정상 유동장을 해석하기 위하여 이중시간 전진법(dual time stepping)을 사용하였으며, 수렴가속화를 위해 Multi-grid 기법을 적용하였다. 또한 난류 유동장 해석을 위해서 $k-{\omega}$ SST 난류 모델을 사용하였으며, 난류 천이 과정에서의 유동을 모사하기 위하여 Total stress limitation 방법을 적용하였다. 교량 거더의 연직과 회전방향의 2자유도 움직임을 모사하기 위하여 동적격자 기법을 도입하였다. 교량 거더 주변의 비정상 유동해석 결과를 통해, 거더 표면에서 떨어져나가는 크고 작은 와류의 영향으로 양력 및 모멘트 계수 그래프가 중첩된 진폭과 주기를 갖고 주기적으로 나타나는 것을 확인할 수 있었다. 또한 계산된 비정상 공기력을 적용한 2자유도 플러터 방정식을 통하여 플러터 발생풍속을 산정하였다. 최종적으로 본 연구에서 계산된 결과의 타당성을 검증하기 위하여 수치적으로 구한 플러터 발생풍속과 기존의 실험 및 수치해석 결과를 비교하였으며, 결과는 잘 일치하였다.

  • PDF

딥러닝 샘플 생성을 위한 포아즌-볼츠만 방정식의 대수적 멀티그리드를 사용한 수치 예측 (An algebraic multigrids based prediction of a numerical solution of Poisson-Boltzmann equation for a generation of deep learning samples)

  • 신광성;조광현
    • 한국정보통신학회논문지
    • /
    • 제26권2호
    • /
    • pp.181-186
    • /
    • 2022
  • 포아즌 볼츠만 방정식 (Poisson-Boltzmann equation, PBE)은 생물물리, 콜로이드 화학 등에서 등장하는 문제들을 모델링하는데 사용되는 방정식이다. 따라서 PBE의 수치해를 효율적으로 예측하는 것은 중요한 이슈이다. 저자들은 기존의 연구에서 PBE를 풀기위한 딥러닝 방법을 제안하였으나, 딥러닝을 훈련하기 위한 샘플을 생성하는 시간이 컸다는 어려움이 있었다. 본 논문에서는 FEM 수치해를 생성하는데 걸리는 시간을 줄이는 두가지 방안을 마련하였다. 첫째로 대수 방정식을 만들 때 bilinar form에 포함되는 penalty 파라메터를 실험적으로 조정하였다. 두 번째로, 대수적멀티그리드 기법을 활용하여 대수 방정식의 컨디션 넘버를 meshsize와 무관하게 만들었다. 따라서 PBE 방정식의 대수 방정식을 풀 때 계산 시간을 효과적으로 줄였다. 이러한 대수적 멀티그리드를 사용한 방법은 다양한 분야에서 딥러닝의 샘플을 생성하는데 효과적으로 활용될 수 있을 것으로 기대된다.

고효율 자유표면 경계조건에 의한 수중익 주위의 파도생성 (Wave Generation with a Hydrofoil by More Efficient Free-Surface Boundary Condition)

  • 곽승현
    • 한국항만학회지
    • /
    • 제12권1호
    • /
    • pp.87-93
    • /
    • 1998
  • 항만공학 분야의 해양파 문제에서 비선형이 강한 자유수면 문제를 수치적으로 해석하였다. 자유수면 격자를 유한차분법의 이산화 과정을 통해 재연한 것으로 자유표면 경계조건에 3차 미분항을 추가시켜 수치실험을 수행하였다. MAC 방법에 새로운 수치 기법을 도입하여 수면깊이 및 받음각에 따른 수치결과를 기존의 방법과 상호 비교하였다. 본 수치연구는, 점성유동장 계산에서 3차 풍상미분항이 자유표면파 생성에 효과가 크게 나타남을 보여 주었다.

  • PDF

Cut Cell 방법을 활용한 공정별 주조유동해석 적용 연구 (Study on the Application of Casting Flow Simulation with Cut Cell Method by the Casting process)

  • 최영심
    • 한국주조공학회지
    • /
    • 제43권6호
    • /
    • pp.302-309
    • /
    • 2023
  • 일반적으로 주조품은 복잡한 형상을 가지고 있고, 한 제품 내에서 두께의 차이가 현저하게 나는 경우가 있어 시뮬레이션을 위한 격자를 생성할 때 어려움이 있다. 주조 유동은 이상유동으로 수치해석을 할 때 공기와 용탕의 경계면을 추적해야하며 밀도차에 의한 압력장 계산에 많은 시간이 소요된다. 이와 같은 이유로 주조유동해석에는 직교격자가 주로 이용되어왔다. 그러나 직교격자는 형상을 제대로 표현하지 못한다. 곡면에서 나타나는 계단형상 격자로 인해 모멘텀 손실이 발생하고 이로 인해 용탕의 흐름이 달라질 수 있으며 결과적으로 잘못된 주조 방안 설계를 할 수 있다. 이를 피하기 위하여 직교격자계에서 형상을 좀 더 정확하게 표현하기 위하여 많은 수의 격자를 생성하여 해석을 한다. 또는 직교격자계에서 발생하는 문제를 수치적으로 보완하는 Cut Cell 방법을 적용하여 해석하는 방법이 있다. 본 연구에서는 직교격자계에서 주조유동해석을 할 때 격자수에 따른 해석결과와 Cut Cell 방법을 적용한 해석 결과를 비교하였다. 또한 주조공정별로 실제제품을 주조유동해석을 하고 공정별로 Cut Cell 방법을 적용한 결과를 고찰하였다.