marcoattene / volumemesher

Convex Polyhedral Meshing for Robust Solid Modeling

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.

volumemesher's Issues

What can be the recommended viewer for the produced volume meshes?

Hello,

I just try to learn a little the volume meshes and I think that VolumeMesher is a great work.

What can be the recommended viewer for the produced volume meshes? For example, how to view the tet file? With Medit? Medit seems quite old. The gl.h used is not compatible with the one on my Windows .

Tetras identification

Hi,

I've discovered your awesome work thanks to Marco Livesu, and after some very early tests I must say it is just incredible.
My goal is to tetrahedralize a large amount of BREP solids altogether, so that I'm having at the end a full decomposition of there split parts.

The decomposition itself is well achieved by passing all solids as one triangles soup to your algo.
Valid tetras are produced as well.

But how can I retrieve, from these tetras, the initial parent solid ?

Obviously, I could perform some geometrical inclusion test, but this is not very efficient.
Another way would be to make CSG between each solids, taken 2 by 2, and check face's color to choose tetra's parent(s).
Ugly.

Is there a more elegant way to achieve this ?
maybe some IDs to assign to triangles, that are propagated to cells, and then check tetra's faces IDs to decide parent(s) ?

Thanks a lot guys.

Zero volume tetras

Hi dear friends,

First of all I'm not sure at all that this git is intended for "issues", "remarks", and all that stuff.
Maybe it's just a way to share, but you don't want to spend time dealing with users like me ...
Please let me know.

By the way, I have one question concerning resulting tetrahedralization.
I see (thanks to GMSH filters) that there are a huge number of very low volume tetrahedrons.
These tetras have a gamma (= inside sphere / outside sphere) that is less than 1E-9.

Questions :

• Are these tetras an intended result ?
• Are there possibilities inside your code to avoid these pathological tetras ?

Thanks again.

Attribution of Delaunay code

Hello Marco,

First, I must say that I appreciate your work and I am pleased that you cited my paper in both those 2 excellent papers.

Looking at this repository and also in VolumeRemesher, I could not help but notice that you did not only take inspiration from my sequential Delaunay code for the data structure used in your Delaunay code, but you also clearly copied and modified some part of the source. You are in your right to do so, and it is even an honor for me, except you must carry a notice stating that you modified hxt_seqdel in some way.

I would be glad if you could just include a little statement like this in both delaunay.h and delaunay.cpp:

/* This file contains modified source code from hxt_SeqDel (Copyright (C) 2018 Célestin Marot), a sequential Delaunay triangulator hosted at https://git.immc.ucl.ac.be/hextreme/hxt_seqdel as of 2020 (commit d5a9a762f6378edaf2e4dadf2acd6fe441b766e9) */