I've been working on path finding for fully destructible environments. It's basically A* with smoothing, but on a coarse voxel grid that is evaluated on the fly.pic.twitter.com/fz6LFFiImL
-
-
Really cool! I thought about doing something similar, but I didn't run into performance problems yet. Do you have any more information about this somewhere?
-
I don’t although I may write it up. The essence of it is to find a central waypoint in each chunk, then compute all paths to that point in the chunk. Then connect the paths between chunks and you can pathfind between chunks rather than voxels. Scales well for many actors.
-
Wouldn't that result in a jagged path through only the center of chunks? Maybe not a problem, depending on how large the chunks are I guess. Or do you refine the path within each chunk after the chunk-path has been found?
-
Path is not optimal but it works decently well. You can also take the resulting path and attempt to tighten it.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.