RTS pathfinding

General
#1

Hi Aaron,

I am making a 3D RTS but only on a flat plane.
So, I can use 2D as well.

  1. Would 2D be faster than 3D?
  2. There are point, grid, navmesh, and recast. Which one would be the fastest? for both 2D and 3D

I only need rough pathfinding that is the fastest, since I need to run on mobile.

Thank you very much!!

#2

For pathfinding purposes, not really. This package doesn’t make that distinction.

The recast graph gives you fast pathfinding, but relatively slow updates. The Grid graph gives you slower pathfinding, but faster updates (and it’s also often more predictable). I’d go with the grid graph unless you have to make it very large (maybe the threshold would be around 256*256 nodes).