【3D】threejs路径导航的实现
发布于 4 个月前 作者 qjzd 583 次浏览 来自 码农

threejs 路径导航库

https://github.com/donmccurdy/three-pathfinding

基本原理是解析一个mesh,将mesh中所有的三角面,根据相邻关系,构建出一个二维矩阵, 然后利用javascript-astar算法找出路径, 根据路径找出映射的点坐标列表,实现路径导航。

该库提供的demo

https://three-pathfinding.donmccurdy.com/demo/ path-finding.gif

javascript-astar demo

https://briangrinstead.com/files/astar/ astar.gif

回到顶部