Can't get the navigation mesh in my AStar project to update correctly!

expoli

Hello everyone!

I took a demo of a navigation mesh to be updated as you create an object inside the scene. I'd like to use this form of navigation for an action RPG I'm going to make.

The problem is that, when the object gets created before running the scene, everything works fine. But if I try to create the object while the game is running, it doesn't! And I use the exact same functionalities! It throws an error which says "E 0:00:04.250 make_polygons_from_outlines: NavigationPolygon: Convex partition failed! <C++ Source> scene/2d/navigation_polygon.cpp:247 @ make_polygons_from_outlines() <Stack Trace> Node2D.gd:62 @ set_obstacle() Node2D.gd:30 @ _input() "

Here is the demo project for you to fiddle around.

https://github.com/expolitum/AStar-Demo/tree/main/Astar%20Demo

You can download the github repository I shared here using this page and copying the previous link

https://minhaskamal.github.io/DownGit/#/home

Right Click - Create new object and 'try' to update the navigation mesh Left Click - Go to target point doing AStar pathfinding

Thank you! Expoli

GlyphTheWolf

Hi,

I checked that and it seems it is not runtime working issue.

If you remove your first obstacle and try to add it with right click (in the place where currently there is obstacle from code) it will work fine.

Also I checked that if you change obstacle shape (to something simple like square) then adding obstacles works more than once.

For me it seems sometimes algorithm used for polygon triangulation is not able to traingulate it properly and in such cases it fails (and show error message you have), but that doesn't seems to be dependent on runtime/editor. It is more dependent on location and shape of obstacle and current navigation shape.

expoli

Thank you for your feedback!

Indeed I tested it with much less complex shapes, still using a polygon 2D node and it works! But sadly it doesn't work after the first error appears, I can throw 6 shapes in total and then starts giving me that same error.

Do anyone know what could be happening? I'd love to be able to get these things in and out of the navigation map!

Thanks =)

expoli

It is done! The problem was that the input event was getting the mouse input every frame, thus creating one obstacle every frame when I mantained the mouse button down! I don't know why!

That was the error and I fixed it doing this

Thank you everyone! Now I only have to figure out how to erase these polygons from the navigation mesh :D!