Python 在给定点云的情况下，是否有一种算法可以推断出最佳线框（曲面）结构？

我有一个点云，我想转换成一个曲面，以线框晶格结构的形式

这意味着，从一系列3D点（x，y，z）中，获得三个大小相同的2D矩阵x，y，z。通过这种方式，点应该与4个邻域（北、南、东、西）拓扑相关。这样的点组织可以使用matplotlib或

据我所知，一个点与相邻点的关系的特点是具有最小距离。我认为这是一个组合优化问题，是NP难的

现在的问题是：在给定一个3D点列表的情况下，是否有算法返回上述三个矩阵X、Y、Z

---

多谢各位。我也希望这是解决此类问题的正确堆栈交换论坛。

虽然我不是专家，但我认为您需要首先计算点云上的凸包， 然后在凸面外壳上进行Delaunay三角剖分，得到一个线框。

---

Scipy提供了计算凸包和三角剖分的功能。

虽然我不是专家，但我认为您需要首先计算点云上的凸包， 然后在凸面外壳上进行Delaunay三角剖分，得到一个线框。

---

Scipy提供了计算凸包和三角剖分的功能。

您的任务有一个名称，称为曲面重建。谷歌搜索详细信息和概述。 如果您使用PCL，下面是一个很好的概述，以代码示例结尾：

---

另一个能够处理这项任务的很好的库是CGAL，请参见你的任务有一个名称，它叫做曲面重建。谷歌搜索详细信息和概述。 如果您使用PCL，下面是一个很好的概述，以代码示例结尾：

---

我所知道的另一个能够处理这项任务的好库是CGAL，请参见

这可能更适合程序员，不是一个主要用于软件工程、设计模式和开发实践的堆栈交换，并且与数学应用程序的算法无关吗？是的，但我认为它更适合于“预编码“问题；所以，当您在实施时，往往是这样。也许可以看看CompSci网站？谢谢！刚刚发布的X:）可能的重复可能更适合程序员，这难道不是一个主要用于软件工程、设计模式和开发实践的堆栈交换，并且在数学应用的算法方面非常离题吗？是的，但我认为它更适合“预编码”问题；所以，当您在实施时，往往是这样。也许可以看看CompSci网站？谢谢！刚刚发布X:）可能是重复的谢谢！我会调查的！：）回想一下我写的内容，我认为凸包可能隐藏了数据中的一些细节。也许最好找个专家：）谢谢！我会调查的！：）回想一下我写的内容，我认为凸包可能隐藏了数据中的一些细节。也许最好找个专家：）