This PR improves path finding by adding a "string pulling" algorithm for final path generated by A*, which makes straight path with absolute minimum of weird turns. Also, it changes path finding itself to use triangle centers, instead of navmesh vertices.
This PR improves path finding by adding a "string pulling" algorithm for final path generated by A*, which makes straight path with absolute minimum of weird turns. Also, it changes path finding itself to use triangle centers, instead of navmesh vertices.