Mesh partitioning into Convex Parts

[petrasvestartas]

Does CGAL have any method to partition a concave mesh into convex parts?
We have a structural engineering application that really needs such input. I know that it is possible to tetrahedralize mesh, but it would be great to have as less solids meshes as possible.

This is just an image from google search to illustrate what I mean:

[sloriot]

Do you need an exact decomposition or an approximate one?

There is this package that does the exact one:
https://doc.cgal.org/latest/Convex_decomposition_3/index.html
but it is not as robust as we would like (plus probably too slow).

There is also an implementation of an approximate decomposition that was started here but that has some implementation issues as it is way too slow compared to the author's implementation. Unfortunately we did not have time to fix it yet.

[petrasvestartas]

Thank you i will try exact convex decomposition, most of the cases I have are quite simple.
Did not know that this exists.