2015年3月4日
threejs 组成的3d管道，寻最短路径问题
摘要： threejs 里面的3d管道的每个节点ID是唯一的，且对应x,y,z坐标。那么当需要从A点到B点的时候，可能出现有多条路径可走，此时便需要求出最短行走路径，因此用到一个寻路径算法。我们将问题简化如下：后记：事实证明，下面这个算法有点缺陷，哈哈，其实少了一个查找深度，否则路径多的情况下会死掉，chr... 阅读全文
posted @ 2015-03-04 14:13 前端小小菜 阅读(1469) 评论(0) 推荐(0) 编辑