How to implement pathfinding with Tiled2Unity prefabs?

Question

I have implemented A* pathfinding algorithm using 2D array in C#.

However when I import Maps from Tiled2Unity, it is imported using a mesh and I can't iterate from tile to tile. How do I go about implementing pathfinding?

Answer 1

Answer by senad · Aug 09, 2016 at 09:22 AM

For a project I once implemented 2D grid-based pathfinding on a 3D map. So I projected the grid onto the map via orthographic projection. Then I just manually calculated the x/y positions in the center of each cell.

In another step I iterated through each cell and did a raycast to find out the height for each cell. I then used this as a simple navigation graph. The height differences between cells were small, so it did not produce any optical glitches and worked very well.

Is this similar to what you try to achieve?

Add comment · Show 2 · Share

j4rey14 · Aug 13, 2016 at 07:43 AM 0

Share

That was what I thought I would do, a 2D grid array would hold the map and I would iterate through the array to find the path. However when I imported the $$anonymous$$ap from Tiled, it was a mesh and I don't have a 2D array.

I did some googling and I found Nav$$anonymous$$esh which might work, but it doesn't do tiled navigation.

Cherno j4rey14 · Aug 13, 2016 at 08:37 AM 0

Share

Navmesh would work, but only for top-down games. The path nodes wouldn't sit in the center of each tile, but in the center of each triangles of which there are two for each tile. If characters can roam freely ins$$anonymous$$d of being restricted to the tiles, then it's ok. If not, then you would need to implement your own custom import function for Tiled2Unity. You could also a hacky workaround like this: Go through each vertex group (3 per triangle) of the mesh by looping through it's triangles array. Compare their x positions; two should be the same while one should be smaller or bigger. This is the first hard angle of the triangle. Then compare this vertex's y position with the other two's. The one that doesn't have the same y position is the other hard angle. The coordinate between these two is the center of the quad. Of course, since each tile/quad has two triangles, you'd still have to find a way to avoid dublicates.

Check out this excellent tutorial:

The Real-Life Adventures of $$anonymous$$ega Dad with Tiled2Unity

How to implement pathfinding with Tiled2Unity prefabs?

1 Reply

Your answer

Welcome to Unity Answers

Follow this Question

Related Questions