【发布时间】：2016-11-19 14:27:24
【问题描述】：
我想将显着接近的点组合在一起以用某种形式的平均表示，例如平均值或中点。
我更专注于如何进行分组。
如何以系统的方式执行此分组？
我知道这似乎是一个非常简单的问题，答案很明显。我的主要问题是试图解决这个问题，我最终遇到了一些极端情况，例如答案会根据我在船体上的开始位置而改变。例如，如果我从红线开始顺时针工作，我最终会得到（如果我没有尝试抓住角落案例）：
我对此进行了多次尝试，每次重新考虑我的想法时，我都会得到一个感觉笨拙的新角落案例。我习惯于寻找最不直观的方法来解决问题，所以我认为最好问问社区。我现在遇到的问题的一个比较示例是，我被要求在排序数组中查找一个元素，我最初执行的是线性搜索，我有一种直觉，那里有更好的东西。
我无法通过研究找到我想要的确切内容。我发现船体简化了算法，但它改变了船体的形状太多，这不符合我的程序目标。
我将在最后添加一条注释，说明我正在使用 OpenCV 和 C++ 在我正在处理的项目中生成凸包。以防万一这是一个值得一提的细节（以及为什么我将 OpenCV 添加为标签）。
【问题讨论】：