Centroidal Voronoi tessellation based polycube construction for adaptive all-hexahedral mesh generation

This paper presents a novel automatic polycube construction algorithm using centroidal Voronoi tessellation (CVT) based surface segmentation. Given a smooth surface triangle mesh, we segment triangles into six clusters in the surface normal space while satisfying the constraints of polycube construction. A bijective mapping between the input mesh and polycube surfaces is then built via a planar domain parameterization. We develop a new harmonic...