Hexahedral Mesh Re-parameterization from Aligned Base-Complex

摘要

Recently, generating a high quality all-hex mesh of a given volumernhas gained much attention. However, little, if any, effort hasrnbeen put into the optimization of the hex-mesh structure, which isrnequally important to the local element quality of a hex-mesh thatrnmay influence the performance and accuracy of subsequent computations.rnIn this paper, we present a first and complete pipeline to optimizernthe global structure of a hex-mesh. Specifically, we first extractrnthe base-complex of a hex-mesh and study the misalignmentsrnamong its singularities by adapting the previously introduced hexahedralrnsheets to the base-complex. Second, we identify the validrnremoval base-complex sheets from the base-complex that containrnmisaligned singularities. We then propose an effective algorithmrnto remove these valid removal sheets in order. Finally, we presentrna structure-aware optimization strategy to improve the geometricrnquality of the resulting hex-mesh after fixing the misalignments.rnOur experimental results demonstrate that our pipeline can significantlyrnreduce the number of components of a variety of hex-meshesrngenerated by state-of-the-art methods, while maintaining high geometricrnquality.