Method and device for contact simulation using layered depth images

摘要

A method for the interactive simulation of an intersection between at least two volumetric objects modelled using geometric primitives. The method first includes applying a Layered Depth Image (LDI) algorithm along a first display axis in order to determine a set of contact pixels. The method further includes: -calculating an intersection volume (V) from the contact pixels; -at each summit of the geometric primitives, calculating a partial derivative of the size of the intersection volume (V) relative to the coordinate of the summit along the projection axis; repeating the preceding steps for the two other orthogonal display axes in order to determine a vector containing the partial derivatives of the size of the volume relative to the coordinates of each of the summits; and-at each summit, associating a force f calculated from the partial derivatives.