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

已经有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) {
  // 
}

最终实现的效果:

预览地址

相关推荐
泯泷3 小时前
Cloudflare 出手抢 Astro:前端框架之战,底层逻辑变了
前端·javascript·前端框架
狮子座的男孩5 小时前
html+css基础:31、响应式布局(媒体类型,媒体特性,运算符,常用阈值)
前端·css·经验分享·html·响应式布局·媒体类型/特性·常用阈值
鲸鹏芯海微电子科技 (上海) 有限公司5 小时前
手机直连卫星,射频前端到底要解决什么?
前端·智能手机·低轨卫星·謓泽·鲸鹏芯海·毫米波射频·相控阵芯片
Flynt5 小时前
npm run dev --host 有风险?我把 Vite 这个 9.1 分漏洞复现了一遍
前端·vite
AI开源软件5 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
1-1=05 小时前
Vue 脚手架
前端·javascript·vue.js
snow@li5 小时前
node:读取本地文件/静态文件服务器/打开Axure原型/prototype-server
前端·node
狮子座的男孩6 小时前
html+css基础:32、BFC(父子元素防止 margin 塌陷,父子元素清除浮动,兄弟元素两栏布局)
前端·css·经验分享·html·bfc·margin塌陷·清除浮动
zhanlang02176 小时前
HTML 零基础入门到企业实战全套教程【第八章 8.3】HTML5 语义化标签|SEO 优化、页面布局实战应用
前端·html·html5
SameX6 小时前
HarmonyOS 保存组件截图到相册 componentSnapshot 到 photoAccessHelper 完整链
前端