How to do mesh segmentation in Matlab

Hello,

my goal is to approximate/represent CAD-Meshes with primitive bodies, eg. cuboids, spheres, cylinders etc. in Matlab. I consider the segmentation of the models into coherent regions an important step towards that goal.

The following figures show a trisurf'd example model, out of which I would like to extract several cylinders and probably some cuboids.

I am aware that there are several scientific papers on mesh segmentation and also some on primitive extraction. However, I have never before programmed an entire algorithm from a scientific paper.

What I am asking is: Does someone know a practical way of doing this in Matlab, especially some source code samples / Toolboxes for mesh segmentation and/or 3d primitive approximation?

Until know, I have found an tried:

• Learning-Mesh-Segmentation, (I dont have the computing ressources to train the model), from here
• ddcrpMeshSegmentation, requires multiple moved versions of the same model, from here
• K-means, modified from this blog
• some graph partitioning functions, many available, eg. here

Out of those, K-means looks somewhat promising and maybe some graph partitioning might also help. For the following primitive approximation, minBoundEllipsoids seems like a good way to extract orientations from the segments to me. I appreciate comments on that too.

Thank you very much