Sign in to follow this  
lucky6969b

What would you suggest me to do if i need very precise pathfinding?

Recommended Posts

I don't think that establishing a point based grid is very efficient.
What should I do in order to achieve very precise pathfinding, i mean to a level that every meter has to be catered for...
Thanks
Jack

Share this post


Link to post
Share on other sites
There's nothing inherently wrong with cell-based solutions. You could easily break down your level into 1m blocks to account for every meter. Most commercial implementations of grids will probably have cells of 25cm though, 4x per meter or more.

A navigation mesh may be a better option for you, though these are often built from grids, voxels or other imprecise operations which also have resolution issues. It's not a trivial problem if you want 100% fidelity of the navigation mesh -- and something that works fast enough.

Alex

Share this post


Link to post
Share on other sites
For most/general purposes the approaches mentioned above are fine. A tight grid or navmesh can do wonders. If you're keen and have a few spare months you could do your own navmesh implementation using BSP to avoid voxelisation errors. Discussing your project/problem may be a good idea, there may be workarounds that give you more bang for your buck than an extremely finely grained pathfinding system.

I've heard a lot of good things about recast. I would suggest investigating something like the below. Recast is a complex beast, and tweaking the settings may give you better results.
[url="http://digestingduck.blogspot.co.nz/2009/08/recast-settings-uncovered.html"]http://digestingduck.blogspot.co.nz/2009/08/recast-settings-uncovered.html[/url]

Share this post


Link to post
Share on other sites
I have personally developed a C++ program with max SDK, that does this
- cast a ray from every pixel of the ground upwards and if it hits anything, it is a blockade, otherwise not
- this results in a pixel-based grid without having to worry about voxelisation errors at all.

The problem is
The size of one object doesn't match the size of one unit of the map
Thanks Edited by lucky6969b

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this