2
$\begingroup$

I have a set of closed curves (not convex, not planar) in 3D.

The goal is to produce A mesh (any will do) that is manifold and contains the closed curves as boundaries/holes.

For example like this drawing: enter image description here

In the case of 2 boundaries you would get something close to the general cylinder described by the 2 boundaries.

If the boundaries were all convex and part of their own convex hull then any convex hull algorithm would produce a valid mesh.

Does anyone know of an algorithm for this or something similar? I tried point cloud meshing but my point distribution is too sparse for those methods.

$\endgroup$
6
  • $\begingroup$ Something like this? cseweb.ucsd.edu/~alchern/projects/MinimalCurrent $\endgroup$
    – Pseudonym
    Feb 24, 2023 at 7:17
  • $\begingroup$ @Pseudonym this looks very exciting, yes I think either that or something like that, let me dive deeper into the paper. $\endgroup$
    – Makogan
    Feb 24, 2023 at 8:00
  • $\begingroup$ "The new algorithm is based on differential forms on the ambient space and does not require handling meshes" Hmm.... This might be probblematic. I do need a triangle mesh out at the end of this. $\endgroup$
    – Makogan
    Feb 24, 2023 at 8:04
  • $\begingroup$ Damn... the paper is really interesting, but it also seems to be operating on a discretized grid and it seems to take 27 seconds to solve for the surface. I kinda want to try implementing this regardless because it looks awesome. But I don;t really need a minimal surface, i just need any mesh that is topologically valid and contains the curves as boundaries... $\endgroup$
    – Makogan
    Feb 24, 2023 at 8:19
  • $\begingroup$ It uses a discrete grid, which you could then turn into a mesh using something like marching cubes. $\endgroup$
    – Pseudonym
    Feb 24, 2023 at 9:56

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.