Microsoft Technology Licensing, LLC

Nathanael Presson

Oliver Michael Strunk

Maxwell Simon Abernethy

Nikola Nikolic

Eoin McLoughlin

Milan Simic

Pavle Josipovic

Petar Mitrovic

Rory Mullane

A computing device, including a processor configured to execute a physics engine. At a first time step, the physics engine may, for a first body located at a first position, determine a non-collision region bounded on a side by a separation plane such that when the first body is within the non-collision region, the first body does not collide with a second body. The physics engine may apply lossy compression to the separation plane to generate a compressed separation plane, and may determine a first conservative distance vector between the first body and the compressed separation plane. At a second time step, the physics engine may move the first body to a second position, determine a second conservative distance vector between the first body and the compressed separation plane, and translate the compressed separation plane based on the second position and the second conservative distance vector.

Separation plane compression

A physics engine executed on a processor to simulate real-time rigid body dynamics of a simulated physical system with permissive penetration functionality is provided. The physics engine may be configured to iteratively loop through a collision detection phase, solving phase, updating phase, and display phase. When a penetration between a pair of bodies is due to an initial penetration from a prior collision detection phase, the physics engine may permit the initial penetration between the pair of objects during the current solving phase by not applying a bias or position change to correct for the initial penetration. Also the physics engine may be configured to detect geometry changes and modify the initial penetration distance accordingly.

Physics engine with permissive rigid body penetration

A computing device, including a processor configured to execute a physics engine. The physics engine may, for a first body having a first position and a velocity vector, determine that a second position along the velocity vector is located outside a first non-collision region for the first body and a second body. The physics engine may determine a safe position along the velocity vector at which the first body would lie tangent to a first separation plane. The physics engine may determine an advanced position along the velocity vector between the safe position and the second position, and may determine an advanced separation plane. The advanced separation plane may have an advanced normal vector based on the advanced position. The physics engine may move the first body to a new position based on the velocity vector and the advanced separation plane.

Collision detection with advanced position

Growing community of inventors

Hoehyeon-ri, South Korea

Nathanael Presson