Navigation2D Using Tileset With Corners

[Bloodyaugust]

Godot version:
3.1.1

OS/device including version:
Win 10/AMD Radeon R9 200 Series

Issue description:
After having created a tileset, and placing navigation polygons that only partially take up those tiles, it seems that corners are causing get_simple_path to return no solution. I've verified that the tiles line up exactly in the tileset and editor, and also that the nav polygons do as well.
When enabling navigation debug drawing, I've noticed an odd artifact that I believe may be responsible for causing the undesired behavior, but am unsure as to what is causing this artifact.

Successful case

Artifact in-game

Configured tilemap

Failing case

Steps to reproduce:

• Configure tilemap with corners
• Draw navigation polys
• Attempt to use get_simple_path across corner tile

Minimal reproduction project:
bug-repro.zip

[Raphael2048]

There are some error when i try to open the repro project .

[novhack]

I have encountered the same bug. When I try to create navigation polygons in the tileset editor they become messed up when running the game.

[DanielKinsman]

I get similar problems in 3.2.2 on linux.

This is my tileset with navigation polygons highlighted

And this is in game with Debug->Visible Navigation on.

The white line shows a path returned from Navigation2D.get_simple_path()

[DanielKinsman]

Here is a sample project which should highlight the lack of a solution from get_simple_path when mixing tiles with different navigation polys.

tilenavtest2.zip

[smix8]

Same as in #41349 the TileSet Editor stores the polygon data in wrong order in the TileSet resource compared to other Editor tools that edit NavigationPolygon resources.

[akien-mga]

Fixed by #61266.