连接点制作三角形

Question

如果我有一组3d点（AKA点云），那么确定3点（三角形）组的最佳方法是什么，以创建表面重建？

Answer 1

Delaunay Triangulation是你的朋友！如果您使用Google这个术语，那么有很多可用的资源，其背后的数学/逻辑并不太难。快速制作（但完全可行）有点困难，但这完全取决于您的要求。

Answer 2

如果您愿意使用外部应用程序（或实现自己的应用程序），MeshLab下面有许多很酷的重建算法：过滤器＆gt;重新网格划分，简化和重建。 球旋转曲面重建和泊松重建是很好的。

Answer 3

Vierjahn等人引入了一种新方法。 sGNG: Online Surface Reconstruction based on Growing Neural Gas。虽然实现它是一个相当复杂的算法，但它允许对3D网格进行渐进式细化。

您可以阅读技术报告here。此外，作者给出了提示，并参考了3D点云三维网格重建研究领域的其他新技术。