从JavaScript中的另一个点获取最近的点

时间:2019-05-25 15:14:51

标签: javascript

假设我有一个点,称为i,即

{
  x: 10000,
  y: 10000
}

我还有其他一些要点,例如:

[{
  x: 35,
  y: 10001
}, {
  x: 2478,
  y: 38
}, ...]

我的问题是,如何在JavaScript中从i获取最近的点? 谢谢!

3 个答案:

答案 0 :(得分:0)

您可以通过获取点euclidean distance并缩小距离来缩小阵列。

var result = res.data.bookings.reduce(function (defaultValue, booking) {
    var date = moment(booking.date).format("YYYY-MM-DD");
    defaultValue[date] = defaultValue[date] || {date: date, times: []};
    defaultValue[date].times.push(booking.bookingTime.substring(0,2));
    return defaultValue;
}, {});

console.log(Object.values(result));

答案 1 :(得分:0)

您可以使用 pythagoras定理来计算从点到数组内每个点的距离。

spine is not a constructor

答案 2 :(得分:-1)

您可以使用一些基本的几何图形来创建一个函数,以获取绝对距离b / w两点,然后遍历数组并找到给出最小距离的对象。

1