Patents by Inventor Richard Tonge

Richard Tonge has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11256835
    Abstract: A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining one or more contact constraints affecting an original object having an original mass. The method includes splitting the original object by a total number of the contact constraints into a plurality of sub-bodies. The method includes assigning a contact constraint to a corresponding sub-body. The method further includes solving contact constraints in isolation for each sub-body. The method also includes enforcing positions and orientations of each sub-body are identical.
    Type: Grant
    Filed: February 20, 2020
    Date of Patent: February 22, 2022
    Assignee: NVIDIA Corporation
    Inventors: Andrey Voroshilov, Feodor Benevolenski, Richard Tonge
  • Patent number: 10776532
    Abstract: A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining a plurality of modified effective masses for a plurality of contacts between a plurality of bodies, wherein each modified effective mass term is based on a corresponding number of contacts. A plurality of relative velocities is determined based on the plurality of body velocities determined from a last iteration. A plurality of impulse corrections is determined based on the plurality of modified effective masses and the plurality of relative velocities. A plurality of updated impulses is determined based on the impulse corrections. The plurality of updated impulses is applied to the plurality of bodies based on a plurality of original masses of the bodies, body velocities determined from the last iteration, to determine a plurality of updated velocities of the plurality of bodies.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: September 15, 2020
    Assignee: NVIDIA CORPORATION
    Inventors: Richard Tonge, Feodor Benevolenski, Andrey Voroshilov
  • Publication number: 20200193073
    Abstract: A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining one or more contact constraints affecting an original object having an original mass. The method includes splitting the original object by a total number of the contact constraints into a plurality of sub-bodies. The method includes assigning a contact constraint to a corresponding sub-body. The method further includes solving contact constraints in isolation for each sub-body. The method also includes enforcing positions and orientations of each sub-body are identical.
    Type: Application
    Filed: February 20, 2020
    Publication date: June 18, 2020
    Inventors: Andrey Voroshilov, Feodor Benevolenski, Richard Tonge
  • Patent number: 10614257
    Abstract: A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining one or more contact constraints affecting an original object having an original mass. The method includes splitting the original object by a total number of the contact constraints into a plurality of sub-bodies. The method includes assigning a contact constraint to a corresponding sub-body. The method further includes solving contact constraints in isolation for each sub-body. The method also includes enforcing fixed joint constraints exactly, such that positions and orientations of each sub-body are identical.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: April 7, 2020
    Assignee: NAVIDIA Corporation
    Inventors: Richard Tonge, Feodor Benevolenski, Andrey Voroshilov
  • Publication number: 20140244221
    Abstract: A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining one or more contact constraints affecting an original object having an original mass. The method includes splitting the original object by a total number of the contact constraints into a plurality of sub-bodies. The method includes assigning a contact constraint to a corresponding sub-body. The method further includes solving contact constraints in isolation for each sub-body. The method also includes enforcing fixed joint constraints exactly, such that positions and orientations of each sub-body are identical.
    Type: Application
    Filed: February 22, 2013
    Publication date: August 28, 2014
    Applicant: NVIDIA CORPORATION
    Inventors: Richard TONGE, Feodor BENEVOLENSKI, Andrey VOROSHILOV
  • Publication number: 20140244222
    Abstract: A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining a plurality of modified effective masses for a plurality of contacts between a plurality of bodies, wherein each modified effective mass term is based on a corresponding number of contacts. A plurality of relative velocities is determined based on the plurality of body velocities determined from a last iteration. A plurality of impulse corrections is determined based on the plurality of modified effective masses and the plurality of relative velocities. A plurality of updated impulses is determined based on the impulse corrections. The plurality of updated impulses is applied to the plurality of bodies based on a plurality of original masses of the bodies, body velocities determined from the last iteration, to determine a plurality of updated velocities of the plurality of bodies.
    Type: Application
    Filed: February 22, 2013
    Publication date: August 28, 2014
    Applicant: NVIDIA CORPORATION
    Inventors: Richard TONGE, Feodor BENEVOLENSKI, Andrey VOROSHILOV
  • Patent number: 7937359
    Abstract: A method of operating a Linear Complementarity Problem (LCP) solver is disclosed, where the LCP solver is characterized by multiple execution units operating in parallel to implement a competent computational method adapted to resolve physics-based LCPs in real-time.
    Type: Grant
    Filed: April 27, 2009
    Date of Patent: May 3, 2011
    Assignee: NVIDIA Corporation
    Inventors: Lihua Zhang, Richard Tonge, Dilip Sequeira, Monier Maher
  • Patent number: 7580821
    Abstract: A method is disclosed for executing a physics simulation in a system comprising a computational platform, a main application stored in the computational platform, a secondary application stored in the computational platform, and a smoothed particle hydrodynamics (SPH) application programming interface (API) implemented in the computational platform. The method defines a SPH call in the SPH API, and by operation of the main application, invokes a software routine using the SPH call. Additionally, by operation of the secondary application, a state of the physics simulation is updated in response to the software routine.
    Type: Grant
    Filed: January 27, 2006
    Date of Patent: August 25, 2009
    Assignee: NVIDIA Corporation
    Inventors: Simon Schirm, Richard Tonge
  • Patent number: 7526456
    Abstract: A method of operating a Linear Complementarity Problem (LCP) solver is disclosed, where the LCP solver is characterized by multiple execution units operating in parallel to implement a competent computational method adapted to resolve physics-based LCPs in real-time.
    Type: Grant
    Filed: March 8, 2004
    Date of Patent: April 28, 2009
    Assignee: NVIDIA Corporation
    Inventors: Lihua Zhang, Richard Tonge, Dilip Sequeira, Monier Maher
  • Patent number: 7421303
    Abstract: A Linear Complementarity Problem (LCP) solver is characterized by multiple execution units operating in parallel to implement a competent computational method adapted to resolve physics-based LCPs in real-time.
    Type: Grant
    Filed: April 2, 2004
    Date of Patent: September 2, 2008
    Assignee: NVIDIA Corporation
    Inventors: Lihua Zhang, Richard Tonge, Dilip Sequeira, Monier Maher
  • Publication number: 20070038424
    Abstract: A method is disclosed for executing a physics simulation in a system comprising a computational platform, a main application stored in the computational platform, a secondary application stored in the computational platform, and a smoothed particle hydrodynamics (SPH) application programming interface (API) implemented in the computational platform. The method defines a SPH call in the SPH API, and by operation of the main application, invokes a software routine using the SPH call. Additionally, by operation of the secondary application, a state of the physics simulation is updated in response to the software routine.
    Type: Application
    Filed: January 27, 2006
    Publication date: February 15, 2007
    Inventors: Simon Schirm, Richard Tonge
  • Patent number: 7079145
    Abstract: A projected iterative descent method is used to resolve LCPs related to rigid body dynamics, such that animation of the rigid body dynamics on a display system occur in real-time.
    Type: Grant
    Filed: March 8, 2004
    Date of Patent: July 18, 2006
    Assignee: AGEIA Technologies, Inc.
    Inventors: Richard Tonge, Lihua Zhang, Dilip Sequeira
  • Patent number: 7010055
    Abstract: A method of and apparatus for adapting an antenna array for closed loop transmit diversity, the method comprising: receiving an adapting signal corresponding to an antenna array weighting pattern for a time period; demodulating the adapting signal to provide a symbol for the time period; determining a preferred symbol from the symbol for the time period and a previous symbol for a previous time period; and transmitting with an antenna array weighting pattern corresponding to the preferred symbol.
    Type: Grant
    Filed: June 27, 2002
    Date of Patent: March 7, 2006
    Assignee: Motorola, Inc.
    Inventors: Robert Mark Harrison, Mansoor Ahmed, Richard Tonge, Nick Whinnett
  • Publication number: 20050251644
    Abstract: An efficient quasi-custom instruction set for Physics Processing Unit (PPU) is enabled by balancing the dictates of a parallel arrangement of multiple, independent vector processors and programming considerations. A hierarchy of multiple, programmable memories and distributed control over data transfer is presented.
    Type: Application
    Filed: May 6, 2004
    Publication date: November 10, 2005
    Inventors: Monier Maher, Jean Bordes, Dilip Sequeira, Richard Tonge
  • Publication number: 20050165874
    Abstract: A Linear Complementarity Problem (LCP) solver is characterized by multiple execution units operating in parallel to implement a competent computational method adapted to resolve physics-based LCPs in real-time.
    Type: Application
    Filed: April 2, 2004
    Publication date: July 28, 2005
    Inventors: Lihua Zhang, Richard Tonge, Dilip Sequeira, Monier Maher
  • Publication number: 20050162433
    Abstract: A projected iterative descent method is used to resolve LCPs related to rigid body dynamics, such that animation of the rigid body dynamics on a display system occur in real-time.
    Type: Application
    Filed: March 8, 2004
    Publication date: July 28, 2005
    Inventors: Richard Tonge, Lihua Zhang, Dilip Sequeira
  • Publication number: 20050165873
    Abstract: A method of operating a Linear Complementarity Problem (LCP) solver is disclosed, where the LCP solver is characterized by multiple execution units operating in parallel to implement a competent computational method adapted to resolve physics-based LCPs in real-time.
    Type: Application
    Filed: March 8, 2004
    Publication date: July 28, 2005
    Inventors: Lihua Zhang, Richard Tonge, Dilip Sequeira, Monier Maher
  • Publication number: 20040001556
    Abstract: A method of and apparatus for adapting an antenna array for closed loop transmit diversity, the method comprising: receiving an adapting signal corresponding to an antenna array weighting pattern for a time period; demodulating the adapting signal to provide a symbol for the time period; determining a preferred symbol from the symbol for the time period and a previous symbol for a previous time period; and transmitting with an antenna array weighting pattern corresponding to the preferred symbol.
    Type: Application
    Filed: June 27, 2002
    Publication date: January 1, 2004
    Applicant: MOTOROLA, INC.
    Inventors: Robert Mark Harrison, Mansoor Ahmed, Richard Tonge, Nick Whinnett