VTNavigation2D is a 2D spatial pathfinding plugin. VTNavigation2D use a quadtree to represent the map, and the quadtree is constructed with VTCode. VTCode is an encoding method improved upon the basis of Morton Code.
We use A star for pathfinding and use ray cast method for path smooth.
In our plugin, the following collider types are supported: