Automatic Regular Hexahedral Mesh Generation by Regular Volume Decomposition

A method has been developed to generate regular hexahedral meshes automatically from arbitrary solid models by volume decomposition. This method first decomposes a solid model having a complex shape into volumes having simple shapes. Then, shape-specific meshing methods like mapping are applied to generate regular hexahedral meshes from these volumes. Finally, all regular hexahedral meshes of these volumes are combined into a regular hexahedral mesh of the original solid model. Thus the method generates regular hexahedral meshes automatically in a way similar to the way a human does interactively. This is in contrast to the previous methods of automatic hexahedral mesh generation, which try to generate hexahedral meshes from solid models directly.