• Title/Summary/Keyword: Adaptive Mesh Level

Search Result 33, Processing Time 0.025 seconds

Mesh Simplification and Adaptive LOD for Finite Element Mesh Generation

  • Date, Hiroaki;Kanai, Satoshi;Kishinami, Takeshi;Nishigaki, Ichiro
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.73-79
    • /
    • 2006
  • In this paper, we propose a new triangular finite element mesh generation method based on simplification of high-density mesh and adaptive Level-of-Detail (LOD) methods for efficient CAE. In our method, mesh simplification is used to control the mesh properties required for FE mesh, such as the number of triangular elements, element shape quality and size while keeping the specified approximation tolerance. Adaptive LOD methods based on vertex hierarchy according to curvature and region of interest, and global LOD method preserving density distributions are also proposed in order to construct a mesh more appropriate for CAE purpose. These methods enable efficient generation of FE meshes with properties appropriate for analysis purpose from a high-density mesh. Finally, the effectiveness of our approach is shown through evaluations of the FE meshes for practical use.

Application of CIP Method on Advection Equation by Adaptive Mesh Refinement (AMR-CIP법을 이용한 이류 방정식에 관한 수치해석)

  • Yoon, Seong-Young
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.28 no.7
    • /
    • pp.871-878
    • /
    • 2004
  • An accurate adaptive mesh refinement based on the CIP method is proposed and it is applied to solve the two dimensional advection equations. In this method, the level set function is employed to refine and merge the computation cells. To enhance the accuracy of the solution, the spatial discretization is made by the CIP method. The CIP method has many advantages such as the third order accuracy, less diffusivity, and shape conserving. The mathematical formulation and numerical results are also described. To verify the efficiency, accuracy, and capability of the proposed algorithim, two dimensional rotating slotted cylinder and idealized frontogenesis are numerically simulated by the present scheme. As results, it is confirmed that the present method gives an efficient, reasonable solution in the advection equation.

MLFMA for Capacitance Extraction using Adaptive Triangular Mesh

  • Kim, Han;Ahn, Chang-Hoi
    • Journal of electromagnetic engineering and science
    • /
    • v.1 no.1
    • /
    • pp.78-82
    • /
    • 2001
  • For fast capacitance computation, a simple mesh refinement technique on MLFMA(Multi-Level Fast Multipole Algorithm) is proposed The triangular meshes are refined mainly in the area which has heavy charge density. The technique is applied to the capacitance extraction of three dimensional conductors. The results show good convergence with comparable accuracy. An adaptive technique concerned with MLFMA is useful to reduce computation time and the number of elements without additional computational efforts in large three dimensional problems.

  • PDF

Adaptive Mesh Refinement and Multigrid FEM by Error Estimation (오차추정에 의한 순응형요소분할과 다단계 유한요소해석)

  • Yang, P.D.C.;Hwang, M.Y.
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.1
    • /
    • pp.90-97
    • /
    • 1996
  • The optimal mesh refinement has a meaning that error of the every element is within an allowable level and in uniformly distributed. The adaptive mesh generation may be required to achieve the optimal mesh generation. For the purpose of optimal mesh generation, an error estimation and an adaptive mesh refinement are required. Using the adaptive mesh generation the second finite element analysis is performed with the result of the first analysis. In the process the error estimation is required. In this study the adaptive mesh generation program for triangular element is developed, and for a posteriori error estimation the stress projection approach is considered. It has been found the multigrid technique, where the error estimation and the mesh generation are combined in multi-step of analysis, may be used efficiently in the finite element analysis.

  • PDF

DEVELOPMENT OF HIGH-ORDER ADAPTIVE DISCONTINUOUS GALERKIN METHOD FOR UNSTEADY FLOW SIMULATION (비정상 유동 해석을 위한 고차정확도 격자 적응 불연속 갤러킨 기법 개발)

  • Lee, H.D.;Choi, J.H.;Kwon, O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.534-541
    • /
    • 2010
  • A high-order accurate Euler flow solver based on a discontinuous Galerkin method has been developed for the numerical simulation of unsteady flows on unstructured meshes. A multi-level solution-adaptive mesh refinement/coarsening technique was adopted to enhance the resolution of numerical solutions efficiently by increasing mesh density in the high-gradient region. An acoustic wave scattering problem was investigated to assess the accuracy of the present discontinuous Galerkin solver, and a supersonic flow in a wind tunnel with a forward facing step was simulated by using the adaptive mesh refinement technique. It was shown that the present discontinuous Galerkin flow solver can capture unsteady flows including the propagation and scattering of the acoustic waves as well as the strong shock waves.

  • PDF

Adaptive Mesh Refinement Using Viscous Adjoint Method for Single- and Multi-Element Airfoil Analysis

  • Yamahara, Toru;Nakahashi, Kazuhiro;Kim, Hyoungjin
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.601-613
    • /
    • 2017
  • An adjoint-based error estimation and mesh adaptation study is conducted for two-dimensional viscous flows on unstructured hybrid meshes. The error in an integral output functional of interest is estimated by a dot product of the residual vector and adjoint variable vector. Regions for the mesh to be adapted are selected based on the amount of local error at each nodal point. Triangular cells in the adaptive regions are refined by regular refinement, and quadrangular cells near viscous walls are bisected accordingly. The present procedure is applied to single-element airfoils such as the RAE2822 at a transonic regime and a diamond-shaped airfoil at a supersonic regime. Then the 30P30N multi-element airfoil at a low subsonic regime with a high incidence angle (${\alpha}=21deg.$) is analyzed. The same level of prediction accuracy for lift and drag is achieved with much less mesh points than the uniform mesh refinement approach. The detailed procedure of the adjoint-based mesh refinement for the multi-element airfoil case show that the basic flow features around the airfoil should be resolved so that the adjoint method can accurately estimate an output error.

Adaptive finite element wind analysis with mesh refinement and recovery

  • Choi, Chang-Koon;Yu, Won-Jin
    • Wind and Structures
    • /
    • v.1 no.1
    • /
    • pp.111-125
    • /
    • 1998
  • This paper deals with the development of variable-node element and its application to the adaptive h-version mesh refinement-recovery for the incompressible viscous flow analysis. The element which has variable mid-side nodes can be used in generating the transition zone between the refined and unrefined element and efficiently used for the construction of a refined mesh without generating distorted elements. A modified Guassian quadrature is needed to evaluate the element matrices due to the discontinuity of derivatives of the shape functions used for the element. The penalty function method which can reduce the number of the independent variables is adopted for the purpose of computational efficiency and the selective reduced integration is carried out for the convection and pressure terms to preserve the stability of solution. For the economical analysis of transient problems in which the locations to be refined are changed in accordance with the dynamic distribution of velocity gradient, not only the mesh refinement but also the mesh recovery is needed. The numerical examples show that the optimal mesh for the finite element analysis of a wind around the structures can be obtained automatically by the proposed scheme.

Advanced Design Environmental With Adaptive And Knowledge-Based Finite Elements

  • Haghighi, Kamyar;Jang, Eun
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1993.10a
    • /
    • pp.1222-1229
    • /
    • 1993
  • An advanced design environment , which is based on adaptive and knowledge -based finite elements (INTELMESH), has been developed. Unlike other approaches, INTEMMESH incorporates the information about the object geometry as well as the boundary and loading conditions to generate an ${\alpha}$-priori finite element mesh which is more refined around the critical regions of the problem domain. INTEMMESH is designed for planar domains and axisymmetric 3-D structures of elasticity and heat transfer subjected to mechanical and thermal loading . It intelligently identifies the critical regions/points in the problem domain and utilize the new concepts of substructuring and wave propagation to choose the proper mesh size for them. INTEMMESH generates well-shaped triangular elements by applying trangulartion and Laplacian smoothing procedures. The adaptive analysis involves the intial finite elements analyze and an efficient ${\alpha}$-posteriori error analysis involves the initial finite element anal sis and an efficient ${\alpha}$-posteriori error analysis and estimation . Once a problem is defined , the system automatically builds a finite element model and analyzes the problem though automatic iterative process until the error reaches a desired level. It has been shown that the proposed approach which initiates the process with an ${\alpha}$-priori, and near optimum mesh of the object , converges to the desired accuracy in less time and at less cost. Such an advanced design/analysis environment will provide the capability for rapid product development and reducing the design cycle time and cost.

  • PDF

An adaptive X-FEM and its application to shape optimization (적응 확장 유한요소기법과 형상최적설계로의 응용)

  • Yu, Yong-Gyun;Huh, Jae-Sung;Tezuka, Akira;Kwak, Byung-Man
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.538-543
    • /
    • 2007
  • A procedure is proposed to generate optimal grid with minimal user intervention while keeping a prescribed level of accuracy, using an adaptive X-FEM and applied to shape optimization. In spite of various advantages of X-FEM, however, there are several obstacles for practical applications. Because of using a uniform background mesh and additional degree of freedoms for enrichment, an X-FEM is usually computationally more expensive than traditional finite element method. Furthermore, there are often accuracy problems. For an automatic procedure of optimal mesh generation, an h-adaptive scheme and a posteriori error estimation obtained by a post-processing process are utilized. The procedure is shown by 2-D shape optimization examples.

  • PDF

Adaptive Finite Element Method by Selective p-Distribution (선택적 p-분배에 의한 적응적 유한 요소법)

  • 조준형;우광성;박진환;안재석
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.04a
    • /
    • pp.288-295
    • /
    • 2003
  • An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the recovery technique. In case of the recovery technique, the SPR(superconvergent patch recovery) approach has been modified for p-adaptive mesh refinement. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly. To verify the proposed algorithm, the limit value approach is proposed which utilizes the exact strain energy computed from the extrapolation equation. A new pre-processor is developed for the p-version finite element program in which the vector graphic editor is used for the automatic generation of node connection and coordinate by halfedge solid data structure according to uniform or nonuniform p-distribution. The general 2-D algorithm is also developed to generate face modes and internal modes in accordance with different mesh types. The quality of the error estimator is investigated with the help of two mumerical examples. The results show that the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

  • PDF