是否有Python库可以在3D中进行约束三角剖分?

是否有Python库可以在3D中进行约束三角剖分?,python,triangulation,delaunay,Python,Triangulation,Delaunay,我有一个函数,它的范围是R3中的非凸单连通区域。当我对函数进行采样时,我知道结果点是否在区域的表面上。我想根据曲面约束对这些样本进行三角剖分,即生成的四面体不应 “隐藏”曲面点。当然,船体不会是凸面的 我到处找图书馆。到目前为止,我发现了三角形,但它只在R2中有效。我还发现了TetGen,它在R3中工作,但它需要提供 曲面三角剖分(我没有)。此外,据我所见,这些C/C++库没有Python绑定 有什么建议吗?谢谢 你可以看看它有没有 一个注意事项:如果需要曲面三角剖分(这似乎是一个二维问题),可

我有一个函数,它的范围是R3中的非凸单连通区域。当我对函数进行采样时,我知道结果点是否在区域的表面上。我想根据曲面约束对这些样本进行三角剖分,即生成的四面体不应 “隐藏”曲面点。当然,船体不会是凸面的

我到处找图书馆。到目前为止,我发现了三角形,但它只在R2中有效。我还发现了TetGen,它在R3中工作,但它需要提供 曲面三角剖分(我没有)。此外,据我所见,这些C/C++库没有Python绑定

有什么建议吗?谢谢

你可以看看它有没有

一个注意事项:如果需要曲面三角剖分(这似乎是一个二维问题),可以对每个面进行剖分,将其投影到二维,对其进行三角剖分,然后返回到三维面

因注释而编辑:CGAL“仅”。三维约束三角剖分需要Steiner点。因为不是每个输入都可以在3D中进行三角剖分(作为经典反例)


也许你可以看看它,它看起来就像你想要的一样:“MeshPy为三个著名的网格生成器提供Python接口,J.Shewchuk的Triangle、Hang Si的TetGen和Christophe Geuzaine和Jean Francois Remacle的gmsh。”

可能有人会反对这个问题,所以,因为这与编程本身无关。如果你不知道这些网站,可能会给你提供更多有用的信息。谢谢。我确实需要三维三角剖分。@Eduardo好的,我可能已经在MeshPy中找到了你想要的东西(添加到我的答案中)。