从一些有序散点中获取中心线

Question

我有一些有序的散点，根据它们的索引值，可以将它们连接成一个闭环。现在我想得到这个环的中心线。 我尝试了两种算法，一种基于 Voronoi 图，一种基于图形。 这是 Voronoi 图的结果。

但是尖端有树枝，像这样：

另一种方法是基于图形，我将轮廓定义为内白外黑，像这样 但从结果来看，效果不如第一种算法。 有什么好办法提取这个轮廓的中线吗？

Answer 1

非常简单的想法（基于图形）：

将白色区域划分为多个子区域（沿着白色区域的长方向），然后计算每个子区域的“中心”（重心或其他）位置。 最后，连接这些（作为折线或样条线等）。