• 제목/요약/키워드: Adaptive Mesh Level

검색결과 33건 처리시간 0.022초

Mesh Simplification and Adaptive LOD for Finite Element Mesh Generation

  • Date, Hiroaki;Kanai, Satoshi;Kishinami, Takeshi;Nishigaki, Ichiro
    • International Journal of CAD/CAM
    • /
    • 제6권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.

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

  • 윤성영
    • 대한기계학회논문집B
    • /
    • 제28권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
    • /
    • 제1권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)

  • 양박달치;황명연
    • 대한조선학회논문집
    • /
    • 제33권1호
    • /
    • pp.90-97
    • /
    • 1996
  • 최적의 유한요소분할은 모든요소의 해석오차가 허용수준이내에 들고 균일하도록 함을 의미한다. 이러한 유한요소분할은 구조해석을 효율적으로 수행하기 위하여 필요하다. 최적요소분할을 위해서는 오차추정과 그 결과를 고려하여 요소분할을 수행할 수 있는 순응형 요소생성기법이 요구된다. 이러한 과정의 유한요소해석은 초기의 해석결과의 정보로 부터 해석오차를 추정하고 순응형 유한요소를 생성하여 다음단계의 유한요소해석을 효율적으로 수행 가능하게 한다. 본 연구에서는 유한요소해석 오차추정과 이를 다음 단계의 유한요소해석에 적응하는 다단계 유한요소해석기법 개발을 위한 기초연구를 수행하였다. 본 연구의 순응형 유한요소분할에는 삼각형요소를 사용하였고 해석 후 오차추정에는 응력투영법을 사용하였다. 또한 오차추정, 요소분할과 유한요소해석을 효율적으로 수행하는 다단계기법의 알고리즘을 제안하였다.

  • PDF

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

  • 이희동;최재훈;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • 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
    • /
    • 제18권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
    • /
    • 제1권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
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1993년도 Proceedings of International Conference for Agricultural Machinery and Process Engineering
    • /
    • 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)

  • 유용균;허재성;;곽병만
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • 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

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

  • 조준형;우광성;박진환;안재석
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2003년도 봄 학술발표회 논문집
    • /
    • 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