Voxel path finding

Published: 24 February 2024
on channel: János Turánszki
1,479
97

I've been working on path finding for Wicked Engine. It works by voxelizing the scene, then running the A* path finding algorithm inside the voxel structure. The resulting rigid voxel path is then simplified to a smaller amount of waypoints with the DDA line tracing algorithm to determine which waypoints are occluded from each other. Finally, when we have fewer waypoints, then I apply a Catmull-Rom spline to smoothen the final path.

Website: https://wickedengine.net
Become a supporter on Patreon for some exclusive content:   / wickedengine  
Get the source code from Github: https://github.com/turanszkij/WickedE...
Get it from Steam: https://store.steampowered.com/app/19...
Get it from Microsoft Store: https://www.microsoft.com/store/produ...
Follow me on Twitter:   / turanszkij  


Watch video Voxel path finding online without registration, duration hours minute second in high quality. This video was added by user János Turánszki 24 February 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,47 once and liked it 9 people.