Hi,

Are there any resources about finding the shortest path with straight lines instead of using tiles? I am still using a tile based system for my game but i want the player and mobs "detached" from the tiles. The image might illustrate things better.



The path will never get too long since the player can only click as far as the screen goes and it should not calculate past a wall if, let's say a door through it, is outside the screen. Mobs however should chase the player like this for let's say 2 or 3 screens away.

I am thinking of drawing a line between location and destination and where it crosses collidable object insert a waypoint there and move it around until. But since i can come up with many problems with this technique i honestly have no clear idea where i should start.

So if anyone has a good resource about this subject i'd love to dig into it.

Could you hit me up with some keywords then since pathfinding + line/vector doesn't give me much.

I think this should help ;)
http://drpexe.com/20...vmesh-detailed/

Instead of using grid, you can use polygons to navigate through your map

I will fill these tiles eventually with 3D meshes but since, apart from an occasional larger fixed mesh, i use small meshes for each tile the use of polygons to navigate through the map would not be efficient i guess. But fill me in on your thoughts.

Anyway, i used my tile based A* to find the lines and apart from a occasional bug where a enemy or player moves through a impassable tile it's working good. I used JTippets method making a collision course to each path, upon finding a collision the next location should be the previous tile in the list. Since it was my first A* algorithm and was aimed on tiles only i am going to create it from scratch to make it more efficient.

You can see the result at the blog in my signature, thanks for helping out.