Convex Polyhedral Meshing for Robust Solid Modeling

This code implements our volume meshing algorithm described in "Convex Polyhedral Meshing for Robust Solid Modeling" by Lorenzo Diazzi and Marco Attene (ACM Trans Graphics Vol 40, N. 6, Procs of SIGGRAPH Asia 2021). Please refer to our paper for details. You may download a copy here: http://arxiv.org/abs/2109.14434

Usage

Clone this repository, including submodules, with:

git clone https://github.com/MarcoAttene/VolumeMesher

On Windows MSVC you may run GRSI_script.bat to automatically configure, compile and run the executable on two example models. On other systems you may build the executable as follows:

mkdir build
cd build
cmake ..

This will produce an appropriate building configuration for your system. On Windows MSVC, this will produce a mesh_generator.sln file. On Linux/MacOS, this will produce a Makefile. Use it as usual to compile mesh_generator.

When compiled, the code generates an executable called mesh_generator. Launch it with no command line parameters to have a list of supported options.

Examples:

mesh_generator model.off

creates a file called volume.msh representing the volume mesh enclosed by the input.

mesh_generator -v model.off

same as above, but the -v option makes the tool print useful information during the process.

mesh_generator -v -t model.off

same as above, but -t makes the tool tetrahedrize all the cells before saving.

mesh_generator -s model.off

creates a file called skin.off representing the surface that bounds the volume mesh. skin.off is a mesh of convex polygons.

mesh_generator -s -t model.off

same as above, but -t makes the tool triangulate all the facets before saving.

mesh_generator -b model.off

creates a file called black_faces.off representing the input model with intersections resolved.

We tested our code on MacOS (GCC-10) and Windows (MSVC 2019). It should work on Linux-GCC and MacOS-Clang too, but we have not tested it on these configurations.

| --- |

Citing us

If you use our code in your academic projects, please cite our paper using the following BibTeX entry:

@article{volmesh2021,
  title   = {Convex Polyhedral Meshing for Robust Solid Modeling},
  author  = {Diazzi, Lorenzo and Attene, Marco},
  journal = {ACM Transactions on Graphics (SIGGRAPH Asia 2021)},
  year    = {2021},
  volume  = {40},
  number  = {6}
}

Copyright

VolumeMesher is Copyright(C) 2021: IMATI-GE / CNR

All rights reserved.

This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 3 of the License, or
(at your option) any later version.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License (http://www.gnu.org/licenses/gpl.txt)
for more details.