从三维点创建曲面的最有效和最有效的方法

Question

假设我有一个点云，三维空间中有n个点(相对密集地聚集在一起)。创建一个包含其中每个点的曲面的最有效的方法是什么，并让我计算在创建的曲面的某个点上的法向和曲率之类的值？我还需要能够尽可能快地创建这个曲面(几毫秒，希望与python一起工作)，并且可以假定n< 1000。

Answer 1

没有“最有效和最有效”的方法(在任何领域的任何问题都是如此)。

首先，你心目中的表面并不是数学上唯一定义的。

一种可能的方法是通过所谓的阿尔法形状来实现，要么通过Delaunay四角化来实现，要么通过球旋转的方法实现。对于其他方法，查找“网格重建”或“表面重建”。

另一方面，法线和曲率可以通过邻域配置局部计算，而不需要重构曲面(尽管法线的方向存在模糊性)。

Answer 2

我可以建议尼娜·阿门塔的动力壳算法(链接到代码)，或者网室套件，它也可以计算曲线。