Microsoft Technology Licensing, LLC

Michael Alexander Buschbeck

Oliver Michael Strunk

Maxwell Simon Abernethy

Nikola Nikolic

Milan Simic

Pavle Josipovic

Eoin McLoughlin

Petar Mitrovic

Rory Mullane

Milos Jovanovic

Janos Benk

Jad Nohra

Alexander Sven Fichtner

David Davidovic

Norbert Nemec

Pavle Popovic

A computing device is provided, comprising a processor configured to execute a physics engine. The physics engine is configured to, during narrowphase collision detection of a collision detection phase, identify a set of convex polyhedron pairs, each including a first convex polyhedron from a first rigid body and a second convex polyhedron from a second rigid body. The physics engine is further configured to, for each convex polyhedron pair, determine a separating plane. The physics engine is further configured to perform neighbor welding on pair combinations of the convex polyhedron pairs during the narrowphase collision detection to thereby modify the separating planes of at least a subset of the convex polyhedron pairs. The physics engine is further configured to determine collision manifolds for the convex polyhedron pairs, including for the subset of convex polyhedron pairs having the modified separating planes.

Physics engine with collision detection neighbor welding

A computing system, including at least one imaging sensor configured to collect imaging data of a physical environment. The computing system may further include a processor configured to generate, based on the imaging data, a first anchor graph including a first plurality of anchors connected by a first plurality of edges. Each anchor of the first plurality of anchors may indicate a respective estimated position in the physical environment. The processor may be further configured to detect a change in the estimated position of at least one anchor of the first plurality of anchors relative to the at least one imaging sensor. Based on the change in the estimated position, the processor may reposition the first anchor graph relative to the at least one imaging sensor. Estimated lengths of the first plurality of edges and estimated angles between the first plurality of edges may remain fixed.

Anchor graph

Growing community of inventors

Bavaria, Germany

Michael Alexander Buschbeck