They Said This Will Never Run In Real Time

Two Minute Papers

Summary

This video explores a groundbreaking advancement in computer graphics that enables real-time simulation of complex, deformable objects. Traditional methods struggle with the trade-off between speed and accuracy, often leading to unstable simulations when breaking complex problems into smaller pieces. This new technique uses a precomputed co-rotated local perturbation subspace, allowing GPUs to solve massive simulations simultaneously without the typical 'overshoot' errors. While the method requires an initial pre-computation phase, the resulting performance is significantly faster than existing benchmarks like Vertex Block Descent, making it highly viable for real-time applications such as video games.

Chapters

  1. 0:00Simulating Squishy Virtual Worlds
  2. 1:00The Overshoot Simulation Problem
  3. 3:00Leveraging GPUs for Simulation
  4. 4:00Real Time Performance Benchmarks
  5. 5:30Comparing Performance with VBD
  6. 6:00Addressing Precomputation Limitations

Topics covered

  • Deformable object simulation
  • The overshoot problem

+5 more topics (full content when you follow the channel)

Transcript excerpt

Today, we are going to create crazy virtual worlds where we simulate squishy things. Yes, things that deform. This new method is incredibly impressive. It can do absolutely wonderful things. Elastic barbarian ships and rods, really squishy letters, super detailed cloth wrinkles, and then whatever the heck this is. Now, that's really tough, but I'll try to summarize 30 years of research for you. Here it goes. We have fast simulations that are wrong, or we have accurate ones that are painfully slow. Why? Well, the input is a bunch of shapes and forces that act upon them, and the output is the new positions of every tiny point that describes these objects. This is a really tough problem because these things are squishy. So, every tiny point affects every other point, and there are millions of them. So, one small mistake can spread everywhere and break the whole simulation. Okay, so what can…