Algorithm 找到两组彩色点之间的最佳位移

我有两组彩色点-A和B。这些点包含大约50个元素。点的坐标

p=（p_x，p_y）

为浮点数，颜色为布尔型（黑色或白色）。 我需要找到一个位移向量

d=（d_x，d_y）

，它提供了与集合的最佳匹配。代价函数是匹配对的数目。如果两个点具有相同的颜色，并且点之间的L2范数小于某个ε，则该对被视为匹配

---

该算法解决了我的问题，有多复杂？

您需要全局最优解吗？如果没有，你可以试试。是的，全球的。但至少“在某种意义上”可能是次优的。只需重新阅读问题，并注意到您希望用相同的颜色匹配点。那我就不明白这个问题了。你能详细说明一下吗？

d

做什么？是否有多个点与某一点匹配？通过向量d移动集合a的所有点。结果点必须与集合B中的点非常接近。匹配点的总数是成本函数。我需要找到这样的d，代价函数是max。