Patent ID: 8996337
Filing Date: 2015-03-31
Classification: G06F,G06T

Abstract:
1. A computer-implemented method for executing a physics simulation of a plurality of particles in a virtual graphics scene, the method comprising: generating a position prediction for a first particle assigned to a first level of a particle hierarchy that includes the first level and a second level, wherein each particle in the plurality of particles is assigned to either the first level or the second level of the particle hierarchy, and wherein the first level of the particle hierarchy includes particles having a fine level of detail and the second level of the particle hierarchy includes particles having a coarse level of detail; generating a position prediction for a second particle assigned to the second level of the particle hierarchy; generating a corrected position prediction for the first particle based on the position prediction for the first particle and one or more constraint equations associated with the first particle; generating a corrected position prediction for the second particle based on the corrected position prediction for the first particle and a correction weight based on a distance between the first particle and the second particle and a constraint associated with the distance; generating an image for storage in a memory and/or display on a display device based on the corrected position prediction for the first particle and the corrected position prediction for the second particle.