Bruno LevyMinkowski sum starts to fly in #geogram (WIP...)
Let's call it a day
<END OF LINE>
I'm using Hichem Barki's algorithm (love it, because it does not require decomposition into convex parts):
https://dl.acm.org/doi/10.1007/3DRes.04%282013%291
https://dl.acm.org/doi/10.1007/3DRes.04%282013%291
Hichem's method first creates a superset of the Minkowski sum (first image) that needs to be cleaned (second image). For the cleaning phase, my algorithm in https://dl.acm.org/doi/10.1145/3744642 seems to work reasonably well...
WIP implementation in #geogram:
https://github.com/BrunoLevy/geogram/blob/main/src/lib/geogram/mesh/mesh_minkowski.cpp
https://github.com/BrunoLevy/geogram/blob/main/src/lib/geogram/mesh/mesh_minkowski.cpp
