2 / 3D几何：如何最佳地对齐两个点列表

Question

我试图解决的问题如下：给定两个包含点的等长度列表，找到一个映射，最小化对之间的距离之和。 我试图这样做的原因是为我正在构建的遗传算法找到两个多边形中最接近的点，理想情况下，根据此计算的输出排列两个基因，以最大化空间相似性。

Answer 1

这被称为线性分配问题 。 匈牙利算法是解决它的一种方法。

Answer 2

我几天前在这里问了几乎同样的问题。 有很多很好的链接可以解释包括模拟退火在内的可能解决方案。