• Title/Summary/Keyword: quadtree refinement

Search Result 5, Processing Time 0.029 seconds

Application of adaptive mesh refinement technique on digital surface model-based urban flood simulation

  • Dasallas, Lea;An, Hyunuk
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.122-122
    • /
    • 2020
  • Urban flood simulation plays a vital role in national flood early warning, prevention and mitigation. In recent studies on 2-dimensional flood modeling, the integrated run-off inundation model is gaining grounds due to its ability to perform in greater computational efficiency. The adaptive quadtree shallow water numerical technique used in this model implements the adaptive mesh refinement (AMR) in this simulation, a procedure in which the grid resolution is refined automatically following the flood flow. The method discounts the necessity to create a whole domain mesh over a complex catchment area, which is one of the most time-consuming steps in flood simulation. This research applies the dynamic grid refinement method in simulating the recent extreme flood events in Metro Manila, Philippines. The rainfall events utilized were during Typhoon Ketsana 2009, and Southwest monsoon surges in 2012 and 2013. In order to much more visualize the urban flooding that incorporates the flow within buildings and high-elevation areas, Digital Surface Model (DSM) resolution of 5m was used in representing the ground elevation. Results were calibrated through the flood point validation data and compared to the present flood hazard maps used for policy making by the national government agency. The accuracy and efficiency of the method provides a strong front in making it commendable to use for early warning and flood inundation analysis for future similar flood events.

  • PDF

Adaptive Mesh Refinement for Dealing with Shock Wave Analysis (폭발현상 해석을 위한 적응적 요소망 생성)

  • Jun, Yongtae;Lee, Minhyung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.6
    • /
    • pp.461-469
    • /
    • 2013
  • Computer simulation with FEM is very useful to analyze hypervelocity impact phenomena that are tremendously expensive or otherwise too impractical to analyze experimentally. Shock physics can be efficiently handled by mesh adaptation which allows finite element mesh to be locally optimized to resolve moving shock wave in explosion. In this paper, an adaptive meshing technique based upon quadtree data structure was applied to resolve ballistic impact phenomena. The technique can adaptively refine a mesh in the neighborhood of a shock and coarsen the mesh for the smooth flow behind the shock according to a criterion. The criterion for refinement and coarsening is based upon the standard deviation of the gradient of shock pressure on the associated field. Shock simulation starts with the rough mesh of the pressure field and mesh density is increased locally under the criterion at each time step. The results show that the mesh adaptation enables to minimize the global computation error of FEM and to increase storage and computational saving compared to the fixed resolution of the conventional static mesh approach.

Quasi-brittle and Brittle Fracture Simulation Using Phase-field Method based on Cell-based Smoothed Finite Element Method (셀기반 평활화 유한요소법에 기반한 위상분야법을 이용한 준취성 및 취성 파괴 시뮬레이션)

  • Changkye Lee;Sundararajan Natarajan;Jurng-Jae Yee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.36 no.5
    • /
    • pp.295-305
    • /
    • 2023
  • This study introduces a smoothed finite-element implementation into the phase-field framework. In recent years, the phase-field method has recieved considerable attention in crack initiation and propagation since the method needs no further treatment to express the crack growth path. In the phase-field method, high strain-energy accuracy is needed to capture the complex crack growth path; thus, it is obtained in the framework of the smoothed finite-element method. The salient feature of the smoothed finite-element method is that the finite element cells are divided into sub-cells and each sub-cell is rebuilt as a smoothing domain where smoothed strain energy is calculated. An adaptive quadtree refinement is also employed in the present framework to avoid the computational burden. Numerical experiments are performed to investigate the performance of the proposed approach, compared with that of the finite-element method and the reference solutions.

Applicability Evaluation of Flood Inundation Analysis using Quadtree Grid-based Model (쿼드트리 격자기반 모형의 홍수범람해석 적용성 평가)

  • Lee, Dae Eop;An, Hyun Uk;Lee, Gi Ha;Jung, Kwan Sue
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.6
    • /
    • pp.655-666
    • /
    • 2013
  • Lately, intensity and frequency of natural disasters such as flood are increasing because of abnormal climate. Casualties and property damages due to large-scale floods such as Typhoon Rusa in 2002 and Typhoon Maemi in 2003 rapidly increased, and these show the limits of the existing disaster prevention measures and flood forecasting systems regarding irregular climate changes. In order to efficiently respond to extraordinary flood, it is important to provide effective countermeasures through an inundation model that can accurately simulate flood inundation patterns. However, the existing flood inundation analysis model has problems such as excessive take of analysis time and accuracy of the analyzed results. Therefore, this study conducted a flood inundation analysis by using the Gerris flow solver that uses quadtree grid, targeting the Baeksan Levee in the Nakdong River Basin that collapsed because of a concentrated torrential rainfall in August, 2002. Through comparisons with the FLUMEN model that uses unstructured grid among the existing flood inundation models and the actual flooded areas, it determined the applicability and efficiency of the quadtree grid-based flood inundation model of the Gerris flow solver.

Trimmed surface analysis based on T-spline FEM (T-스플라인 유한요소해석을 이용한 트림 곡면 해석)

  • Kim, Hyun-Jung;Seo, Yu-Deok;Youn, Sung-Kie
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.612-617
    • /
    • 2008
  • In this present work, trimmed surface analysis for the 2D elasticity problem is presented. The main benefit of the proposed method is that no additional modeling for analysis of a trimmed surface is necessary. As the first attempt to deal with a trimmed surface in spline FEM, the information of the trimming curve and trimmed surface exported from CAD system is directly utilized for analysis. For this, trimmed elements are searched through employing projection scheme. For the integration of the trimmed elements, NURBSenhanced integration scheme which is used in NEFEM is adopted. The quadtree refinement of integration cell is performed for the complicated trimmed cases. The information of trimming curve is used for obtaining integration points as well as constructing stiffness matrix. The robustness and effectiveness of the proposed method are investigated by presenting various numerical examples.

  • PDF