Advanced SearchSearch Tips
Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis-
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 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;
  PDF(new window)
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.
Bubble Packing;Mesh Generation;Remeshing;Refinement;Error Estimation;Refining Circle;
 Cited by
개별요소법을 이용한 삼각망 생성기법 개발,김남형;윤현철;허영택;

한국항해항만학회지, 2010. vol.34. 5, pp.367-373 crossref(new window)
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 crossref(new window)

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 crossref(new window)

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 crossref(new window)

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

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

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 crossref(new window)

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 crossref(new window)

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

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 crossref(new window)

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

Jari Puttonen, 1983, 'Simple and Effective Bandwidth Reduction Algorithm,' Int. J. Numer. Methods Eng., Vol. 19, pp. 1139-1152 crossref(new window)

Zienkiewicz, O.C., Zhu, J.Z. and Gong, N.G., 1989, 'Effective and Practical hop-Version Adaptive Analysis Procedure for the Finite Element Method,' Int. J. Numer. Methods Eng., Vol. 28, pp. 879-891 crossref(new window)