java - 连接点以形成三角形

Question

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

Answer 1

德劳内三角测量是您的朋友！如果你用谷歌搜索这个词，有很多可用的资源，而且它背后的数学/逻辑并不太难。让它 FAST 有点困难（但完全可行），但这完全取决于您的要求。

Answer 2

如果您愿意使用外部应用程序（或实现自己的应用程序），MeshLab有很多很酷的重建算法，位于：Filters > Re-meshing, Simplification and Reconstruction。Ball Pivoting Surface Reconstruction和Poisson Reconstruction都是不错的选择。

Answer 3

Vierjahn 等人介绍了一种新方法。sGNG：基于生长神经气体的在线表面重建。尽管实现它是一个相当复杂的算法，但它允许对 3D 网格进行增量细化。

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