carrier image

Surface Segmentation and Polycube Construction Based on Generalized Centroidal Voronoi Tessellation

Hu, Kangkang, Yongjie Jessica Zhang

24th International Meshing Roundtable, Elsevier Ltd., pp.Research Note, October 12-14 2015


24th International Meshing Roundtable
Austin, TX
October 12-14,2014

Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA

In this paper, we first develop a centroidal Voronoi tessellation (CVT) based surface segmentation algorithm using eigenfunctions of the Secondary Laplace operator (SLO). We then present a novel automatic polycube construction algorithm based on a generalized harmonic boundary-enhanced CVT (gHBECVT) by including the curve-skeleton information. Based on the constructed polycube, we generate quality all-hexahedral meshes in both parametric and physical domains through the parametric mapping. Several examples are presented in this paper to show the robustness of our algorithms.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article