连接点制作三角形

Question

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

Answer 1

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

Answer 2

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

Answer 3

Vierjahn等人引入了一种新方法。 sGNG：基于成长神经毒气的在线表面重建。虽然实现它是一个相当复杂的算法，但它允许对3D网格进行渐进式细化。

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