从点云绘制3D三角形网格

Question

我有这个用pyopengl和pygame渲染的对象/点云。

我的对象是该点的坐标的numpy数组。 我希望生成此对象的3d三角形网格，如果您可以减少三角形的数量，那也很好。

我尝试了scipy.spatial.Delaunay，它不会为3d对象生成三角形。

Answer 1

Dual Contouring在这里可能会很好地工作，这是一种将体素化数据转换为网格的算法。 我不太了解它，在这里概述它，但基本上，您需要将点数组放入3D网格数组中，如果该网格单元格包含一个点，则将其设置为等于1（满），如果如果不是，则将其设置为0（空），然后在该网格上运行DC算法，然后将输出网格。 这个算法的优点是它支持内部空腔和凹形。

如果您决定使用DC，以下是我发现的一些链接可能会对您有所帮助：

基本双重轮廓理论 http://ngildea.blogspot.com/2014/11/implementing-dual-contouring.html

这是我在Unity3D中实现此算法时使用的源的github存储库： https : //github.com/nickgildea/DualContouringSample