PolyCube Based Automatic Hex-Mesh Generation (UBC)

Alla Sheffer (Primary Investigator/Corresponding Author), James Gregson,Marco Livesu, Nicholas Vining, Riccardo Scateni & Eugene Zhang



While hexahedral mesh elements are preferred by a variety of simulation techniques, constructing quality all-hex meshes of general shapes remains a challenge. An attractive hex-meshing approach, often referred to as submapping, uses a low distortion mapping between the input model and a PolyCube (a solid formed from a union of cubes), to transfer a regular hex grid from the PolyCube to the input model. Unfortunately, the construction of suitable PolyCubes and corresponding volumetric maps for arbitrary shapes remains an open problem.

Our work introduces new methods for automatic computation of low-distortion PolyCubes for general shapes and for subsequent all-hex remeshing. For a given input model, our methods simultaneously generate an appropriate PolyCube structure and mapping between the input model and the PolyCube. From these we automatically generate good quality all-hex meshes of complex natural and man-made shapes.

This page is under construction - check for updates soon.


Recent Presentation

Individual Paper Pages(with results and images)

New Results

  • Comming Soon


Stay Tunned.

Papers BibTex

author    = {Livesu, Marco and Vining, Nicholas and Sheffer, Alla and Gregson, James and Scateni, Riccardo},
title     = {PolyCut: Monotone Graph-Cuts for PolyCube Base-Complex Construction},
journal   = {Transactions on Graphics (Proc. SIGGRAPH ASIA 2013)},
year      = {2013},
volume    = {32},
number    = {6},

  author  = {J. Gregson and A. Sheffer and E. Zhang},
  title   = {All-Hex Mesh Generation via Volumetric PolyCube Deformation},
  journal = {Computer Graphics Forum (Special Issue of Symposium on Geometry Processing 2011)},
  year    = {2011},
  volume  = {30},
  number  = {5},