使用坐标对象对 2 个数组进行排序，以获得彼此最接近的列表

Question

我有 2 个带有坐标对象的数组。例如：

  const coordinates = [
    { x: 2, y: 6 },
    { x: 14, y: 10 },
    { x: 7, y: 10 },
    { x: 11, y: 6 },
  ];
  const coordinates2 = [
    { x: 8, y: 9 },
    { x: 25, y: 11 },
    { x: 2, y: 11 },
    { x: 7, y: 8 },
  ];

我想做一个排序函数，它会返回彼此最接近的。

我尝试了多种方法，但无法弄清楚。 接受任何解决方案。可能将 1 排序到另一个或同时排序。

这是我想要达到的目标：

result array 1[
    { x: 2, y: 6 },
    { x: 14, y: 10 },
    { x: 7, y: 10 },
    { x: 11, y: 6 },
  ];
  result array 2 = [
    { x: 2, y: 11 }, // beceause it is closest to {x: 2,y: 6}
    { x: 25, y: 11 }, // beceayse it is closest to {x: 14,y: 10},
    { x: 7, y: 8 }, // beceause it is closest to { x: 7, y: 10 }
    { x: 8, y: 9 }, // beceause it is closest to {x: 11,y: 6} after x: 7, y:10 but x:7, y:8 is even closer
  ];

^ 结果可能不同。但我想要他们之间最有效的距离。

查看坐标 a 和坐标 b 的距离的公式如下： 距离=√((x1-x2)²+(y1-y2)²)。

如果有人有想法或提示，请告诉我！

Answer 1

您可以通过从第二个数组获取最近的坐标来映射第一个数组。

const
    getClosest = ({ x, y }, data) => data.reduce((a, b) => Math.hypot(x - a.x, y - a.y) < Math.hypot(x - b.x, y - b.y) ? a : b),
    coordinates = [{ x: 2, y: 6 }, { x: 14, y: 10 }, { x: 7, y: 10 }, { x: 11, y: 6 }, { x: 6, y: 2 }],
    coordinates2 = [{ x: 8, y: 9 }, { x: 25, y: 11 }, { x: 2, y: 11 }, { x: 18, y: 21 }, { x: 7, y: 8 }],
    pairs = coordinates.map(o => [o, getClosest(o, coordinates2)]);

console.log(pairs);

.as-console-wrapper { max-height: 100% !important; top: 0; }