Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Automatic Tetrahedral Mesh Generation Using Advancing Front Technique with Node Searching

절점 탐색이 적용된 전진경계법에 의한 사면체 요소망의 자동생성

  • 전성재 (고려대학교 대학원 기계공학과) ;
  • 채수원 (고려대학교 기계공학과)
  • Published : 2004.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

An unstructured tetrahedral mesh generation algorithm has been presented. In order to construct better meshes in interior region by using an advancing front technique, a connecting operator and a local finishing operator II have been developed in addition to the existing operators. Before applying digging operators that generate new nodes inside of a meshing region, a connecting operator is employed that uses existing nodes which satisfy certain conditions for producing well-conditioned elements. The local finishing operator II is introduced to terminate the meshing process more flexibly on remaining subregions. With these new operators, tetrahedral meshing process becomes more robust and good quality of meshes are constructed.

Keywords

References

  1. K. Ho-Le, 'Finite element mesh generation methods: a review nd classification,' Computer-Aide Des, Vol. 20, No. 1, pp. 285-291, 1988 https://doi.org/10.1016/0010-4485(88)90138-8
  2. Chae, S. W. and Bathe, K. J., 'On automatic mesh construction and mesh refinement in finite element analysis,' J. Computers & Structures, Vol. 32, No. 3/4, pp. 911-936, 1989 https://doi.org/10.1016/0045-7949(89)90374-X
  3. Weatherill, N. P. and Hassan,O., 'Efficient Three Dimensional Delaunay Triangulation with Automatic Point Creation and Imposed Boundary Conditions,' Int. J. Numer. Meth. Engng., Vol. 37, pp. 2005-2039, 1994 https://doi.org/10.1002/nme.1620371203
  4. Borouchaki, H., George, P. L. and Lo, S. H., 'Optimal Delaunay Point Insertion,' Int. J. Numer. Meth. Engng., Vol. 39, pp. 3407-3437, 1996 https://doi.org/10.1002/(SICI)1097-0207(19961030)39:20<3407::AID-NME5>3.0.CO;2-C
  5. Yerry, M. A. and Shephard, M. S., 'Automatic three-dimensional mesh generation by the modified-octree technique,' Int. J. Numer. Meth. Engng., Vol. 20, pp. 1965-1990, 1984 https://doi.org/10.1002/nme.1620201103
  6. Shephard, M. S. and George, M. K., 'Automatic Three-Dimensional Mesh Generation by the Finite Octree Technique,' Int. J. Numer. Meth. Engng., Vol. 32, pp. 790-749, 1991 https://doi.org/10.1002/nme.1620320406
  7. Jung, Y. H., Lee, K. W., 'Automatic Generation of 3-D Finite Element Meshes:Part(II)-Mesh Generation from Tetrahedron-Octree,' Transaction of the KSME, Vol. 19, No. 3, pp. 647-660, 1995
  8. Fleischmann, P., Selberherr, S., 'Three-Dimensional Delaunay mesh generation using a modified advancing frount apploach,' Proceeding 6th International meshing roundtable, pp.267-278, 1997
  9. Frey, P. J., Borouchaki, H., George, P. L., '3D Delaunay mesh generation coupled with an advancing-front approach,' Comput. Method Appl. Engrg., Vol. 157, pp. 115-131, 1998 https://doi.org/10.1016/S0045-7825(97)00222-3
  10. Radovitzky, R., Ortiz, M., 'Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation,' Comput. Methods Appl. Mech. Engrg., Vol. 187, pp. 543-569, 2000 https://doi.org/10.1016/S0045-7825(99)00339-4
  11. Kim, Y.W., Chun, S. J., Chae, S. W., 'Tetrahedral mesh generation using a mixed method of a grid and an advancing frount approach,' Society of CAD/CAM Engineer, Vol. 8, No. 1, pp. 41-47, 2003
  12. Chae, S. W. and Kwon, K. Y., 'Quadrilateral mesh generation of Trimmed NURBS surfaces,' KSME International Journal, Vol. 15, No. 4, pp. 592-601, 2001
  13. Chae, S. W. and Park, J. M., 'Automatic mesh generation on poorly parameterized NURBS surfaces,' J. KSPE, Vol. 20, No. 6, pp. 189-196, 2003
  14. Kim, Y. W., Kwon, G. H., Chae, S. W., Shim, J. K., 'Unstructured Tetrahedral Meshing by an Enge-Based Advancing front Method,' KSME International Journal, Vol. 16, No. 2, pp. 211-218, 2002