坐标从左上到右下排序

Question

我使用 C++ 和 OpenCV 从 10x11 LED 阵列的轮廓中提取了 110 个坐标，并将它们存储在一个向量中。现在我想从左上角到右下角对它们进行排序，以检测某个行和列中的 LED 是否亮起。我按 y 位置对坐标进行了预排序，以确保向量中的前 10 个坐标代表我的图像中的第一个 LED 行。

vector<Point2f> centers;

bool compareY(Point2f p1, Point2f p2){
if(p1.y < p2.y) return true;
if(p1.y > p2.y) return false;
}

sort(centers.begin(), centers.end(), compareY);

现在我必须按 x 位置对它们进行排序。问题是第二行或任何其他行中第一个 LED 的 x 位置可能比第一行中的第一个 LED 小一点。由于这个事实，它们必须从中心 [0] 到中心 [9]、中心 [10] 到中心 [20]... 逐行排序。有人知道怎么做吗？

提前致谢！

编辑：设法对点进行排序，但我基于轮廓检测的算法不够稳健，无法检测所有 LED。有没有人想出一种可靠的方法来检测它们？

Answer 1

如果你想通过 Y 坐标然后 X 坐标执行字典排序，你只需要提供一个合适的比较函数来真正实现严格的弱排序使用。例如

#include <tuple>

bool compareYX(const Point2f& p1, const Point2f& p2)
{
  return std::tie(p1.y, p1.x) < std::tie(p2.y, p2.x);
}

您也可以手动实现字典比较，但这很容易出错。