Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Triangular Mesh Generation Algorithm for Generating Nodes and Triangular Elements Concurrently

절점과 요소의 동시 생성을 위한 삼각 요소 알고리즘

  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

For last 20 years, a number of researches and developments on finite element mesh generation has been carried out and most of them are comported of node generation part and node generation part. However these algorithms are inefficient in mesh veneration process and difficult to control the shape of elements when comparing with the generation of nodes and elements concurrently. In this study, therefore, an algorithm it proposed to generate nodes and elements concurrently for various two-dimensional objects having multiple holes. Inner node generation is performed by choosing three consecutive boundary nodes and comparing them with other close boundary nodes. As soon as inner nodes are determined, element generation is conducted based on the comparison of the distances among the generated inner nodes, three consecutive boundary nodes and other close boundary nodes. the generated element nodes become new boundary nodes for further repeated process. The processes are repeated through out each region until three consecutive boundary nodes finally form a tirangular element.

Keywords

References

  1. International Journal for Numerical Methods in Engineering v.9 Automatic Triangulation of arbitrary planar domains for the finite element method Cavendish, J.
  2. International Journal for Numerical Methods in Engineering v.21 An approach to automatic three-dimensional finite element mesh generation Cavendish, J. C.;Fieid, D. A.;Frey, W. H.
  3. Int. J. numer. Meth. Eng. v.28 Delaunay triangulation of non-convex planar domains Lo, S. H.
  4. Human Aspects in Computer Integrated Manufacturing Computational methods for physically based FE mesh generation Shimada, K.;Gossard, D. C.;G. J. Olling(ed.);F. Kimura(ed.)
  5. Commun. Appl. Numer. Meth. v.6 The integrity of geometrical boundaries in the two-dimensional Delaunay triangulation Weatherill, N. P.
  6. Comput. J. v.24 Computing the n-dimensional Dealunay tessellation with application to Voronoi polytopes Waston, D. F.
  7. CDA/CMA 학회논문집 v.4 no.2 새로운 분활법에 의한 평면 및 곡면의 삼각형 요소망 자동 생성 이민철, 전만수, 임우섭
  8. Proc. 2nd Int. Comp. Eng. Conf., ASME Comp. Eng. Div. A General Purpose automatic Mesh Generator for Shell and Solid Finite Elements Sluiter, M. C. L.;Hansen, D. L.
  9. Int. J. Num. Methods Eng. v.29 Development of an automatic, Two-Dimensional Finite Element Mesh Generator using Quadrilateral Elements and Bezier Curve Boundary Definition Talbert, J. A.;Parkinson, A. R.
  10. Int. J. Num. Meth. Eng. v.40 Quadrilateral Finite-Element Generation and Mesh Quality Control for Metal Forming Simulation Joun, M.S.;Lee, M. C.