Automatic Frame Field Guided Hexahedral Mesh Generation

Jin Huang,Tengfei Jiang,Yuanzhen Wang,Y. Tong,H. Bao
2012-01-01
Abstract:We present a hexahedralization method based on a systematic treatment that eradicates the singularities that would lead to degeneration in the volumetric parameterization. Such singularities could be abundant in automatically generated frame fields guiding the interior and boundary layouts of the hexahedra in a purely hexahedral mesh. We first give the mathematical definitions of different types of surface singularities, which are involved in making the surface of the output hexahedral mesh conform to the input model while optimizing mesh quality. We then give a practical framework for adjusting singularity graphs by automatically modifying the rotational transition of frames between charts (cells of a tetrahedral mesh for the volume) to resolve the issues detected in the internal and boundary singularity graph. After applying an additional re-smoothing of the frame field with the modified transition conditions, we cut the volume into a domain with a sphere-like topology automatically, by combining the tetrahedra. Finally, we efficiently solve a mixed integer problem on this domain for a global parameterization, which follows the frame field and respects the transitions across the chart boundaries, and creates a properly connected hexahedral mesh using integer grids of the parameterization.
What problem does this paper attempt to address?