Implement pathfinding

[MrGreenTea]

I have to look into the way godot handles pathfinding, but I think this should be possible.

[vnen]

I'm also trying to look into this. There seems to be related to the Navigation property of the tiles in a tileset (same as the Shape is related to collision).

This project uses such property for generating pathfinding based on a tilemap: http://www.godotengine.org/forum/viewtopic.php?f=11&t=2180

[MrGreenTea]

Looks great. I am currently not using tilemaps and because of that not working on this Plugin, but if you get something working I'd be happy to merge it

[vnen]

I just need to know where to grab the navigation shapes from. It could be the reverse of collision (which would be kind of complex for polygons/polylines), or it could use some custom property in the layer to mark as navigation (so it would make the shapes as navigation, instead of collision).

This might make this plugin a little harder to use, as being more specific (but only for those who'll use pathfinding though).

[vnen]

Thinking about it, it seems that it should separated from collision, since that's the way Godot treats navigation paths. So you could grab a custom property of the layer (like navigation) and if it's there you treat the shapes as navigation.

The main problem is that NavigationPolygon seems to use only polygons, so I don't know how the plugin would convert rectangles and ellipses to polygons. One solution could be simply not allowing them.

[vnen]

And I just notice the same applies to Occluder shapes: they only accepts polygons.