I assume that you would want to do this in non-commercial software so you could try partitioning the parts with several planes/faces in FreeCAD: Simple tutorial on how to divide an object in FreeCAD into PrePoMax - #5 by MisiaKu
It will be a lot of work, but if you can get only 5- or 6-sided volumes with 3 or 4 edges each then you will be able to create a compound and apply the Transfinite Gmsh algorithm in PrePoMax:
