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

Question

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

Answer 1

这被称为linear assignment problem。 Hungarian algorithm是解决问题的一种方法。

Answer 2

我实际上几天前问了基本相同的问题here。有很多很好的链接可以解释可能的解决方案，包括模拟退火。