Method for simulating collisions

• US 6,195,625 B1
• Filed: 02/26/1999
• Issued: 02/27/2001
• Est. Priority Date: 02/26/1999
• Status: Expired due to Term

• Current Assignee: Engineering Dynamics Corporation
• Original Assignee: Engineering Dynamics Corporation
• Inventors: York, Allen R., Day, Terry D.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): JONES, HUGH M
• Application Number:
  US09/259,245
• Time in Patent Office: 732 Days
• Field of Search: 703/7-8, 703/1
• US Class Current: 703/7
• CPC Class Codes: G06F 30/15 Vehicle, aircraft or watercraft design
• CPC Class Codes: G06F 30/23 using finite element methods [FEM] or finite difference methods [FDM]
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2210/21 Collision detection, intersection
• CPC Class Codes: G06T 2219/2021 Shape modification

Abstract

A method for conducting a computerized simulation of a collision between at least two objects. The method includes creating a representation of each of the objects. Each representation is typically is a mesh of nodes and surface elements. The method also typically includes colliding the representations of the objects such that the representations contact each other, and at least a first representation experiences a respective deformation at each of a plurality of contact points. In addition the method typically includes, for at least a subset of the plurality of contact points, computing a respective local collision force associated with the deformation at such contact points, and calculating a resultant generalized collision force acting at a predetermined point associated with the first representation based on the local collision forces. Typically, the respective local collision force is related to a distance the region of the representation is deformed by a deformation relationship. The method may also include, for at least a subset of the plurality of contact points, calculating a deformation parameter that the first object experienced at the contact point, and restituting a region of the first object adjacent such contact point a restitution distance associated with the deformation parameter. Typically the deformation parameter is cumulative local deformation force, and the deformation parameter is related to the restitution distance by a restitution relationship.

Claims

1. 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; and

calculating 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; and

moving the slave shell mesh to a next position based on the deformation collision force.

2. The method of claim 1, wherein the regions of each shell mesh have no independently associated mass.

3. The method of claim 1, wherein each of the shell meshes has no thickness.

4. The method of claim 1, wherein each of the deformation relationships is a stiffness relationship.

5. The method of claim 1, wherein deformation of a node does not exert a shearing effect on adjacent nodes.

6. The method of claim 1, further comprising, after deforming the penetrating region of the slave shell mesh and creating a deformed region of the slave shell mesh, restituting the deformed region of the slave shell mesh.

7. The method of claim 6, wherein each of the shell meshes includes an associated restitution relationship relating a deformation parameter to a restitution distance for a deformed region of the mesh, and wherein the deformed region of the slave shell mesh is restituted based on the restitution relationship.

8. The method of claim 7, wherein the deformation parameter is cumulative deformation distance experienced by the deformed region.

9. The method of claim 7, where the deformation parameter is cumulative deformation force experienced by the deformed region.

10. The method of claim 6, further comprising, restituting the deformed region until a collision due to restitution is detected between the deformed region of the slave shell mesh and a penetrated region of the master shell mesh.

11. The method of claim 10, further comprising, calculating a restitution collision force acting on the deformed region of the slave shell mesh resulting from the restitution collision.

12. The method of claim 11, wherein during the restitution collision, the slave shell mesh penetrates the master shell mesh a restitution penetration distance, and wherein the restitution collision force is calculated based on the restitution penetration distance and the deformation relationship of the slave shell mesh.

13. The method of claim 12, further comprising:

applying the restitution collision force to the slave shell mesh;

moving the slave shell mesh to a next position based on the restitution collision force.

14. A method of conducting a computerized simulation of a collision between a first body and a second body, the method comprising:

providing a first three dimensional mesh in the form of the first body, and a second three dimensional mesh in the form of the second body, each of the meshes being formed of nodes and surface elements, and having a respective deformation relationship relating a fore required to cause a deformation in a region of the mesh;

moving the metes until a collision is detected; and

calculating a series of positions of the meshes during the collision, each position being based on a prior calculated position, wherein calculating the series of positions includes;

alternating between (1) the fist mesh as a master mesh and the second mesh as a slave mesh, and (2) the second mesh as a master mesh and the first mesh as a slave mesh the master mesh having master surface elements and the slave mesh having slave nodes;

for each of a plurality of slave nodes;

(1) detecting penetration of a master surface element by the slave node;

(2) deforming the penetrating slave node a deformation distance to lie adjacent master mesh;

(3) calculating a local deformation collision force acting on the penetrating slave node based on the deformation distance and the deformation relationship for the slave mesh;

summing the local deformation collision forces for the plurality of penetrating slave nodes, thereby calculating a general collision force;

applying the generalized collision force to the slave met;

moving the slave mesh to a next position based on the generalized collision force.

15. The method of claim 14, wherein the nodes and surface elements of each mesh have no independently associated mass.

16. The method of claim 14, wherein each of the deformation relationships is a stiffness relationship.

17. The method of claim 14, wherein deformation of a node does not exert a shearing effect on adjacent nodes.

18. The method of claim 14, wherein each of the meshes is a shell.

19. The method of claim 18, wherein each shell has no thickness.

20. The method of claim 14, further comprising, after deforming the penetrating slave node, restituting the penetrating slave node.

21. The method of claim 20, wherein each of the meshes includes an associated restitution relationship relating a deformation parameter to a restitution distance for a deformed region of the mesh, and wherein the deformed slave node is restituted based on the restitution relationship.

22. The method of claim 21, wherein the deformation parameter is cumulative deformation distance experienced by the deformed slave node.

23. The method of claim 21, where the deformation parameter is cumulative deformation force experienced by the deformed slave node.

24. The method of claim 21, further comprising, restituting the deformed slave node until a collision due to restitution is detected between the deformed slave node and a penetrated master surface element.

25. The method of claim 24, further comprising, calculating a local restitution collision force acting on the deformed slave node of the slave shell mesh resulting from the restitution collision.

26. The method of claim 25, wherein during the restitution collision, the slave shell mesh penetrates the master shell mesh a restitution penetration distance, and wherein the restitution collision force is calculated based on the restitution penetration distance and the deformation relationship.

27. The method of claim 26, further comprising:

summing the local restitution collision forces from each of the penetrating slave nodes, to calculate a generalized restitution collision force.

28. The method of claim 27, further comprising:

applying the generalized restitution collision force to the slave mesh; and

moving the slave mesh to a next position based on the restitution collision force.

29. A method for conducting a computerized simulation of a collision between a vehicle and an object, the method comprising:

defining a vehicle mesh of surface elements and nodes, the vehicle mesh being in the shape of the vehicle;

defining an object mesh of surface elements and nodes, the object mesh being in the shape of the object;

assigning a respective deformation relationship to each of the vehicle and object meshes, each deformation relationship relating a force required to cause a deformation in a region of the associated mesh;

assigning a respective restitution relationship to each of the vehicle and object meshes, each restitution relationship describing the distance a deformed region of the associated mesh will restitute after being deformed;

moving the meshes until a collision is detected; and

calculating a series of positions of the meshes during the collision, each position being based on a prior calculated position, wherein calculating the series of positions includes;

over a plurality of timesteps, alternating between (1) the vehicle mesh as a master mesh and the object mesh as a slave mesh, and (2) the object mesh as a master mesh and the vehicle mesh as a slave mesh, the master mesh having master surface elements and the slave mesh having slave nodes;

at each timestep, for each of a plurality slave nodes on the slave mesh;

(1) determining whether the slave node has penetrated a maser surface element and therefore should be deformed, and if so, (a) deforming the slave node a deformation distance to lie adjacent the maser mesh and (b) calculating a local deformation collision force acting on the slave node based on the deformation distance and the deformation relationship of the slave mesh;

(2) determining whether the slave node should be restituted, and if so, restituting the slave node and deter whether a restitution collision has occurred, and if so, calculating a local restitution collision force acting on the slave node;

calculating a generalized collision force based on the local deformation and restitution collision forces acting at each slave node;

applying the generalized collision force to the slave mesh; and

moving the slave mesh to a next position based on the generalized collision force.

30. The method of claim 29, Her comprising, after determining whether a restitution collision has occurred, deforming the slave node back a deformation distance to lie adjacent the maser mesh, wherein the restitution collision force is calculated based on the deformation relationship for the slave mesh and the deformation distance.

31. The method of claim 29, further comprising, storing a cumulative deformation distance for each deformed slave node.

32. The method of claim 31, further comprising, before restituting each slave node, calculating a total restitution distance for the slave node as a distance related to the cumulative deformation distance by the restitution relationship, wherein determining whether the slave node should be restituted includes determining whether the node previously has been restituted the total restitution distance.

33. The method of claim 29, wherein the nodes and surface elements of each mesh have no independently associated mass.

34. The method of claim 29, wherein the each mesh is a shell mesh.

35. The method of claim 34, wherein each shell mesh has no thickness.

36. The method of claim 29, wherein each deformation relationship is a stiffness relationship.

37. The method of claim 29, wherein deformation of a node does not exert a shearing effect on adjacent nodes.