US 5,343,385 A · Interference-free insertion of a solid body into a cavity

Abstract

The present method and apparatus determines an interference-free trajectory for fitting a moving solid body into a cavity, particularly where the body has a complex shape and tightly fits into the cavity. The method begins by describing the body surface with a finite set of body surface elements and the cavity surface with a finite set of cavity surface elements. Then a set of surface element pairs is determined. Each set comprises a body surface element and a corresponding cavity surface element. A neighborhood is a volume that contains the pair of surface elements but no other surface element pairs or parts of surface elements. Body motion constraints are developed for each pair. The constraints do not allow the body motion to cause the surface elements in the pair to interpenetrate or to leave their respective neighborhood. An incremental movement of the body, along a preferred direction, is then determined subject to the constraints. The body is moved the incremental amount and the process is repeated with a new set of pairs. Apparatus using the method can without interferences insert bodies into cavities or design and/or manufacture bodies and/or cavities with interference-free insertion trajectories. The invention has specific application to the design and insertion of prosthetic implants.

Claims33

Dependent claims

A method for determining an interference-free insertion trajectory of a moving solid body within a cavity, the body being described by a body surface, the cavity being described by cavity surface, the body having configurations with respect to the cavity, the configurations having a position and orientation, and moving the body from a start configuration, through intermediate configurations, to a final configuration, the method comprising the steps of:

(a) describing the body surface by a finite set of body surface elements and the cavity surface by a finite set of cavity surface elements;
(b) determining a set of surface element pairs at the body start configuration, each pair comprising a body surface element and a corresponding cavity surface element, the body and cavity surface elements being paired such that the distance between the body surface element of the pair and the cavity element of the pair is smaller than the distance between the body element of the pair and any other cavity element;
(c) defining a neighborhood for every surface element pair so that the neighborhood contains the body and cavity surface elements in the pair but no other surface elements or parts of surface elements belonging another surface element pair;
(d) determining body motion constraints for every surface element pair so that each paired body and the cavity surface element do not interpenetrate and that the body movement does not cause the body surface element in the pair to leave the neighborhood;
(e) determining an incremental movement of the body so that the incremental movement satisfies the body motion constraints and the incremental movement is along a defined preferred motion direction;
(f) moving the body to a new body configuration by moving the body the incremental body movement;
and
(g) repeating steps (b) through (f) with the new body configuration until the final body configuration is reached or until a stuck body configuration is attained.

5 more elements

A method for designing and modifying an insertable body shape and a cavity shape and determining an interference-free body insertion trajectory, the body shape being initially described by a nominal body surface, the cavity shape being initially described by nominal cavity surface, and the body being moved from a start configuration, through intermediate configurations, to a final configuration, the method comprising the steps of:

(a) determining an interference-free insertion trajectory of the moving solid body into the cavity or an intermediate stuck configuration, the determination made by the following steps:
(1) describing the body shape by a finite set of body surface elements and the cavity shape by a finite set of cavity surface elements;
(2) determining a set of surface element pairs at the body start configuration, each pair comprising a body surface element and a corresponding cavity surface element, the body and cavity surface elements being paired such that the distance between the body surface element of the pair and the cavity element of the pair is smaller than the distance between the body element of the pair and any other cavity element;
(3) defining a neighborhood for every surface element pair so that the neighborhood contains the body and cavity surface elements in the pair but no other surface elements or parts of surface elements belonging another surface element pair;
(4) determining body motion constraints for every surface element pair so that each paired body and the cavity surface element do not interpenetrate and that the body movement does not cause the body surface element in the pair to leave the neighborhood;
(5) determining an incremental movement of the body so that the incremental movement satisfies the body motion constraints and the incremental movement is along a defined preferred motion direction;
(6) moving the body to a new body configuration by moving the body the incremental body movement;
and
(7) repeating steps (2) through (6) with the new body configuration until the final body configuration is reached or until a stuck body configuration is attained;
(b) determining if the body has reached its final configuration or is in a stuck configuration;
(c) identifying the interferences between the body and the cavity that prevent the body from continuing on its insertion trajectory when the body is stuck;
(d) modifying the body and cavity shapes to remove the interferences so as to allow the body to continue in its insertion trajectory;
and
(e) repeating steps (a) through (d) until the body reaches its final configuration inside the cavity.

11 more elements

A method for inserting without interferences a moving solid body into a cavity by having a computer-controlled end effector follow an interference-free body insertion trajectory, the body being described by a body surface, the cavity being described by cavity surface, and the body being moved from a start configuration, through intermediate configurations, to a final configuration, the method comprising the steps of:

(a) describing the body surface shape by a finite set of body surface elements and the cavity surface shape by a finite set of cavity surface elements;
(b) determining a set of surface element pairs at the body start configuration, each pair comprising a body surface element and a corresponding cavity surface element, the body and cavity surface elements being paired such that the distance between the body surface element of the pair and the cavity surface element of the pair is smaller than the distance between the body surface element of the pair and any other cavity surface element;
(c) defining a neighborhood for every surface element pair so that the neighborhood contains the body and cavity surface elements in the pair but no other surface elements or parts of surface elements belonging another surface element pair;
(d) determining body motion constraints for every surface element pair so that the body and the cavity do not interpenetrate and the body movement does not cause the body surface element in the pair to leave the neighborhood;
(e) determining an incremental movement of the body so that the incremental movement satisfies the body motion constraints and the incremental movement is along a defined preferred motion direction;
(f) simulate moving the body to a new configuration an amount of the incremental body movement;
(g) repeating steps (b) through (f) with the new body configuration until the final body configuration is reached and an interference-free trajectory is defined or until a stuck body configuration is attained;
and
(h) executing the interference-free body insertion trajectory on the end effector.

6 more elements

An apparatus for the precise interference-free insertion of a body into a cavity, comprising:

(a) a computer-controlled positioning and manipulation device to insert the body into the cavity;
(b) a CAD system to define the body and cavity shapes;
and
(c) a computer that determines the interference-free body insertion trajectory from the body and cavity shapes defined by the CAD system and drives the positioning and manipulation device along the trajectory, the trajectory determined by the following steps:
(1) describing a body surface by a finite set of body surface elements and a cavity surface by a finite set of cavity surface elements;
(2) determining a set of surface element pairs at the body start configuration, each pair comprising a body surface element and a corresponding cavity surface element, the body and cavity surface elements being paired such that the distance between the body surface element of the pair and the cavity element of the pair is smaller than the distance between the body element of the pair and any other cavity element;
(3) defining a neighborhood for every surface element pair so that the neighborhood contains the body and cavity surface elements in the pair but no other surface elements or parts of surface elements belonging another surface element pair;
(4) determining body motion constraints for every surface element pair so that each paired body and the cavity surface element do not interpenetrate and that the body movement does not cause the body surface element in the pair to leave the neighborhood;
(5) determining an incremental movement of the body so that the incremental movement satisfies the body motion constraints and the incremental movement is along a defined preferred motion direction;
(6) moving the body to a new body configuration by moving the body the incremental body movement;
and
(7) repeating steps (2) through (6) with the new body configuration until the final body configuration is reached or until a stuck body configuration is attained.

9 more elements

An apparatus for the design and manufacturing of insertable body and cavity shapes, comprising:

(a) a numerically-controlled machining device for the manufacturing of the body and cavity;
(b) a CAD system to define and modify the body and cavity shapes;
and
(c) a computer for determining an interference-free body insertion trajectory and designing and modifying the insertable body and cavity shapes to conform to the trajectory, the trajectory determined by the following steps:
(1) describing the body shape by a finite set of body surface elements and the cavity shape by a finite set of cavity surface elements;
(2) determining a set of surface element pairs at the body start configuration, each pair comprising a body surface element and a corresponding cavity surface element, the body and cavity surface elements being paired such that the distance between the body surface element of the pair and the cavity element of the pair is smaller than the distance between the body element of the pair and any other cavity element;
(3) defining a neighborhood for every surface element pair so that the neighborhood contains the body and cavity surface elements in the pair but no other surface elements or parts of surface elements belonging another surface element pair;
(4) determining body motion constraints for every surface element pair so that each paired body and the cavity surface element do not interpenetrate and that the body movement does not cause the body surface element in the pair to leave the neighborhood;
(5) determining an incremental movement of the body so that the incremental movement satisfies the body motion constraints and the incremental movement is along a defined preferred motion direction;
(6) moving the body to a new body configuration by moving the body the incremental body movement;
and
(7) repeating steps (2) through (6) with the new body configuration until the final body configuration is reached or until a stuck body configuration is attained.

9 more elements

Dependencies are inferred from the claim text.

Interference-free insertion of a solid body into a cavity

Life of this patent

Interference-free insertion of a solid body into a cavity

Life of this patent

Abstract

Claims33