Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis-

- Journal title : Transactions of the Korean Society of Mechanical Engineers A
- Volume 25, Issue 6, 2001, pp.1004-1014
- Publisher : The Korean Society of Mechanical Engineers
- DOI : 10.22634/KSME-A.2001.25.6.1004

Title & Authors

Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis-

Jeong, Sun-Wan; Kim, Seung-Jo;

Jeong, Sun-Wan; Kim, Seung-Jo;

Abstract

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.

Keywords

Bubble Packing;Mesh Generation;Remeshing;Refinement;Error Estimation;Refining Circle;

Language

Korean

Cited by

References

1.

Peggy L. Baehmann, Scott L. Wittchen, Mark S. Shephard, Kurt R. Grice and Mark A. Verry, 1987, 'Robust, Geometrically Based, Automatic Two- Dimensional Mesh Generation,' Int. J. Numer. Methods Eng., Vol. 24, pp. 1043-1078

2.

Lee, C.K. and Hobbs, R.E., 1999, 'Automatic Adaptive Finite Element Mesh Generation over Arbitrary Two- Dimensional Domain Using Advancing Front Technique,' Computers and Structures, Vol. 71, pp. 9-34

3.

Kenji Shimada and David C. Gossard, 1998, 'Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis,' Computer Aided Geometric Design, Vol. 15, pp. 199-222

4.

정현석, 김용환, 1996, 'Delaunay 삼각화기법을 이용한 유한요소망의 자동생성과 격자 재구성에의 응용,' 대한기계학회논문집(A), 제20권, 제2호, pp. 553-563

5.

채수원, 1994, 'h-분할법에 의한 사각형 유한요소망의 적응적 구성,' 대한기계학회 논문집, 제18권, 제11호, pp. 2932-2943

6.

Paulino, G.H., Menezes, I.F.M., Cavalcante Neto, J.B. and Martha, L.F., 1999, 'A Methodology for Adaptive Finite Element Analysis Towards an Integrated Computational Environment,' Computational Mechanics, Vol. 23, pp. 361-388

7.

Zienkiewicz, O.C. and Zhu, J.Z., 1992, 'The Superconvergent Patch Recovery and a Posteriori Error Estimates. Part I : The Recovery Technique,' Int. J. Numer. Methods Eng., Vol. 33, pp. 1331-1364

8.

Boroomand, B. and Zienkiewicz, O.C., 1997, 'Recovery by Equilibrium in Patches,' Int. J. Numer. Methods Eng., Vol. 40, pp. 137-164

9.

Chongjiang Du, 1998, 'A Note on Finding Nearest Neighbours and Constructing Delaunay Triangulation in the Plane,' Communications in Numer. Methods Eng., Vol. 14, pp. 871-877

10.

Ketan Mulmuley, 1994, Computational Geometry : An Introduction Through Randomized Algorithms, Prentice-Hall, pp. 288-289