[animal531]

I quite like Boids, but recently I started playing with RVO2 ORCA (optimal reciprocal collision avoidance). I made some changes to it and moved it to a compute shader to make this: https://www.youtube.com/watch?v=BavnPOPcHlk

The entities in the video are running super fast for testing purposes, so usually they'd be going a lot slower. They can produce some really pleasing patterns as they move through each other etc.

On the downside its quite expensive vs Boids, for example the video is from a slightly older version and every agent is looking at the closest 32 neighbours + 32 obstacles to compute its own velocity. At high densities you can drop that to e.g. 4 neighbours without appreciable difference, which allows for running e.g. 32k entities at 120fps.

[adanto6840]

I've done a lot of work on realtime obstacle avoidance that scales well (targeting ~60-100k agents) -- steering behaviors, flow fields, RVO2/ORCA, and lots more -- for agent-based "old school" tycoon-style simulation games. :)

I'm super intrigued by what you've created, especially to hear about running it in a compute shader! I'd love to talk with you more about it, if you're open to it? I briefly looked for a way to get in touch directly but didn't see any contact info -- my email is in my profile, I'd love to connect! :)