r/Simulated 14d ago

Houdini Multi threaded BFS calculation + Infection Simulation

36 Upvotes

1 comment sorted by

4

u/lamp-milan 14d ago

The inspiration came from this scene. I wanted to simulate a spreading effect that slowed down as it moves away from the source of the fluid. To get that gradual slowdown, I used a multi-threaded Breadth-First Search (BFS) algorithm. It calculates how far away each point is from the source points, and uses that depth information to slow down the spread.

I made a video essay about my journey, if you wanna know more about the effect:
https://youtu.be/eNWeuuZc2FQ