peterzs / ce-polycube

Source code of SIGGRAPH 2020 paper: Cut-enhanced PolyCube-Maps for Feature-aware All-Hex Meshing

CE-PolyCube: Cut-enhanced PolyCube-Maps for Feature-aware All-Hex Meshing

Haoxiang Guo, Xiaohan Liu, Dong-Ming Yan, Yang Liu. ACM Transactions on Graphics (SIGGRAPH2020).

If you are interested in the algorithm details, please refer to our paper. This program works on 64-bit windows.

Prerequisite

• Boost (1.66 or later): https://sourceforge.net/projects/boost/files/boost-binaries/
• CGAL (4.13 or later): https://www.cgal.org/releases.html
• MOSEK 8: https://www.mosek.com/downloads/, MOSEK license is required.
• PolyCut: http://www.cs.ubc.ca/labs/imager/tr/2018/HexDemo/, download and extract it to a folder, be aware that it has one-month license.
• HexEx: https://www.graphics.rwth-aachen.de/media/resource_files/HexEx_Windows_1_01.zip, download and extract it to a folder.

The libraries and softwares above need to be installed manually, please set BOOST_ROOT CGAL_DIR in your system path if Boost and CGAL installers do not set them sucessfully.

Our source code has the following build-in dependencies:

• Eigen3: http://eigen.tuxfamily.org/index.php?title=Main_Page#Download
• OpenMesh: https://www.graphics.rwth-aachen.de/software/openmesh/
• OpenVolumeMesh: https://www.graphics.rwth-aachen.de/software/openvolumemesh/, we modified the source code.
• gflags: https://github.com/gflags/gflags.git
• rapidxml: http://rapidxml.sourceforge.net/
• SUS: https://www.dca.iusiani.ulpgc.es/SUScode/, we modified the source code.
• ANN: http://www.cs.umd.edu/~mount/ANN/
• TetGen: http://wias-berlin.de/software/index.jsp?id=TetGen&lang=1, we modified the source code slightly.
• SuiteSparse: http://faculty.cse.tamu.edu/davis/suitesparse.html
• VTK (8.2): https://vtk.org/download/, One of utility programs -- vtudecode requires VTK, we have provided the binary file and it is not necessary to recompile it.
• CXXOPTS: https://github.com/jarro2783/cxxopts
• LAPACK: https://www.netlib.org/lapack/

Data Preparation

Our program takes a tetrahedral mesh (*.vtk) and its feature edges (*.fea) as input. The feature file starts with the number of feature segments n, followed by n lines, where each line contains the two vertex indices of a feature edge segment. You can generate tetrahedral meshes from surface meshes using TetGen or download our preprocessed data from here

Installation & Usage

First, clone this repository:

git clone https://github.com/msraig/CE-PolyCube.git
cd CE-PolyCube

We provide both the source code and the compiled executable files(in Bin folder). To use the executable files directly, please first set DATA_ROOT_PATH (path contains model folders), HEXEX_PATH (path containing hexex.exe) and POLYCUT_PATH (path containing polycut.exe) in .\Script\gen_hex.bat with no trailing slash. Then you can process a specific model, e.g sculpt by running:

cd Scripts
gen_hex.bat sculpt

If everything goes well, there will be three new files in DATA_ROOT_PATH/sculpt folder:

• sculpt_deform_polycube.vtk: the initial PolyCube mesh.
• sculpt_cut_flattening.vtk: the CE-PolyCube mesh.
• sculpt_hex_opt.vtk: the final optimized all-hex mesh.

Or if you want to recompile the project, please go to the root directory, then run:

mkdir Build
cd Build
cmake ..

Build the solution in .\Build folder, then you can find the generated executable files in .\Bin folder. Then modify and run .\Script\gen_hex.bat as previously mentioned.

We also provide the processed data here.

Citation

@article{Guo2020Cut,
  title={Cut-enhanced PolyCube-Maps for Feature-aware All-Hex Meshing},
  author={Guo, Hao-Xiang and Liu, Xiaohan and Yan, Dong-Ming and Yang, Liu},
  journal={ACM Transactions on Graphics (TOG)},
  volume={39},
  number={4},
  pages={106:1--106:14},
  year={2020},
  publisher={ACM New York, NY, USA}
}

Please contact us (Haoxiang Guo [email protected], Xiaohan Liu [email protected], Yang Liu [email protected]) or file an issue if you meet problems in using our code.