在JavaScript中移除与B数组点最接近的A数组点

针对你的需求，我们可以通过计算两点距离、遍历匹配、移除目标点这几个步骤实现。下面是完整的可运行代码，附带详细解释：

实现代码 #

// 计算两点的平方欧氏距离（无需开根号，不影响距离远近的比较，更高效）
function getSquaredDistance(point1, point2) {
  const dx = point1.x - point2.x;
  const dy = point1.y - point2.y;
  return dx * dx + dy * dy;
}

// 你的原始数组
const A = [{
    x: 58,
    y: 62.60,
  },
  {
    x: 52,
    y: 196,
  },
  {
    x: 167,
    y: 143.601,
  },
  {
    x: 178,
    y: 183,
  },
];

const B = [{
    x: 57,
    y: 61.60,
  },
  {
    x: 50,
    y: 196,
  },
];

// 遍历B中的每个点，处理A数组
B.forEach(bPoint => {
  let minDistance = Infinity; // 初始化最小距离为无穷大
  let closestIndex = -1; // 初始化最近点的索引

  // 遍历A数组，找到当前B点的最近点
  A.forEach((aPoint, index) => {
    const distance = getSquaredDistance(aPoint, bPoint);
    // 更新最小距离和对应索引
    if (distance < minDistance) {
      minDistance = distance;
      closestIndex = index;
    }
  });

  // 如果找到有效索引，从A中移除该点
  if (closestIndex !== -1) {
    A.splice(closestIndex, 1);
  }
});

console.log(A);
// 输出结果：[{x: 167, y: 143.601}, {x: 178, y: 183}]

关键部分解释 #

1. 距离计算函数：
   我们用平方欧氏距离代替标准欧氏距离，因为比较距离大小时，平方后的结果排序和开根号后的完全一致，省去开根号的计算，提升性能。

2. 遍历与匹配逻辑：

   • 对B中的每个点，先初始化最小距离为无穷大、最近点索引为-1。
   • 遍历A的每个点，计算当前B点与A点的距离，更新最小距离和对应索引。
   • 找到最近点后，用数组的splice方法移除该点（splice(索引, 移除数量)）。

额外提示 #

• 如果你需要保留原始的A数组，不要直接修改它，而是创建一个副本操作：const workingA = [...A];，后续逻辑都基于workingA处理。
• 如果A中存在多个与B点距离相同的点，这段代码会移除第一个遇到的最近点。

内容的提问来源于stack exchange，提问作者Bz1432