连接点制作三角形

时间:2009-11-30 14:11:18

标签: java 3d triangulation point-clouds 3d-reconstruction

如果我有一组3d点(AKA点云),那么确定3点(三角形)组的最佳方法是什么,以创建表面重建?

3 个答案:

答案 0 :(得分:9)

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

答案 1 :(得分:1)

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

答案 2 :(得分:0)

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

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