c# - 提取网格或点云的中心曲线（中轴或拓扑骨架）的代码？

Question

你知道任何现有的代码来提取网格或点云的中心曲线吗？网格的中心曲线与其边界等距。

我查看了已经发布的几个问题/答案，例如平面多边形上的这个问题/答案，但找不到一个解释 3D 结果的问题/答案，例如本文中显示的问题和关于“通过基于拉普拉斯的收缩的点云骨架化”的问题，其中这个二次方程在两者中都出现了。

本文还介绍了使用基于“连接环”的突出分割的 3D Mesh Skeleton Extraction 的方法。

到目前为止，我最接近让它工作的是 ImageJ 的Skeletonize3D插件，但我还不能让它适用于 .obj 网格。

Answer 1

不幸的是，一般来说这样的曲线是不存在的。它仅存在于非常特殊的情况下，例如，如果可以通过沿曲线扫过球体来生成云的边界，例如 POVRay 中生成的这种形状（来自此网页）：
          
因此您将不得不接受某种类型的近似值。

一个想法是首先以某种方式计算边界。既然你提到了网格，也许你已经有了边界。其次，找到最大的内接球体。第三，通过最佳拟合曲线近似它们的中心。

正如bo ^4 所暗示的，并且您的标题承认，您确实在寻找medial axis，这既难以计算又通常是多页表面。本质上，您希望通过一条曲线来近似中轴。