连接点制作三角形

yxk*_*yxk 4 java 3d triangulation 3d-reconstruction point-clouds

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

Toj*_*oji 9

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

  • Delaunay Triangulation真的只适用于2D.如果点在表面上你可以做3D,你可以将它们映射到合理的2D坐标(如lat/lon)上 - 否则你需要泊松,球转动或行进立方体 (2认同)