HexFrameFlow

Input tetrahedral mesh	Result Frame field	Result hexahedral mesh

This repo provides a integrated workflow for automatically generating all-hexahedral (hex) meshes from tetrahedral inputs using classic frame-field related methodologies. This workflow integrates three key works:

Practical 3D frame field generation - it is designed to generate a frame field from an input tetrahedral mesh, with the code adapted from the supplementary materials of the cited paper [supp].
CubeCover– Parameterization of 3D Volumes - it generates an integer-grid parametrization from an input tetrahedral mesh and its associated frame field, with the code adapted from repos [evouga/CubeCover] and [the13fools/Mint3D].
HexEx: robust hexahedral mesh extraction - it robustly extracts an all-hex mesh from the input integer grid parametrization, with the code adapted from the official open-source implementation [feengg/libHexEx] and [dbrandes-welfenlab/libHexExFull].

If you use this code in your research, please cite the following original work:

"Practical 3D frame field generation" BibTeX

@article{10.1145/2980179.2982408,
  author = {Ray, Nicolas and Sokolov, Dmitry and L\'{e}vy, Bruno},
  title = {Practical 3D frame field generation},
  year = {2016},
  issue_date = {November 2016},
  publisher = {Association for Computing Machinery},
  address = {New York, NY, USA},
  volume = {35},
  number = {6},
  issn = {0730-0301},
  url = {https://doi.org/10.1145/2980179.2982408},
  doi = {10.1145/2980179.2982408},
  journal = {ACM Trans. Graph.},
  month = dec,
  articleno = {233},
  numpages = {9},
  keywords = {smooth frame fields, remeshing}
}

"CubeCover– Parameterization of 3D Volumes" BibTeX

@article{https://doi.org/10.1111/j.1467-8659.2011.02014.x,
  author = {Nieser, M. and Reitebuch, U. and Polthier, K.},
  title = {CubeCover– Parameterization of 3D Volumes},
  journal = {Computer Graphics Forum},
  volume = {30},
  number = {5},
  pages = {1397-1406},
  keywords = {I.3.5 Computer Graphics: Curve, surface, solid, and object representations—Computational Geometry and Object Modeling},
  doi = {https://doi.org/10.1111/j.1467-8659.2011.02014.x},
  url = {https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-8659.2011.02014.x},
  eprint = {https://onlinelibrary.wiley.com/doi/pdf/10.1111/j.1467-8659.2011.02014.x},
  year = {2011}
}

"HexEx: robust hexahedral mesh extraction" BibTeX

@article{10.1145/2897824.2925976,
  author = {Lyon, Max and Bommes, David and Kobbelt, Leif},
  title = {HexEx: robust hexahedral mesh extraction},
  year = {2016},
  issue_date = {July 2016},
  publisher = {Association for Computing Machinery},
  address = {New York, NY, USA},
  volume = {35},
  number = {4},
  issn = {0730-0301},
  url = {https://doi.org/10.1145/2897824.2925976},
  doi = {10.1145/2897824.2925976},
  journal = {ACM Trans. Graph.},
  month = jul,
  articleno = {123},
  numpages = {11},
  keywords = {hex meshing, mesh extraction, parametrization}
}

💡 What did I do?

Improved code organization
Updated CMake build configurations
Added command line applications

🔗 Requirements / dependencies

CLI11 (already included)
Eigen
Gurobi (optional)
libigl (with comiso) (already included)
OpenVolumeMesh (already included)
Polyscope
spdlog (already included)

🏁 Getting started

https://github.com/Canjia-Huang/HexFrameFlow.git

🔨 Build

mkdir build && cd build
cmake ..
make -j

Note

By default, use comiso to solve the MIP problem (rather than Gurobi). If you wish to use Gurobi instead, you can add the CMake option -DUSE_GUROBI.

If problems are encountered during the compilation, you can refer to [Known issues] to resolve some known common issues.

💻 Usage

After successful compilation, the following executable files will be present in the dir: build/bin.

framefield

I made this command-line application. The original code generates the frame field defined on the vertices of the tetrahedral mesh. To accommodate subsequent applications, the output result here calculates the average frame field at the centroids of the tetrahedra.

./framefield [OPTIONS] input_path [output_path]