Apparatus for modelling interaction of rigid bodies

• US 5,625,575 A
• Filed: 08/03/1993
• Issued: 04/29/1997
• Est. Priority Date: 08/03/1993
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Goyal, Suresh, Sinden, Frank W., Pinson, Elliot N.
• Primary Examiner(s): Ramirez, Ellis B.
• Application Number:
  US08/100,906
• Time in Patent Office: 1,365 Days
• Field of Search: 364/578, 364/806, 364/512, 364/524
• US Class Current: 703/6
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

Apparatus for modelling or simulating the dynamics of interacting rigid bodies. In the apparatus, the rigid bodies are represented as convex polyhedra. Contacts between the bodies are modelled as contacts between a face and a vertex or between edges. All other types of contact are reduced to these types. The beginning or end of a contact is determined by means of linear interpolation. The dynamics of the contacts are modelled as contacts between massless rigid surface elements which are connected by massless viscous layers to the objects. The viscous layer connecting a surface element to its object permits the surface element to move either perpendicular to or tangent to the plane of contact. The properties of the viscous layers determine the dynamics of the contacts. In the implementation, the properties are described by means of two systems of springs and dampers, one permitting motion in the perpendicular direction and the other motion in the tangential direction. Parameters of the spring and damper systems may be set as required to model contacts between various kinds of objects.

Claims

1. Improved simulation apparatus implemented in a computer system including a display for simulating an interaction of rigid bodies and displaying the simulated interaction in the display, the simulation apparatus being of the type which includes a contact mechanics component for modelling the mechanics of contacts between the rigid bodies and the improvement comprising:

a dynamics component in the contact mechanics component which models a deformation caused by a contact between one of the rigid bodies and another thereof by means of an ideal rigid massless layer covering each body at the point of contact and a viscous deformable layer between each body and its layer.

4. The simulation apparatus set forth in claim 1 or claim 2 wherein the improvement further comprises:

means for modelling the rigid bodies as convex polyhedra.

2. Improved simulation apparatus implemented in a computer system including a display for simulating an interaction of rigid bodies and displaying the simulated interaction in the display, the simulation apparatus being of the type which includes a contact mechanics component for modelling the mechanics of contacts between the rigid bodies and the improvement comprising:

a geometric contact analysis component in the contact mechanics component which models a contact between one of the rigid bodies and another thereof which is neither a vertex-face nor edge-edge contact as a combination of discrete vertex-face and/or edge-edge contacts.

3. Improved simulation apparatus implemented in a computer system including a display for simulating an interaction of rigid bodies and displaying the simulated interaction in the display, the simulation apparatus being of the type which includes a contact mechanics component for modelling the mechanics of contacts between the rigid bodies and the improvement comprising:

in the contact mechanics component,

a dynamics component which models a deformation caused by a contact between one of the rigid bodies and another thereof by means of an ideal rigid massless layer covering each body at the point of contact and a viscous deformable layer between each body and its layer; and

a geometric contact analysis component which models a contact between one of the rigid bodies and another thereof which is neither a vertex-face nor edge-edge contact as a combination of discrete vertex-face and/or edge-edge contacts.

5. The simulation apparatus set forth in claim 3 wherein the improvement further comprises:

means for modelling the rigid bodies as convex polyhedra.

6. The simulation apparatus set forth in claim 5 wherein:

the motion of the viscous deformable layer in the model is constrained so that planes or edges of the convex polyhedron in the ideal rigid massless layer remain parallel to the corresponding planes or edges in the body.

7. The simulation apparatus set forth in claim 6 wherein:

the viscous deformable layer is described in the model by means of springs and dampers operating normally to vertices, planes or edges and parallel to the plains or edges.

8. The simulation apparatus set forth in claim 7 wherein:

the contact behavior of a vertex, edge, or plane of the convex polyhedron is described in the model by setting constants for the springs and dampers for the vertex, edge, or plane.

9. The simulation apparatus set forth in claim 5 wherein:

the simulation apparatus further includes a dynamics component for determining the trajectories of the rigid bodies; and

when a contact occurs on a trajectory, the point of contact on the trajectory is determined by interpolation.