基于Voronoi图（C ++ / opencv）查找2D骨架

Question

我得到了基于this method的Voronoi图。结果如下所示。

我的目标是找到长形状的骨架，我们已经可以从图中看到它（长水平曲线）。但是opencv中的函数只返回vector<vector<Point2f>>形式的许多方面。我可以过滤我形状中的所有顶点，但是有很多点彼此非常接近。点数以圆圈运行，但我只想在一个方向上有一系列点。

任何人都知道是否只有提取属于骨骼的点的功能，并且只在一个方向上？

Answer 1

看起来你需要制作加权图并找到最小的生成树，它会给你连接的一组点。然后找到节点之间的最长路径，它将为您提供终端点。