koobas.hobune.stream
Which alternative are existing for navmesh & A*? And how navmesh pathfinding algorithm is working?
I found that sometimes Navmesh pathfinding created not the shortest path...
Example: 
And i can't use NavMesh because i try to create spherical mesh... and at the same time in another part of the scene i need 3d dimension space pathfinding. Something like pathfinding for fish in the water. In both cases NavMesh not working.
For the A*... Using algorithm builded by Sebastian Lague i have more than 150ms for finding path on grid with 68k squares.
But i need big map (Sphere map). So my thouts that A* without modification will spend more time for finding required path.
So my quastions are... which solutions existing for spherical map? What you think should i read for finding solutions for my tasks?
