Premium
Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates
Author(s) -
Ito Yasushi,
Shih Alan M.,
Soni Bharat K.
Publication year - 2008
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2470
Subject(s) - octree , hexahedron , polygon mesh , laplacian smoothing , mesh generation , computer science , smoothing , template , set (abstract data type) , computational science , algorithm , computer graphics (images) , finite element method , engineering , computer vision , structural engineering , programming language
An octree‐based mesh generation method is proposed to create reasonable‐quality, geometry‐adapted unstructured hexahedral meshes automatically from triangulated surface models without any sharp geometrical features. A new, easy‐to‐implement, easy‐to‐understand set of refinement templates is developed to perform local mesh refinement efficiently even for concave refinement domains without creating hanging nodes. A buffer layer is inserted on an octree core mesh to improve the mesh quality significantly. Laplacian‐like smoothing, angle‐based smoothing and local optimization‐based untangling methods are used with certain restrictions to further improve the mesh quality. Several examples are shown to demonstrate the capability of our hexahedral mesh generation method for complex geometries. Copyright © 2008 John Wiley & Sons, Ltd.