如何在MONO 3D寻找最短路路径

前段时间有个客户说他们想在我们的3D的机房中找从A点到B点的最短路径，然而在2D中确实有很多成熟的寻路算法，其中A*是最为常见的，而这个Demo也是用的A*算法，以下计算的是从左上角到右下角的最短路径： 具体的实现方式是，先将地板进行了分割，分成一个数组，然后再计算该点上是否有3D的对象，若是有，就置成该点不能通过的标记，否则就表示该点可以通过（如果你分割的越细那么算的就越精确，但是算的当然也就慢

>>阅读原文<<