Hexahedral Mesh Generation Algorithm of Swept Volume

BI Yun-bo,KE Ying-lin,DONG Hui-yue
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.05.005
2007-01-01
Abstract:In order to improve the final mesh quality,placement of interior nodes is a crucial step in the generation of hexahedral meshes using sweeping algorithms.A new algorithm based on 4D Shepard interpolation method for hexahedral mesh generation was proposed to determine the location of interior nodes for complex swept volume.Node vectors from boundary nodes on source-and target surface mesh to their corresponding nodes on each inner node layer were calculated.Through interpolating these vectors using Shepard interpolation method,the interior nodes on the current inner layer corresponding to the source-and target surface were calculated respectively.The final interior nodes were determined by linear interpolation of the two groups of interior nodes.Examples demonstrate that the proposed algorithm is effective,reliable and robust,and that can handle the hexahedral mesh generation problem of a great deal of complex two-and-one-half dimensional geometries.
What problem does this paper attempt to address?