我正在使用 KineticJS 构建组织结构图;主要要求之一是能够拥有足够智能的线条,不会被它们连接的形状重叠。我有一个算法来检测两个形状之间的最短路径,但我仍然坚持如何将它们绕着任何形状路由。
到目前为止,我想出的最佳解决方案是在线上的每个点上使用 getIntersection() 以确保没有任何点包含的不仅仅是线;但是在这样做之后(这本身感觉有点浪费),我仍然不确定绕过障碍物的最佳方式是什么。
如果有另一个可以轻松完成此任务的库,我愿意切换库的想法,或者如果需要的话,甚至可以回到纯香草 JS 实现。