简化凸包

Question

我的问题如下：我有一个凸包，看起来可能像这样：

我想将显着接近的点分组在一起，以某种形式的平均值表示，例如可以是均值或中位数。

我更专注于如何进行分组。

如何系统地进行分组？

我了解这似乎是一个非常简单的问题，答案很明显。我的主要问题是尝试解决这个问题，最终遇到一些极端情况，例如答案会根据我在船体上的位置而变化。例如，如果我从红线开始并沿顺时针方向工作，则最终会得到结果（如果我未尝试抓住极端情况）：

我为此进行了许多尝试，每当我重新考虑自己的想法时，我都会得到一个笨拙的新型角壳。我习惯于找到解决问题的最不直观的方法，因此我认为最好向社区询问。我现在遇到的问题的一个比较示例是，我被要求在排序数组中查找一个元素，而我最初正在执行线性搜索，但我有一种直觉，感觉那里还有更好的东西。

我无法找到我想要的研究成果。我发现了简化船体的算法，但它太大地改变了船体的形状，这不适合我的程序目标。

最后，我将在此处添加注释，说明我将OpenCV与C ++结合使用，以在我正在处理的项目上生成凸包。以防万一，这是一个值得保留的细节（以及为什么我添加OpenCV作为标签）。

Answer 1

考虑使用Douglas–Peucker算法

它旨在简化折线，而忽略不重要的点。

感谢Berriel的补充：它是在OpenCV中实现的：aboutPolyDP