Computational Structural Engineering (전산구조공학)

Computational Structural Engineering Institute of Korea (한국전산구조공학회)
권호 표지

An Algorithm of Automatic Mesh Generation by Recursive Subdivisions

순환적 분할에 의한 유한 요소망 자동 생성 알고리즘

  • Published : 1996.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper suggests a new algorithm of automatic mesh generation over planar domains with arbitrarily shaped boundaries and control curves. The algorithm is based on the method of recursively subdividing the domain by the path connecting, with minimum penalty value, two points on the super-loop, which consists of the boundaries and the control curves, The algorithm is not subject to any limitation on the shape of the domain, and its process can be fully automated. Therefore, this algorithm can be implemented into computer programs which require minimal user intervention while generating finite element meshes over complicated domains. This algorithm can also be easily extended for application to the generation of meshes over curved surfaces, or to the adaptive mesh generation.

이 논문은 평면 상의 영역 경계와 조절선(control curve)에 맞추어서 요소망을 자동 생성하는 알고리즘을 제시하는데 목적이 있다. 여기서 제안하는 알고리즘은 요소망 생성 영역의 경계와 조절선들을 하나의 수퍼 루프(super loop)로 연결하고, 루프(loop)위에 있는 두 절점을 연결하는 최소벌점(minimum penalty)의 경로를 따라서 순환적으로 분할하여 요소를 생성하는 기법에 바탕을 두고 있다. 이 방법은 요소망 생성영역의 형상에 제한이 없으며, 모든 과정을 쉽게 자동화 할 수 있기 때문에 복잡한 영역의 요소망을 최소한의 사용자 개입을 통해서 간편하게 처리할 수 있는 프로그램으로 쉽게 이행할 수 있다. 이 알고리즘은 곡면 요소망 생성이나, 적응적 요소망 생성등에 쉽게 확장하여 적용할 수 있다.

Keywords

References

  1. Advancing-Front Mesh Generation Method Revisited, International Journal for Numerical Methods in Engineering v.37 George, P. J.;E. Seveno
  2. Integrated geometric modeling and advanced finite element preprocessing, Finite Elements in Analysis and Design v.4 Shephard, M. S.;P. M. Fennigan
  3. Development of an automatic two-dimensional finite element mesh generator using quadrilateral elements and Bezier curve boundary definition, International Journal for Numerical Methods in Engineering v.29 Talbert, J. A;A. R. Parkinson
  4. Automatic Mesh Generation, Application to Finite Element Methods George, P. L.
  5. Delaunay triangulation of non-con-vex planar domains, International Journal for Numerical Methods in Engineering v.28 Lo, S. H.
  6. Two-dimensional mesh generation, adaptive remeshing and refinement, International Journal for Numerical Methods in Engineering v.29 Lo, S. H.
  7. Automatic mesh generation and adaptation by using contours, International Journal for Numerical Methods in Engineering v.31 Lo, S. H.
  8. GAMMA2D: A multiregion / multiblock, structured/unstructured grid generation package for computational mechanics v.52 Huang, C. Y.;J. T. Oden
  9. A new scheme for the generation of a graded quadrilateral mesh v.52 Lee, C. K.;S. H. Lo
  10. Mesh relaxation: New techique for improving triangulations, International Journal for Numerical Met hods in engineering v.31 Frey, W. H.;D. A. Field
  11. Robust, geometrically based, automatic two-dimensional mesh generation, International Journal for Numerical Methods in Engineering v.24 Baemann, P. L.;S. L. Wittchen;M. S. Shephard;G. R. Grice;M. A. Yerry
  12. Feature-based modeling for automatic mesh generation v.8 Unruh, V.;D. C. Anderson
  13. MacTran, User's Manual Lee, J. Y.