Patent ID: 8521489
Filing Date: 2013-08-27
Classification: G06T

Abstract:
1. A method for interactive simulation of an intersection between at least two volumetric objects modeled by means of geometric primitives, comprising: a) a bounding polyhedron of an intersection volume V between the two objects is determined; b) for a visualization axis of the polyhedron, a layered depth image (LDI) algorithm is applied so as to determine a set of contact pixels; c) the size of the intersection volume V is calculated from the contact pixels; d) at each vertex of the geometric primitives in the polyhedron, a partial derivative of the size of the intersection volume V is calculated with respect to the coordinate of the vertex on the visualization axis; e) at least stages b) and d) are repeated for two other orthogonal axes so as to determine partial derivatives in three orthogonal axes; and f) a force f calculated from said partial derivatives is associated with each vertex of the geometric primitives of the objects, wherein said method is implemented on a graphics processing unit GPU.