Patent ID: 7136786
Filing Date: 2006-11-14
Classification: G06T

Abstract:
1. A computer implemented method for modeling interactions between a plurality of deformable graphical objects represented by models, comprising: generating a first adaptively sampled distance field having a first spatial hierarchy for a first model representing a first deformable graphical object, and generating a second adaptively sampled distance field having a second spatial hierarchy for a second model representing a second deformable graphical object; determining a potential overlap region between the first and second deformable graphical objects, during a time step, using the spatial hierarchies of the first and second adaptively sampled distance fields; and generating, only when the potential overlap region is non-empty, a third adaptively sampled distance field from the first and second adaptively sampled distance fields using a first interaction procedure and first properties, the third adaptively sampled distance field representing a result of the first graphical object interacting with the second deformable graphical object, and generating a fourth adaptively sampled distance field from the first and second adaptively distance fields using a second interaction procedure and second properties, the fourth adaptively sampled distance field representing a result of the second deformable graphical object interacting with the first deformable graphical object, to model the interactions between the first and second deformable graphical objects.