摘要： threejs 里面的3d管道的每个节点ID是唯一的，且对应x,y,z坐标。那么当需要从A点到B点的时候，可能出现有多条路径可走，此时便需要求出最短行走路径，因此用到一个寻路径算法。我们将问题简化如下：后记：事实证明，下面这个算法有点缺陷，哈哈，其实少了一个查找深度，否则路径多的情况下会死掉，chr... 阅读全文