JS计算两个节点间的最短路径

xiupf2024-01-20 10:05

已经有step1和step2两个节点，每个节点有4个可连接点，如何让step1或step2移动过程中，它们之间的路径始终最短，也就是如何让结点间的连线按照一定的规则动态变化，保证两个节点间的线段距离最短。

这里可以假设step2是圆心，step1到step2的距离为半径，step1绕step2做圆周运动，step1和可移动角度正好是360度，就可以根据角度变化来确定两个点之间的线段使用哪两个连接点来连接。

如上图，把360度等分成4部分，当step1旋转至各自区域时，线段就连接step1的可连接点。同理，用相同的方式，把step1看作是圆心，step1也可以根据角度得到最短路径的可连接点。

两个点旋转的角度可以根据三角函数来计算，其中step1的坐标是x1,y1，step2的坐标是x2,y2：

ini 复制代码

const radians = Math.atan2(y2 - y1, x2 - x1);
const deg = (radians * 180 / Math.PI + 360) % 360;

获取旋转的角度就可以开始获取可连接点：

lua 复制代码

if (deg > 315 || deg < 45) {
  // 设置可连接点
} else if (deg > 45 && deg < 135) {
  //
} else if (deg > 135 && deg < 225) {
  // 
} else if (deg > 225 && deg < 315) {
  // 
}

最终实现的效果：

预览地址