THREEJS - 基于A*算法实现自动避障路径计算

前段时间，在项目中接到一个需求，需要实现从报警位置，自动计算最近的逃生路线，我基于A*算法实现了自动计算的功能，下面跟大家简单分享一下。

首先跟大家介绍一下A*算法是什么？A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。（摘自百度百科 A*算法）说简单直白一点，就是利用了0和1的矩阵，快速计算可行进的路径，明白了基本原理，我们就可以开始做自动避障的功能了。

具体的实现思路是根据A*算法的矩阵关系，创建网格，在网格中计算目标物的坐标，得出对应的01矩阵关系，然后将导出的矩阵基于A*算法算出对应的路径，最后自动生成避障的路径，实现的效果如下：

​

 具体的代码实现可以参看：THREEJS-基于A*算法实现自动避障的功能-Javascript文档类资源-CSDN下载1.使用平面交叉的思路结合A*算法，计算对应的矩阵数据；2.下载改代码以后，先点击RESTAR更多下载资源、学习资料请访问CSDN下载频道.https://download.csdn.net/download/Kreme/85177413?spm=1001.2014.3001.5503

欢迎互相交流学习！！！