I want to find the concave hull of a 3d model, with a threshold for the maximum edge size. Googling around let me to the following approach (mainly abstracting from 2d approaches):
- Determine the convex hull of the model
- Select the longest edge of the convex hull if any above threshold
- Remove this edge by repacing it by to edges to a vertex on the original model
- Continue until no edge has length above threshold
Now I got stuck with determining which vertex to select from the original model. Any ideas on this?
Both the original model and the convex model can be used as inpunt. I could recreate the original. This would happen if the threshold is 0.
The purpose is to predict the space and material that the model would take in my 3D printer. If the model has holes, or small cavings this space should be taken with the model. How big that hole may be to make it not usefull is determined by the threshold.