Method for generating hexahedral mesh based on closed-form polycube

摘要

A method for generating a hexahedral mesh based on a closed-form polycube includes steps of: converting a surface triangular mesh into a tetrahedral mesh; obtaining an initial 3-dimensional frame field; according surface normal constraint, generating a smooth frame field without singular line inside the model; extracting a transition relation on the cut surface based on the smooth frame field; providing Poisson optimization on cut model based on the frame field for obtaining a preliminary parameterized resu using L1-optimization for forming a final closed-form polycube; optimizing with an mixed integer for obtaining a final parameterized resu and extracting the hexahedral mesh. The method automatically generates the hexahedral mesh from the triangular mesh, and has nothing to do with an initial position of an object, which is able to better satisfy a characteristic constraint of the model; and for a model with complex topology, high quality hexahedral mesh is available.