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

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

Tetrahedral Mesh Generation by Using the Advancing-Front Method and the Optimal Surface Triangular Mesh Generation Technique

전진경계기법과 최적 표면 삼각형 요소망 생성 기법을 이용한 사면체 요소망의 생성

  • 이민철 (경상대학교 항공기부품기술연구센터) ;
  • 전만수 (경상대학교 기계항공공학부, 항공기부품기술연구센터)
  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

A systematic approach to tetrahedral element or mesh generation, based on an advancing-front method and an optimal triangular mesh generation technique on the surface, is presented in this paper. The possible internal nodes are obtained by the octree-decomposition scheme. The initial tetrahedral mesh system is constructed by the advancing-front method and then it is improved by the quality improvement processes including mesh swapping and nodal smoothing. The approach is evaluated by investigating the normalized length, the normalized volume, the dihedral angle and the normalized quality

Keywords

References

  1. Arnold, D. N., Brezzi, F. and Fortin, M., 'A Stable Finite Element for Stokes Equations', Calcolo, Vol. 21, pp. 337-344, 1984 https://doi.org/10.1007/BF02576171
  2. Zheng, X., Lowengrub, J., Anderson, A. and Cristini, V., 'Adaptive Unstructured Volume Remeshing II: Application to Two- and Three-dimensional Levelset Simulations of Multiphase Flow', Journal of Computational Physics, Vol. 208, No.2, pp. 626-650, 2005 https://doi.org/10.1016/j.jcp.2005.02.024
  3. 전만수, 이민철, 정석환, 권영삼, 'MINI-요소를 이용한 소성가공 공정 시뮬레이션 결과에 관한 고찰', 대한기계학회 논문집 A권, 제28권, 제10호, pp.1475-1482, 2004 https://doi.org/10.3795/KSME-A.2004.28.10.1475
  4. Li, G, Jinn, J. T., Wu, W. T. and Oh, S. I., 'Recent Development and Applications of Three-dimensional Finite Element Modeling in Bulk Forming Process', Journal of Materials Processing Technology, Vol. 113, No. 1-3, pp. 40-45, 2001 https://doi.org/10.1016/S0924-0136(01)00590-8
  5. Ruppert, J., 'A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation', Journal of Algorithms, Vol. 18, No.3, pp. 548-585, 1995 https://doi.org/10.1006/jagm.1995.1021
  6. Shewchuk, J. R., 'Delaunay Refinement Algorithms for Triangular Mesh Generation', Computational Geometry Theory & Applications, Vol. 22, No. 1-3, pp. 21-74, 2002 https://doi.org/10.1016/S0925-7721(01)00047-5
  7. Freitag, Lori A. and Knupp, Patrick M., 'Tetrahedral Mesh Improvement via Optimization of the Element Condition Number', International Journal for Numerical Methods in Engineering, Vol. 53, No.6, pp. 1377-1391, 2002 https://doi.org/10.1002/nme.341
  8. Joun, M. S. and Lee, M. C., 'Quadrilateral Finite-Element Generation and Mesh Quality Control for Metal Forming Simulation', International Journal for Numerical Methods in Engineering, Vol. 40, No. 21, pp. 4059-4075, 1997 https://doi.org/10.1002/(SICI)1097-0207(19971115)40:21<4059::AID-NME249>3.0.CO;2-E
  9. Canann, S. A., Tristano, J. R. and Staten, M. L., 'An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes', Proc. 7th International Meshing Roundtable, 1998
  10. Rivara, M. C., Hitschfeld, N. and Simpson, B., 'Terminal-Edges Delaunay (Small-angle Based) Algorithm for The Quality Triangulation Problem', Computer-Aided Design, Vol. 33, No.3, pp. 263-277, 2001 https://doi.org/10.1016/S0010-4485(00)00125-1
  11. Owen, S. J., Non-Simplical Unstructured Mesh Generation, PhD Thesis, Carnegie Mellon University, USA, 1999
  12. Shimada, K. and Gossard, D. C., 'Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis', Computer Aided Geometric Design, Vol. 15, No.3, pp. 199-222, 1998 https://doi.org/10.1016/S0167-8396(97)00037-X
  13. Bossen, F. J. and Heckbert, P. S., 'A Pliant Method for Anisotropic Mesh Generation', Proc. 5th International Meshing Roundtable, 1996
  14. Lee, M. C. and Joun, M. S., 'Optimal Triangular Mesh Generation Using Input Geometry of Triangular Meshes: Part 1. On The Plane', Advances in Engineering Software, submitted, 2005
  15. Lee, M. C. and Joun, M. S., 'Optimal Triangular Mesh Generation Using Input Geometry of Triangular Meshes: Part 2. On The Surface', Advances in Engineering Software, submitted, 2005
  16. Freitag, L. A. and Carl, O.-G., 'A Comparison of Tetrahedral Mesh Improvement Techniques', Proc. of the 5th International Meshing Roundtable, 1996
  17. Shephard, M. S. and Georges, M. K., 'Automatic Three Dimensional Mesh Generation by the Finite Octree Technique', International Journal for Numerical Methods in Engineering, Vol. 32, pp. 709-749, 1991 https://doi.org/10.1002/nme.1620320406
  18. Radovitzky, R. and Ortiz, M., 'Tetrahedral Mesh Generation Based on Node Insertion in Crystal Lattice Arrangements and Advancing-Front-Delaunay Triangulation', Computer Methods in Applied Mechanics and Engineering, Vol. 187, No. 3-4, pp. 543-569, 2000 https://doi.org/10.1016/S0045-7825(99)00339-4
  19. Fleischmann, P. and Siegfried, S., 'Three-Dimensional Delaunay Mesh Generation Using a Modified Advancing Front Approach', Proc. 6th International Meshing Roundtable, 1997
  20. Freitag, L. A. and Carl, O.-G., 'Tetrahedral Mesh Improvement Using Swapping and Smoothing', International Journal for Numerical Methods in Engineering, Vol. 40, No. 21, pp. 3979-4002, 1997 https://doi.org/10.1002/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9
  21. 김영웅, 전성재, 채수원, '격자법과 전진경계법을 혼합한 사면체 요소망의 자동생성' 한국CAD/CAM 학회 논문집, 제8권, 제1호, pp. 41-47, 2003
  22. 권기연, 채수원, 이병채, '3-D 오퍼레이터를 이용한 사면체 요소망의 지동 생성', 한국CAD/CAM학회 논문집, 제9권, 제1호, pp. 27-34, 2004