• 제목/요약/키워드: 격자 세밀화

검색결과 12건 처리시간 0.024초

유동함수-와도 관계를 이용한 격자볼츠만 방법에서의 격자 세밀화 모델 (Grid Refinement Model in Lattice Boltzmann Method for Stream Function-Vorticity Formulations)

  • 신명섭
    • 대한기계학회논문집B
    • /
    • 제39권5호
    • /
    • pp.415-423
    • /
    • 2015
  • 본 연구에서는 2차원 비압축성 유체 유동을 해석하기 위하여 격자 세밀화 모델을 적용한 격자볼츠만 방법(LBM)을 수치적으로 연구하였다. 일반적으로 유동해석에서 충분한 정확도를 얻기 위해서는 관심 있는 영역에서 격자가 세밀하게 구성되어야 한다. 그래서 본 연구에서는 유동함수-와도 공식을 적용한 LBM에 격자 세밀화 모델을 적용하여 유동해석을 수행하였다. 공동형상 유동에서의 기존의 신뢰성 있는 유동장 결과와의 비교를 통해 본 연구의 격자 세밀화 모델을 적용한 격자볼츠만 방법의 신뢰성과 유용성을 검토하였다.

버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발(I) -선형 해석- (Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis-)

  • 정순완;김승조
    • 대한기계학회논문집A
    • /
    • 제25권6호
    • /
    • pp.1004-1014
    • /
    • 2001
  • The fully automatic algorithm from initial finite element mesh generation to remeshing in two dimensional geometry is introduced using bubble packing method (BPM) for finite element analysis. BPM determines the node placement by force-balancing configuration of bubbles and the triangular meshes are made by Delaunay triangulation with advancing front concept. In BPM, we suggest two node-search algorithms and the adaptive/recursive bubble controls to search the optimal nodal position. To use the automatically generated mesh information in FEA, the new enhanced bandwidth minimization scheme with high efficiency in CPU time is developed. In the remeshing stage, the mesh refinement is incorporated by the control of bubble size using two parameters. And Superconvergent Patch Recovery (SPR) technique is used for error estimation. To verify the capability of this algorithm, we consider two elasticity problems, one is the bending problem of short cantilever beam and the tension problem of infinite plate with hole. The numerical results indicate that the algorithm by BPM is able to refine the mesh based on a posteriori error and control the mesh size easily by two parameters.

비균일 분할 정점 군집화를 이용한 3차원 다각형 메쉬의 단순화 (Simplification of 3D Polygonal Mesh Using Non-Uniform Subdivision Vertex Clustering)

  • 김형석;박진우;김희수;한규필;하영호
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1937-1945
    • /
    • 1999
  • 본 논문에서는 정점 군집화(vertex clustering) 방법에 기반한 3차원 물체의 단순한 기법을 제안한다. 제안한 방법은 3차원 물체의 국부 영역의 특성에 따라 군집화하는 격자의 크기를 다르게 한다. 격자의 크기는 삼각형의 법선 벡터와 정점 분포를 이용하여 결정한다. 인접한 삼각형의 법선 벡터가 이루는 각이 크고 정점들이 흩어져 있으면 작은 격자로 분할하여 자세한 표현을 한다. 격자의 분할 과정은 8진 나무(octree)로 나타낸다. 단순화 오차를 추정하기 위해 하우스도르프 거리(Hausdorff distance)를 이용한다. 제안한 방법은 정점 군집화의 적은 계산량과 효과적인 단순화의 장점을 그대로 유지할 수 있다. 그리고 3차원 물체의 특성에 따라 격자의 크기를 다르게 하므로 기존의 방법에 비해 단순화 오차가 적고 작은 영역의 변화까지 세밀히 나타낼 수 있다. 또한, 다양한 단순화 단계를 가지는 다해상도 모델로의 표현이 가능하고 격자 크기의 조절이 가능하므로 선택된 영역에 대해서 세밀한 표현도 가능하다.

  • PDF

사면구조 격자에 의한 지진해일의 범람영역 (Inundation of Tsunamis Based on Quadtree Grid System)

  • 인태훈;박구용;조용식
    • 한국방재학회 논문집
    • /
    • 제4권2호
    • /
    • pp.71-76
    • /
    • 2004
  • 본 연구에서는 지진해일에 의한 원형섬 주변에서의 범람영역을 산정하기 위하여 사면구조(quadtree) 격자 기법을 이용한 수치모형을 개발하였다. 비선형 천수방정식을 지배방정식으로 사용하였으며, 적합화된 계층적사면구조 격자를 이용하여 leap-frog 기법으로 양해적으로 유한차분하였다. 원형섬 주위를 따라 적용된 사면구조 격자는 사각형 및 원형의 형상으로 세밀화 되었다. 본 모형에 의해 계산된 수치해석결과를 검증하기 위해 원형섬 주변의 처오름높이에 대한 수리실험결과와 비교하였으며, 본 연구의 결과는 수리실험결과와 양호하게 일치하였다.

Quadtree격자를 이용한 근해지진해일의 처오름높이 계산 (Run-up heights of nearshore tsunami based on quadtree grids)

  • 인태훈;박구용;조용식
    • 한국수자원학회논문집
    • /
    • 제36권4호
    • /
    • pp.705-713
    • /
    • 2003
  • 본 연구에서는 근해 지진해일에 의한 원형섬 주변에서의 처오름높이를 산정하기 위하여 사면구조(quadtree) 격자기법을 이용한 수치모형을 개발하였다. 비선형 천수방정식을 지배방정식으로 사용하였으며, 적합화된 계층적 사면구조 격자를 이용하여 leap-frog 기법으로 양해적으로 유한차분하였다. 원형섬 주위를 따라 적용된 사면구조 격자는 사각형 및 원형의 형상으로 세밀화 되었다. 계산된 수치해석결과를 검증하기 위해 수리실험결과와 비교하였으며, 본 연구의 결과는 수리실험결과와 양호하게 일치하였다.

버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발 (II) -비선형 해석- (Development of Algorithm for Two Dimensional Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (II) - Nonlinear Analysis -)

  • 정순완;김승조
    • 대한기계학회논문집A
    • /
    • 제25권12호
    • /
    • pp.1926-1932
    • /
    • 2001
  • In this second part of the paper, the automatic mesh generation and remeshing algorithm using bubble packing method is applied to the nonlinear problem. The remeshing/refinement procedure is necessary in the large deformation process especially because the mesh distortion deteriorates the convergence and accuracy. To perform the nonliear analysis, the transfer of state variables such as displacement and strain is added to the algorithm of Part 1. The equilibrium equation based on total Lagrangian formulation and elasto-viscoplastic model is used. For the numerical experiment, the upsetting process including the contact constraint condition is analyzed by two refinement criteria. And from the result, it is addressed that the present algorithm can generate the refined meshes easily at the largely deformed area with high error.

내접원을 이용한 3D게임에서의 이동경로 곡선화 (Generating Curved Path in 3D games by Using Inscribed Circle)

  • 김형일;정동민;김준태;엄기현;조형제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.52-54
    • /
    • 2003
  • 본 논문에서는 30게임에서 삼각형 내접원을 이용한 이동경로의 곡선화를 제안한다. 일반적으로 게임에서는 맵(map)을 형성하기 위해 그리드(grid) 방식을 채택한다. 그러나 그리드 방식은 지형을 형성할 때 격자를 이용하므로 자연스러운 맵을 형성하기 어려우며, 세밀한 묘사를 위해서는 많은 수의 격자를 이용하여야함으로 경로탐색 시 연산시간과 메모리에 부담을 준다. 이러한 문제점을 해결하기 위해서 웨이포인트(waypoint)를 이용하여 이동경로를 설정하기도 하지만. 이러한 방법은 게임디자이너가 웨이포인트를 미리 설정하여야한다는 단점이 뒤따른다. 근래에는 이러한 문제점 해결을 위해 네비게이션 메쉬(navigation mesh)를 이용하기도 한다. 네비게이션 메쉬를 이용하면 맵을 간소화할 수 있고 빠른 자동 경로탐색을 이룰 수 있다. 그러나 이러한 네비게이션 메쉬에서 A* 알고리즘을 적용하여도 이동경로는 꺾은선으로 나타나게 되어 현실감을 떨어뜨리는 원인으로 작용된다. 이러한 이동경로의 곡선화 문제점을 해결하기 위해 본 논문에서는 삼각형 내접원을 이용하여 이동경로의 곡선화를 이루었다.

  • PDF

태풍대응을 위한 격자 기반 공간정보 활용방안 연구 (A Study on the Use of Grid-based Spatial Information for Response to Typhoons)

  • 황병주;이준우;김동은;김장욱
    • 한국재난정보학회 논문집
    • /
    • 제17권1호
    • /
    • pp.25-38
    • /
    • 2021
  • 연구목적: 지속적으로 발생하는 태풍의 피해를 감소시키기 위해 태풍대응의 예방·대비 단계에서 적극적으로 활용할 수 있도록 표준화된 격자의 활용방안을 제안하였다. 태풍위험지역에 대한 격자 융합정보를 시범적으로 생성함으로써 태풍대응을 위한 격자의 실효성을 확인한다. 연구방법: 태풍 상황대응 시 유용하게 사용될 수 있는 태풍 위험지역에 대한 융합정보를 생성하기 위해 vector, raster 등 다양한 형태의 원천데이터를 사용하여 세밀한 공간 단위로 태풍 위험지역 격자 정보를 구축하였다. 기구축된 정보들과의 호환성 및 각 지자체별로 생성되는 격자 정보의 호환성을 위해 표준화된 격자모델을 적용하였다. 연구결과: 국가지점번호의 격자체계를 적용하여 태풍상황대응시 유용하게 활용될 수 있는 태풍위험지역 격자를 구축하였다. 국가지점번호 격자체계는 다차원 계층구조의 격자크기를 정의하고 있으며, 100m와 1,000m 크기의 격자를 활용하여 서울지역 태풍위험지역 격자를 구축하였다. 결론: 다양하고 조밀한 공간정보를 하나의 격자정보로 융합하여 가시화함으로써 재난 의사결정을 위한 정보의 단순화를 통해 신속한 재난대응을 지원할 수 있다.

동해 순환의 수치모델 (A Numerical Modeling of the East sea circulation)

  • 승영호;김균
    • 한국해양학회지
    • /
    • 제28권4호
    • /
    • pp.292-304
    • /
    • 1993
  • 세밀한 격자망과 정교한 개방경계 조건을 적용하고 실측 수온 염분치를 직접표층 에 적용하여 동해순환을 수치 모델화 하였다. 동해의 특징적인 현상들이 성공적으로 재현되었으며 특히 북한 한류와 동한난류가 더욱 뚜렷하여 졌다. 특기할 만한 사실로 는 울릉난수괴와 중층 저염분수가 재현되었다는 것이다. 전자는 동한난류의 바깥쪽에 서 국지적으로 생성된 시계방향의 재순환류와 연관되어 있고 후자는 동해 북, 북서 연 안역에서 침강으로 형성되어 강한 중층해류에 의해 연안을 따라 남족으로 이동된다. 모델에서는 또한 일본 연안류가 강한 계절변화를 보여서 겨울에는 순압, 여름에는 경 압구조를 나타냄을 보였으며 이 때 여름에 나타나는 강한 중층 반류가 흥미롭다. 모델 에서는 또한 동해 순환의 거시적 특징을 지워 주는데 북쪽의 반시계 방향 순환역과 남 쪽의 시계방향 순환역이 그것이다. 이들은 동해에서 국지적인 순환역학의 중요성을 시 사한다. 그러나 본 모델에서는 동한난류의 이안점이 실제보다 북쪽에 치우쳐서 나타나 는 것을 완전히 해결하지는 못하였다.

  • PDF

C형 CIP법을 이용한 3차원 음장해석 (The Three-Dimensional Acoustic Field Analysis using the Type C CIP Method)

  • 이채봉;오성관
    • 한국전자통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.125-132
    • /
    • 2010
  • 본 연구는 C형 CIP법을 이용한 3차원 시간영역 음장해석법의 정밀도에 대해서 세밀한 검토를 하였다. 3차원 C형 CIP 음장해석의 위상오차 특성과 전파방향에 따른 오차를 명확히 하고, 본 수치 해석법의 유효성을 나타내었다. 또 종래의 수치해석법으로 staggered-grid 모델을 이용한 FDTD법에 따른 계산결과와 M형 CIP법에 의한 계산결과와 비교를 하였다. 본 논문의 검토에 의해 같은 이산화조건에서는 C형 CIP법은 M형 CIP법 및 FDTD법보다 해석법이 가진 분산성이 적고, C형 CIP법으로 계산된 음압 파형은 변형이 적은 결과가 되는 것을 알 수 있었다. 그리고 C-1형 CIP법, C-2형 CIP법, M형 CIP법 및 FDTD법의 메모리와 계산시간을 비교하였다. 그 결과 C형 CIP해석은 FDTD해석에 비하여 수치분산성이 적지만 많은 사용 메모리와 계산시간이 필요하였다. C-1형 과 C-2형 CIP법은 입방체의 격자 대각 방향에서는 축 방향에 비하여 정밀도가 약간 저하하는 것을 알 수 있었다. 그리고 C-2형 CIP법은 C-1형 CIP법보다 사용 메모리와 계산시간이 적고, 계산정밀도도 고려해서 보면 유효한 해석법이라는 것이 명확하였다.