Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지
DOI QR코드

DOI QR Code

Automatic Hexahedral Mesh Generation using Face-offsetting Method

Face-offsetting 기법을 이용한 육면체 요소망 자동생성 기법

  • Cho, Hyunjoo (Department of Civil & Environmental Engineering, Dongguk Univ.) ;
  • Lee, Jeeho (Department of Civil & Environmental Engineering, Dongguk Univ.)
  • 조현주 (동국대학교 건설환경공학과) ;
  • 이지호 (동국대학교 건설환경공학과)
  • Received : 2016.04.15
  • Accepted : 2016.05.30
  • Published : 2016.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an automatic hexahedral mesh generation method, in which internal medial surfaces are established to partition a region using the face-offsetting method. In order to test the usability of the suggested method, aspect ratios and Jacobians of the generated mesh for two models are evaluated and compared with ones from existing methods. It is verified that the proposed medial surface generation and partitioning scheme based on the face-offsetting method can be effectively used in the automatic hexahedral mesh generation procedure.

본 논문에서는 Face-offsetting 기법을 적용하여 형상 내부의 중립면을 생성하고 영역을 분할한 후 육면체 요소망을 자동 생성하는 기법을 제안하였다. 제안된 기법이 육면체 요소망 생성을 위한 영역 분할에 사용될 수 있음을 검증하기 위하여 2종의 모델에 대한 요소망을 생성하고, 이의 형상비와 Jacobian 값을 기존의 방법들과 비교하여 품질을 평가하였다. 이를 통하여 Face-offsetting 기법을 이용한 중립면 생성과 영역 분할이 육면체 요소망 자동 생성에 효과적으로 사용될 수 있음을 확인하였다.

Keywords

References

  1. S E. Benzley, E. Perry, K. Merkley, B. Clark, and G. Sjaardama, "A comparison of all hexagonal and all tetrahedral finite element meshes for elastic and elasto-plastic analysis", In Proceedings of 4th International Meshing Roundtable, Vol. 17, pp. 179-191, 1995.
  2. A. O. Cifuentes, and A. Kalbag, "A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis", Finite Elements in Analysis and Design, Vol. 12, No. 3, pp. 313-318, 1992. https://doi.org/10.1016/0168-874X(92)90040-J
  3. N. A. DeVries, K. H. Shivanna, S. C. Tadepalli, V. A. Magnotta, and N. M. Grosland, "Ia-FEMesh: anatomic FE models-a check of mesh accuracy and validity", The Iowa Orthopaedic Journal, Vol. 29, pp. 48-54, 2009.
  4. Y. Ito, A. M. Shih, and B. K. Soni, "Octree-based reasonable-quality hexahedral mesh generation using a new set of refinement templates", International Journal for Numerical Methods in Engineering, Vol. 77, No. 13, pp. 1809-1833, 2009. https://doi.org/10.1002/nme.2470
  5. J. Gregson, A. Sheffer, and E. Zhang, "All-Hex Mesh Generation via Volumetric PolyCube Deformation", Computer Graphics Forum, Vol. 30. No. 5, 2011.
  6. M. L. Staten, R. A. Kerr, S. J. Owen, T. D. Blacker, M. Stupazzini, and K. Shimada, "Unconstrained plastering-Hexahedral mesh generation via advancing-front geometry decomposition", International Journal for Numerical Methods in Engineering, Vol. 81, No. 2, pp. 135-171, 2010. https://doi.org/10.1002/nme.2679
  7. J. Sarrate Ramos, E. Ruiz-Girones, and X. Roca Navarro, "Unstructured and semi-structured hexahedral mesh generation methods", Computational Technology Reviews, 10, pp. 35-64, 2014. https://doi.org/10.4203/ctr.10.2
  8. M. A. Price, and C. G. Armstrong, "Hexahedral mesh generation by medial surface subdivision: Part II. Solids with flat and concave edges", International Journal for Numerical Methods in Engineering, Vol. 40, No. 1, pp. 111-136, 1997. https://doi.org/10.1002/(SICI)1097-0207(19970115)40:1<111::AID-NME56>3.0.CO;2-K
  9. K. Y. Kwon, "Quadrilateral and hexahedral mesh generation using chordal axis transformation for shell-like structures", KAIST, 2006.
  10. K. Kovalev, "Unstructured hexahedral non-conformal mesh generation", Vrije Universiteit Brussel Belgium, 2005.
  11. B. Joe, "Shape measures for quadrilaterals, pyramids, wedges, and hexahedra", Technical Report, 2008.
  12. Y. Zhang, X. Liang, and G. Xu, "A robust 2-refinement algorithm in octree or rhombic dodecahedral tree based all-hexahedral mesh generation", Computer Methods in Applied Mechanics and Engineering, Vol. 256, pp. 88-100, 2013. https://doi.org/10.1016/j.cma.2012.12.020
  13. M. Nieser, U. Reitebuch, and K. Polthier, "Cubecover-parameterization of 3d volumes", Computer Graphics Forum, Vol. 30, No. 5, 2011.
  14. Y. Li, Y. Liu, W. Xu, W. Wang, and B. Guo, "All-hex meshing using singularity-restricted field", ACM Transactions on Graphics, Vol. 31, No. 177, 2012.
  15. X. Jiao, "Face offsetting: A unified approach for explicit moving interfaces", Journal of Computational Physics, 2(220), pp. 612-625, 2007.
  16. J. Qian, and Y. Zhang, "Automatic unstructured all-hexahedral mesh generation from B-Reps for non-manifold CAD assemblies", Engineering with Computers, Vol. 28, No. 4, pp. 345-359, 2012. https://doi.org/10.1007/s00366-011-0232-z
  17. Dassault Systemes, Abaqus/CAE User's Guide, 2015.