The Funnel Algorithm on a 3D surface
After 2 months and a week of work, I've finally got one of two main pathfinding features I wanted as the base for Untitled Gravity Game. Next is actor avoidance, but before then going to need to clean up the mess of code I made while trying to get this feature working.
Note: Though the non-straightened path takes 228 microseconds (0.2 milliseconds) and the straightened path takes 206 microseconds, more work is being done in the straightened path so I just got lucky with the cpu cycles. Those are also running on the game thread so I could make it "faster" by running multiple paths on different threads instead of just 1.
Demo (1.2 uses the old pathfinding): https://erros.itch.io/untitledgravity...