Patent ID: 6195625
Filing Date: 2001-02-27
Classification: G06F,G06T

Abstract:
A method of conducting a computerized simulation of a collision between a vehicle and an object, where each of the vehicle and the object include a respective outer surface, the method comprising:providing a three dimensional object shell mesh in the form of the outer surface of the object, and a three dimensional vehicle shell mesh in the form of the outer surface of the vehicle, each of the meshes having a respective deformation relationship relating a force required to cause a deformation in a region of the shell mesh;moving the shell meshes until a collision is detected; andcalculating a series of positions of the shell meshes during the collision, each position being based on a prior calculated position, wherein calculating the series of positions includes:alternating between (1) the vehicle shell mesh as a master shell mesh and the object shell mesh as a slave shell mesh, and (2) the object shell mesh as a master shell mesh and the vehicle shell mesh as a slave shell mesh;detecting penetration of a penetrated region of the master shell mesh by a penetrating region of the slave shell mesh;deforming the penetrating region of the slave shell mesh a deformation distance to lie adjacent the master shell mesh, thereby creating a deformed region of the slave shell mesh;calculating a deformation collision force acting on the deformed region of the slave shell mesh based on the deformation distance and the deformation relationship for the slave shell mesh;applying the deformation collision force to the slave shell mesh; andmoving the slave shell mesh to a next position based on the deformation collision force.