What would you suggest me to do if i need very precise pathfinding?
Members - Reputation: 457
Posted 31 July 2012 - 03:22 AM
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.
Join us in Vienna for the nucl.ai Conference 2015, on July 20-22... Don't miss it!
Crossbones+ - Reputation: 2460
Posted 03 August 2012 - 03:54 AM
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.
Members - Reputation: 1024
Posted 03 August 2012 - 04:33 AM
- 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
Edited by lucky6969b, 03 August 2012 - 04:36 AM.