Abstract: A physics engine executed on a processor to simulate real-time rigid body dynamics of a simulated physical system with a minimizing function between initial velocities and intermediate solver velocities is provided. The physics engine may be configured to iteratively loop through a collision detection phase, an iterative solving phase, updating phase, and display phase. The physics engine may be configured to store initial velocities for colliding pairs of bodies. The physics engine may be further configured to determine intermediate solver velocities for the colliding pairs of bodies based on accumulated results of constraint solving for each pair of bodies. The physics engine may be further configured to calculate friction velocities for that colliding pair of bodies based on the stored initial velocities and the intermediate solver velocities using a minimization function, and apply a friction force or impulse based on the calculated friction velocities.

Abstract: A physics engine executed on a processor to simulate rigid body dynamics of a simulated physical system using an inertia scaling function is provided. The physics engine may be configured to iteratively loop through a collision detection phase, an iterative solving phase, updating phase, and display phase. The physics engine may further be configured to determine a neighboring body weighting value for one or more of the plurality of bodies, and determine an inertia scaling value for the one or more of the plurality of bodies based on the neighboring body weighting value for that body. The physics engine may further be configured to scale an inertia value for a body of that colliding pair of bodies based on the inertia scaling value for the iterative solving phase.

Abstract: 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.

Abstract: 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.

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.

Abstract: A physics engine executed on a processor to simulate real-time rigid body dynamics of a simulated physical system with a minimizing function between initial velocities and intermediate solver velocities is provided. The physics engine may be configured to iteratively loop through a collision detection phase, an iterative solving phase, updating phase, and display phase. The physics engine may be configured to store initial velocities for colliding pairs of bodies. The physics engine may be further configured to determine intermediate solver velocities for the colliding pairs of bodies based on accumulated results of constraint solving for each pair of bodies. The physics engine may be further configured to calculate friction velocities for that colliding pair of bodies based on the stored initial velocities and the intermediate solver velocities using a minimization function, and apply a friction force or impulse based on the calculated friction velocities.

Abstract: A physics engine executed on a processor to simulate rigid body dynamics of a simulated physical system using an inertia scaling function is provided. The physics engine may be configured to iteratively loop through a collision detection phase, an iterative solving phase, updating phase, and display phase. The physics engine may further be configured to determine a neighboring body weighting value for one or more of the plurality of bodies, and determine an inertia scaling value for the one or more of the plurality of bodies based on the neighboring body weighting value for that body. The physics engine may further be configured to scale an inertia value for a body of that colliding pair of bodies based on the inertia scaling value for the iterative solving phase.

Abstract: 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.

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.

Abstract: 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.

Abstract: The technology described herein employs techniques for overlaying (superimposing) translated text on top of (over) scanned text in realtime. The technology recognizes text in an image and identifies a first language in which the text is written. The technology translates the text into a second language and generates an overlay in the second language. The overlay is then inserted into the display over the text in the image.

Abstract: Architecture that employs techniques for overlaying (superimposing) translated text on top of (over) scanned text in realtime translation to provide clear visual correlation between original text and translated text. Algorithms are provided that overlay text in cases of translated scanned text of language written in first direction to a language written in same direction, translate scanned text from a first language written in a first direction to a second language written in the opposite direction, and translated scanned text from a language written in a first direction to language written in a different direction.

Abstract: Architecture that employs techniques for overlaying (superimposing) translated text on top of (over) scanned text in realtime translation to provide clear visual correlation between original text and translated text. Algorithms are provided that overlay text in cases of translated scanned text of language written in first direction to a language written in same direction, translate scanned text from a first language written in a first direction to a second language written in the opposite direction, and translated scanned text from a language written in a first direction to language written in a different direction.