Path finding in Sheet Engine.

Feb 14, 2013 at 12:06 PM
Hi

Is there a path finding mechanism in this engine. In the example files I could see one, but it does not avoid objects as they move. Is there any work done along those lines or could you share your ideas as to how to go about doing this.

Or how do I integrate a third party grid based path finding mechanism like this - http://www.briangrinstead.com/blog/astar-search-algorithm-in-javascript - into this engine. Is this possible ? Please let me know.

Thanks,
Ram
Coordinator
Feb 14, 2013 at 4:57 PM
No, path finding is not included. You could implement it on your own based on the collision detection features of sheetengine. If you want to use the density map used for collision detection also on moving objects, then you can update the density map according to object movements. Check out the "Dynamic changes in the density map" section in the documentation of collision detection.
I used the referred method to halt or let through the user at gates depending on whether the gate was opened or closed (I'll soon release the source code for that demo project).
If you want to integrate a third party path finding mechanism then the method you would probably use the most is:
var isThereAnything = densityMap.get({x:0,y:0,z:0});
Dec 30, 2013 at 9:56 AM
If you are still interested, I implemented Pathfinding.js by Qiao very easily with Sheetengine. Check it out - https://github.com/qiao/PathFinding.js/
Jan 3, 2014 at 12:21 PM
Hi Rohan,

Thanks for this.

Regards,
Ram