Offset Geometric Contact (OGC): Groundbreaking Development

Next Generation of 3D Object Rendering

Robot handling cloth, OGC simulation

Creating a penetration-free simulation was previously nearly impossible. A new paper built this scene from almost two million triangles. This technique can do this calculation ten times per second on average. That is absolutely amazing. Wow.

Free version of this article is available here.

Penetration-Free Simulation

Imagine you’re playing a video game and your character’s hand goes right through a closed door. That’s called penetration, and it instantly breaks the illusion. Not acceptable.

IPC vs OGC results

We want our virtual objects to act like real-world objects. If you push your hand against a table, it stops. You don’t phase through it like a ghost. I hope. If it does, I have some bad news for you.

So penetration-free simulation is all about teaching the computer this basic rule of reality, giving digital objects solidity so they can’t pass through one another.

Why This Is Hard

Surprisingly, it’s almost impossible to pull off correctly. This has been a surprisingly tough problem for a long time now. Why?

Object Model

A brilliant earlier technique called Incremental Potential Contact (IPC) made huge progress here. However, it had its own challenges. Imagine you’re the traffic controller for an entire city. The rule is: if even a single car is about to cause just the tiniest collision, you must stop every single car in the entire city. Yes, even cars miles away on an empty highway have to slam on their brakes.

Previous methods worked a bit like this. A small, local problem could force the whole simulation to a grinding halt, making it incredibly slow and expensive to run. On top of that, these methods sometimes applied forces at strange angles, which could cause objects like cloth to look unnaturally stretched and distorted.

Offset Geometric Contact (OGC)

Offset Geometric Contact deploys a super-smart sensor for each car from our traffic analogy. It knows exactly how far it can move before it gets too close to anything else. This way, each part of the simulation can move freely and only slows down when things are actually about to collide with something. Only those. The rest of the simulation can keep moving at full speed.

How It Works

Mathematical Model on Vertices

The algorithm creates an invisible force field around every object. It’s like a perfectly fitted suit of armor.

OGC Teaser

This armor has a special property: it can only push directly outwards, perfectly perpendicular to the surface. When two objects get close, their force fields interact and push them apart cleanly, which finally prevents those weird stretching artifacts we used to see before. It’s like putting everyone in a hamster ball.

Thanks to these local bounds and clean forces, the OGC method finally gives us truly penetration-free simulations for movies, computer games, and virtual worlds. It is massively parallel, so it runs crazy fast on your GPU.

Also, when clothing is moving in a game, the underlying character will not show through. Even if the simulator is initialized with an incorrect state, it is able to recover from it. Absolutely amazing.

Demonstrations

Knot Demo

So if we have this piece of yarn built from 65 thousand little elements, and we start tightening these knots, while previous methods would unravel, OGC keeps everything intact. Look at that. Amazing.!

This paper was written by a group of all-star scientists. This is like the Avengers of computer graphics, an insane roster of brilliant people. I then instantly knew that this is gonna be good.

Performance

Yarn Demo

This technique is not only way better but also more than 300 times faster than the previous method. Not just faster it makes the simulation more natural and fluent opening doors for graphics in the future.

Limitations

Not even this technique is perfect. In some of these simulations, clothing feels a bit too rubbery. The authors themselves point out that the contact forces aren’t always perfect.

It’s a bit like walking on a floor that has tiny, invisible speed bumps, it’s a similar idea. Also, in some very specific cases with few collisions but very high speeds, this method can actually be slower than the old techniques. So still not perfect.

But an incredible step forward and this method promises a golden future in 3D rendering.

The First Law of Papers

The First Law of Papers says that research is a process. Do not look at where we are, look at where we will can go from here. I am certain this will be solved too. And this is the place where you hear about these amazing techniques before they go mainstream. When they do, you can tell your friends, oh yes, I read it on a Random Access blog.

Make sure to follow because these papers are a bit like endangered species. Almost nobody is talking about them.

Sources

You can read the original paper here.