The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 16, 2021
Filed:
Jan. 12, 2018
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Pavle Josipovic, Belgrade, RS;
Eoin McLoughlin, Dublin, IE;
Maxwell Simon Abernethy, San Francisco, CA (US);
Milan Simic, Belgrade, RS;
Nathanael Presson, Hoehyeon-ri, KR;
Nikola Nikolic, Belgrade, RS;
Oliver M. Strunk, Munich, DE;
Petar Mitrovic, Belgrade, RS;
Rory Mullane, Dublin, IE;
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
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.