一线大厂高级前端编写,前端初中阶面试题,帮助初学者应聘,需要联系微信:javadudu

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

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

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

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

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

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

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

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

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

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

最终实现的效果:

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

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

预览地址

原文链接:https://juejin.cn/post/7325444892330786835 作者:xiupf

(0)
上一篇 2024年1月20日 上午10:38
下一篇 2024年1月20日 上午10:49

相关推荐

发表评论

登录后才能评论