Roblox Solved The Physics Problem That Stumped Everyone!

Two Minute Papers · Intermediate ·📄 Research Papers Explained ·1y ago

Key Takeaways

The video discusses a research paper on augmented vertex block descent, a new simulation method developed by Roblox and the University of Utah, which solves a long-standing problem in physics simulations, allowing for more accurate and efficient simulations of complex scenes, such as interactions between millions of points, with applications in games, movies, and other fields.

Full Transcript

This is an amazing new free and open simulation method that solves an almost impossible problem. And it's a bit like a virtual playground for grown-up people. And somehow we even get paid to run experiments like this. And I'll give you a link to it so you can try a mini version of it right now yourself at home for free. It is super mega fun. Now hold on to your papers, fellow scholars, and check this out. This collaboration between Roblox and the University of Utah can run this amazing scene easily faster than real time. Yep. At 100 frames per second on one consumer graphics card. Goodness. Now, a previous version of it was called Vertex Block Descent, VBD, that could simulate these incredible scenes that are modeled as an interaction of millions and millions of points. This would be incredible to have in all kinds of games and movies. So, are we done here? Why write this newer paper? Do we even need more research here? Well, the previous VBD technique was not perfect. In fact, you'll see a bunch of previous methods fail on cases that seem totally baffling. Just to make sure whenever we talk about number of iterations that means how much computational effort we spend on each frame to get things right. Of course higher is better but we also have to wait for longer. In return the simulation gets more accurate. However the question is how much better? For instance when using the previous method to roll a few balls at a house of cards it doesn't matter how many iterations you use here. This is flatout incorrect. Why? Well, suddenly collisions are not working properly because it generates an excessive amount of friction. Wow, that is unexpected. However, what I found to be even more unexpected. What? Are you kidding me? You'd think simulating a simple pendulum would be a solved problem, right? We've been doing this for decades. Well, so far so good. What could possibly go wrong? Well, this oof the old methods completely break down. The chain stretches like a piece of gum. How could they fail on something so simple? And then the new technique, augmented vertex block descent, EVBD, rock solid, is the moment you realize even the simple things weren't truly solved until now. Bravo. So, what is the problem? The problem is that the mass of the ball is 50,000 times higher than the chain holding it, which is given by 50 connected bodies. Imagine having a Tesla Model S hanging off of a few Lego bricks. Of course, it results in an excessive amount of stretching with previous methods, but not with the new one, which is the correct solution. Amazing. And when we throw a ball through a chain mail, once again, previous methods do something. Well, unfortunately, this is incorrect. All of them are incorrect. Given the physical properties of the scene, the collision constraints cannot overcome the momentum of the ball. However, the chain mail is supposed to hold up the ball. So, does it with the new method? Wow, once again, so much better. loving this. But now it gets even more crazy. Dear fellow scholars, this is two minute papers with Dr. Ko Jaer. Now hold on to your papers, fellow scholars, because even a few blocks connected by springs can give the previous method a headache. So just run it for longer, right? More iterations. Well, not so much. Look. And this is the part where I fell off the chair when reading this paper. The true solution would be a perfectly straight arrangement. And the old method is still sagging even with 100 iterations. And the new one, wow, even at one iteration, it is close to perfect. Much better than the previous one at 100. This is absolutely incredible. And once again, my heart is aching because almost no one is talking about this paper. You can likely only hear about it here on Two Minute Papers. Subscribe and hit the bell icon if you wish to see more like this and support us on this journey because it is not easy. YouTube is not recommending this kind of content that much if you don't help out. And to think that all this improvement happened in just one year and it is all handcrafted powered solely by human ingenuity and we get all of this for free. What a time to be alive. So how does it do all this black magic? You see it is called augmented vertex block descent. And the augmented part means that instead of being too rigid from the start, it gradually adjusts how strict it is about enforcing rules during physics simulation. It's a bit like a bouncer at the club. A bouncer's job is to keep people behind the velvet rope. And if one person leans on the rope, the bouncer might just put a hand up. But if a group of people starts pushing, the bouncer plants their feet and pushes back harder. Their effort adapts to how much the rule is being broken. And that is what this technique does. Genius. And yes, I left a link in the video description so you can try a mini version of it yourself for free right now. And it is super fun. The source code is also available for it. A great contribution to humanity. Thank you so much. And if you wish to run Deep Seek yourself, Vest AI helps you rent Nvidia GPUs to do that for an incredible price. I love it because my costs come down to a fraction of a dollar for a session. It is incredible. Make sure to try it out today at vast.ai/papers AI/papers or click the link in the description.

Original Description

❤️ Check out Vast.ai and run DeepSeek or any AI project: https://vast.ai/papers 📝 The paper is available here: https://graphics.cs.utah.edu/research/projects/avbd/ Play with it! https://graphics.cs.utah.edu/research/projects/avbd/avbd_demo2d.html 📝 My paper on simulations that look almost like reality is available for free here: https://rdcu.be/cWPfD Or this is the orig. Nature Physics link with clickable citations: https://www.nature.com/articles/s41567-022-01788-5 🙏 We would like to thank our generous Patreon supporters who make Two Minute Papers possible: Benji Rabhan, B Shang, Christian Ahlin, Gordon Child, John Le, Juan Benet, Kyle Davis, Loyal Alchemist, Lukas Biewald, Michael Tedder, Owen Skarpness, Richard Sundvall, Steef, Sven Pfiffner, Taras Bobrovytsky, Thomas Krcmar, Tybie Fitzhugh, Ueli Gallizzi If you wish to appear here or pick up other perks, click here: https://www.patreon.com/TwoMinutePapers My research: https://cg.tuwien.ac.at/~zsolnai/ X/Twitter: https://twitter.com/twominutepapers Thumbnail design: Felícia Zsolnai-Fehér - http://felicia.hu
Watch on YouTube ↗ (saves to browser)
Sign in to unlock AI tutor explanation · ⚡30

Playlist

Uploads from Two Minute Papers · Two Minute Papers · 0 of 60

← Previous Next →
1 Fluid Simulations with Blender and Wavelet Turbulence | Two Minute Papers #1
Fluid Simulations with Blender and Wavelet Turbulence | Two Minute Papers #1
Two Minute Papers
2 Capturing Waves of Light With Femto-photography | Two Minute Papers #2
Capturing Waves of Light With Femto-photography | Two Minute Papers #2
Two Minute Papers
3 Artificial Neural Networks and Deep Learning | Two Minute Papers #3
Artificial Neural Networks and Deep Learning | Two Minute Papers #3
Two Minute Papers
4 Blender Rendering - Top 7 LuxRender Features
Blender Rendering - Top 7 LuxRender Features
Two Minute Papers
5 Simulating Breaking Glass | Two Minute Papers #4
Simulating Breaking Glass | Two Minute Papers #4
Two Minute Papers
6 Time Lapse Videos From Community Photos | Two Minute Papers #5
Time Lapse Videos From Community Photos | Two Minute Papers #5
Two Minute Papers
7 AI Learns Van Gogh's Art
AI Learns Van Gogh's Art
Two Minute Papers
8 Hydrographic Printing | Two Minute Papers #7
Hydrographic Printing | Two Minute Papers #7
Two Minute Papers
9 Announcing LuxRender 1.5
Announcing LuxRender 1.5
Two Minute Papers
10 Digital Creatures Learn To Walk | Two Minute Papers #8
Digital Creatures Learn To Walk | Two Minute Papers #8
Two Minute Papers
11 Manipulating Photorealistic Renderings | Two Minute Papers #9
Manipulating Photorealistic Renderings | Two Minute Papers #9
Two Minute Papers
12 Adaptive Fluid Simulations | Two Minute Papers #10
Adaptive Fluid Simulations | Two Minute Papers #10
Two Minute Papers
13 Building Bridges With Flying Machines | Two Minute Papers #11
Building Bridges With Flying Machines | Two Minute Papers #11
Two Minute Papers
14 Reconstructing Sound From Vibrations | Two Minute Papers #12
Reconstructing Sound From Vibrations | Two Minute Papers #12
Two Minute Papers
15 Creating Photographs Using Deep Learning | Two Minute Papers #13
Creating Photographs Using Deep Learning | Two Minute Papers #13
Two Minute Papers
16 Adaptive Cloth Simulations | Two Minute Papers #14
Adaptive Cloth Simulations | Two Minute Papers #14
Two Minute Papers
17 Synthesizing Sound From Collisions | Two Minute Papers #15
Synthesizing Sound From Collisions | Two Minute Papers #15
Two Minute Papers
18 Metropolis Light Transport | Two Minute Papers #16
Metropolis Light Transport | Two Minute Papers #16
Two Minute Papers
19 3D Printing a Glockenspiel | Two Minute Papers #17
3D Printing a Glockenspiel | Two Minute Papers #17
Two Minute Papers
20 Modeling Colliding and Merging Fluids | Two Minute Papers #18
Modeling Colliding and Merging Fluids | Two Minute Papers #18
Two Minute Papers
21 Recurrent Neural Network Writes Music and Shakespeare Novels | Two Minute Papers #19
Recurrent Neural Network Writes Music and Shakespeare Novels | Two Minute Papers #19
Two Minute Papers
22 Gradients, Poisson's Equation and Light Transport | Two Minute Papers #20
Gradients, Poisson's Equation and Light Transport | Two Minute Papers #20
Two Minute Papers
23 Real-Time Facial Expression Transfer | Two Minute Papers #21
Real-Time Facial Expression Transfer | Two Minute Papers #21
Two Minute Papers
24 Automatic Lecture Notes From Videos | Two Minute Papers #22
Automatic Lecture Notes From Videos | Two Minute Papers #22
Two Minute Papers
25 Be a Part of Two Minute Papers on Patreon!
Be a Part of Two Minute Papers on Patreon!
Two Minute Papers
26 Recurrent Neural Network Writes Sentences About Images | Two Minute Papers #23
Recurrent Neural Network Writes Sentences About Images | Two Minute Papers #23
Two Minute Papers
27 How Does Deep Learning Work? | Two Minute Papers #24
How Does Deep Learning Work? | Two Minute Papers #24
Two Minute Papers
28 Cryptography, Perfect Secrecy and One Time Pads | Two Minute Papers #25
Cryptography, Perfect Secrecy and One Time Pads | Two Minute Papers #25
Two Minute Papers
29 Terrain Traversal with Reinforcement Learning | Two Minute Papers #26
Terrain Traversal with Reinforcement Learning | Two Minute Papers #26
Two Minute Papers
30 Multiple-Scattering Microfacet BSDFs with the Smith Model
Multiple-Scattering Microfacet BSDFs with the Smith Model
Two Minute Papers
31 Google DeepMind's Deep Q-Learning & Superhuman Atari Gameplays | Two Minute Papers #27
Google DeepMind's Deep Q-Learning & Superhuman Atari Gameplays | Two Minute Papers #27
Two Minute Papers
32 Are We Living In a Computer Simulation? | Two Minute Papers #28
Are We Living In a Computer Simulation? | Two Minute Papers #28
Two Minute Papers
33 Artificial Superintelligence [Audio only] | Two Minute Papers #29
Artificial Superintelligence [Audio only] | Two Minute Papers #29
Two Minute Papers
34 Automatic Parameter Control for Metropolis Light Transport | Two Minute Papers #30
Automatic Parameter Control for Metropolis Light Transport | Two Minute Papers #30
Two Minute Papers
35 Randomness and Bell's Inequality [Audio only] | Two Minute Papers #31
Randomness and Bell's Inequality [Audio only] | Two Minute Papers #31
Two Minute Papers
36 OpenAI - Non-profit AI company by Elon Musk and Sam Altman
OpenAI - Non-profit AI company by Elon Musk and Sam Altman
Two Minute Papers
37 How Do Genetic Algorithms Work? | Two Minute Papers #32
How Do Genetic Algorithms Work? | Two Minute Papers #32
Two Minute Papers
38 Painting with Fluid Simulations | Two Minute Papers #33
Painting with Fluid Simulations | Two Minute Papers #33
Two Minute Papers
39 Peer Review #1 [Audio only] | Two Minute Papers
Peer Review #1 [Audio only] | Two Minute Papers
Two Minute Papers
40 Neural Programmer-Interpreters Learn To Write Programs | Two Minute Papers #34
Neural Programmer-Interpreters Learn To Write Programs | Two Minute Papers #34
Two Minute Papers
41 9 Cool Deep Learning Applications | Two Minute Papers #35
9 Cool Deep Learning Applications | Two Minute Papers #35
Two Minute Papers
42 Designing Cities and Furnitures With Machine Learning | Two Minute Papers #36
Designing Cities and Furnitures With Machine Learning | Two Minute Papers #36
Two Minute Papers
43 Designing 3D Printable Robotic Creatures | Two Minute Papers #37
Designing 3D Printable Robotic Creatures | Two Minute Papers #37
Two Minute Papers
44 3D Printing Objects With Caustics | Two Minute Papers #38
3D Printing Objects With Caustics | Two Minute Papers #38
Two Minute Papers
45 Interactive Editing of Subsurface Scattering | Two Minute Papers #39
Interactive Editing of Subsurface Scattering | Two Minute Papers #39
Two Minute Papers
46 Simulating Viscosity and Melting Fluids | Two Minute Papers #40
Simulating Viscosity and Melting Fluids | Two Minute Papers #40
Two Minute Papers
47 What Do Virtual Objects Sound Like? | Two Minute Papers #41
What Do Virtual Objects Sound Like? | Two Minute Papers #41
Two Minute Papers
48 How DeepMind Conquered Go With Deep Learning (AlphaGo) | Two Minute Papers #42
How DeepMind Conquered Go With Deep Learning (AlphaGo) | Two Minute Papers #42
Two Minute Papers
49 Breaking Deep Learning Systems With Adversarial Examples | Two Minute Papers #43
Breaking Deep Learning Systems With Adversarial Examples | Two Minute Papers #43
Two Minute Papers
50 Extrapolations and Crowdfunded Research (Experiment) | Two Minute Papers #44
Extrapolations and Crowdfunded Research (Experiment) | Two Minute Papers #44
Two Minute Papers
51 Biophysical Skin Aging Simulations | Two Minute Papers #45
Biophysical Skin Aging Simulations | Two Minute Papers #45
Two Minute Papers
52 What is Impostor Syndrome? | Two Minute Papers #46
What is Impostor Syndrome? | Two Minute Papers #46
Two Minute Papers
53 Should You Take the Stairs at Work? (For Weight Loss) | Two Minute Papers #47
Should You Take the Stairs at Work? (For Weight Loss) | Two Minute Papers #47
Two Minute Papers
54 Artistic Manipulation of Caustics | Two Minute Papers #48
Artistic Manipulation of Caustics | Two Minute Papers #48
Two Minute Papers
55 Deep Learning Program Learns to Paint | Two Minute Papers #49
Deep Learning Program Learns to Paint | Two Minute Papers #49
Two Minute Papers
56 Interactive Photo Recoloring | Two Minute Papers #50
Interactive Photo Recoloring | Two Minute Papers #50
Two Minute Papers
57 How To Get Started With Machine Learning? | Two Minute Papers #51
How To Get Started With Machine Learning? | Two Minute Papers #51
Two Minute Papers
58 Awesome Research For Everyone! - Two Minute Papers Channel Trailer
Awesome Research For Everyone! - Two Minute Papers Channel Trailer
Two Minute Papers
59 10 More Cool Deep Learning Applications | Two Minute Papers #52
10 More Cool Deep Learning Applications | Two Minute Papers #52
Two Minute Papers
60 How DeepMind's AlphaGo Defeated Lee Sedol | Two Minute Papers #53
How DeepMind's AlphaGo Defeated Lee Sedol | Two Minute Papers #53
Two Minute Papers

The video discusses a new simulation method called augmented vertex block descent, which solves a long-standing problem in physics simulations, allowing for more accurate and efficient simulations of complex scenes. The method is developed by Roblox and the University of Utah, and has applications in games, movies, and other fields. The video also provides a link to a mini version of the simulation that viewers can try at home.

Key Takeaways
  1. Read and understand the research paper on augmented vertex block descent
  2. Try the mini version of the simulation at home
  3. Apply knowledge of simulation methods to real-world problems
  4. Design and conduct experiments to test simulation methods
  5. Analyze and interpret results of simulations
💡 The augmented vertex block descent method gradually adjusts how strict it is about enforcing rules during physics simulation, allowing for more accurate and efficient simulations of complex scenes.

Related Reads

Up next
Welcome to the Next Temperamental Era
Charles Schwab
Watch →