Suppose you have a point cloud, and you want a surface that wraps those points to enclose them all, and wrap them fairly tightly so it intersects with the outer points in the cloud – how do you generate this wrapped surface? That is, where some or many points may be inside the volume and so the surface does not need to intersect them, only enclose them, but the surface should be a good fit for the “outside” layer of points.
(I’m aware of triangulation algorithms (such as Delaunay) for fitting a mesh through – I think – all points in a set, but I don’t think that algorithm will work unless there’s a good way to discard all but the outer shell of points. Feel free to point out approaches I’m missing here, too!)
What algorithms (or even search keywords beyond “mesh”, “fit”, “wrap” “point cloud” etc) should I look for?
I think that you’re looking for a convex hull algorithm. The convex hull is the shape you get if you were to wrap a set of points in some sort of wrapping paper, leaving the outermost boundary. I may be misinterpreting your question, but this sounds like exactly what you’re looking for.
Hope this helps!