Interference-free insertion of a solid body into a cavity: An algorithm and a medical application

Leo Joskowicz, Russell H Taylor

Research output: Contribution to journalArticle

Abstract

This article presents a novel algorithm for efficiently computing an interference-free insertion path of a body into a cavity and shows its practical use in the insertability analysis of custom orthopedic hip implants. The algorithm is designed to handle tightly fit, very complex three-dimensional bodies requiring fine, complex, coupled six-degree-of-freedom motions in a preferred direction. It provides a practical method for efficiently handling the geometric complexity of tight-fit insertions. The algorithm computes an insertion path consisting of small interference-free body motion steps. It formulates local, linearized configuration space constraints derived from the shapes and computes successive motion steps by solving a series of linear optimization problems whose solution corresponds to the maximum allowed displacement in a preferred direction satisfying the constraints. It either finds a successful insertion path or a stuck configuration. We demonstrate the algorithm with EXTRACT, a program for analyzing the insertability of cementless custom orthopedic hip implants. EXTRACT computes interference-free insertion paths for tightly fit implant and canal shapes described with 10,000 facets to an accuracy of 0.01 inch in 30 minutes on a workstation. It has been successfully tested on 30 real cases provided by a medical equipment manufacturer.

Original languageEnglish (US)
Pages (from-to)211-229
Number of pages19
JournalInternational Journal of Robotics Research
Volume15
Issue number3
StatePublished - 1996

Fingerprint

Medical Applications
Medical applications
Insertion
Cavity
Interference
Implant
Orthopedics
Path
Motion
Biomedical equipment
Canals
Linear Optimization
Configuration Space
Facet
Degree of freedom
Optimization Problem
Three-dimensional
Configuration
Series
Computing

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Interference-free insertion of a solid body into a cavity : An algorithm and a medical application. / Joskowicz, Leo; Taylor, Russell H.

In: International Journal of Robotics Research, Vol. 15, No. 3, 1996, p. 211-229.

Research output: Contribution to journalArticle

@article{20eee623599c4104941ebc67ee9ea1dc,
title = "Interference-free insertion of a solid body into a cavity: An algorithm and a medical application",
abstract = "This article presents a novel algorithm for efficiently computing an interference-free insertion path of a body into a cavity and shows its practical use in the insertability analysis of custom orthopedic hip implants. The algorithm is designed to handle tightly fit, very complex three-dimensional bodies requiring fine, complex, coupled six-degree-of-freedom motions in a preferred direction. It provides a practical method for efficiently handling the geometric complexity of tight-fit insertions. The algorithm computes an insertion path consisting of small interference-free body motion steps. It formulates local, linearized configuration space constraints derived from the shapes and computes successive motion steps by solving a series of linear optimization problems whose solution corresponds to the maximum allowed displacement in a preferred direction satisfying the constraints. It either finds a successful insertion path or a stuck configuration. We demonstrate the algorithm with EXTRACT, a program for analyzing the insertability of cementless custom orthopedic hip implants. EXTRACT computes interference-free insertion paths for tightly fit implant and canal shapes described with 10,000 facets to an accuracy of 0.01 inch in 30 minutes on a workstation. It has been successfully tested on 30 real cases provided by a medical equipment manufacturer.",
author = "Leo Joskowicz and Taylor, {Russell H}",
year = "1996",
language = "English (US)",
volume = "15",
pages = "211--229",
journal = "International Journal of Robotics Research",
issn = "0278-3649",
publisher = "SAGE Publications Inc.",
number = "3",

}

TY - JOUR

T1 - Interference-free insertion of a solid body into a cavity

T2 - An algorithm and a medical application

AU - Joskowicz, Leo

AU - Taylor, Russell H

PY - 1996

Y1 - 1996

N2 - This article presents a novel algorithm for efficiently computing an interference-free insertion path of a body into a cavity and shows its practical use in the insertability analysis of custom orthopedic hip implants. The algorithm is designed to handle tightly fit, very complex three-dimensional bodies requiring fine, complex, coupled six-degree-of-freedom motions in a preferred direction. It provides a practical method for efficiently handling the geometric complexity of tight-fit insertions. The algorithm computes an insertion path consisting of small interference-free body motion steps. It formulates local, linearized configuration space constraints derived from the shapes and computes successive motion steps by solving a series of linear optimization problems whose solution corresponds to the maximum allowed displacement in a preferred direction satisfying the constraints. It either finds a successful insertion path or a stuck configuration. We demonstrate the algorithm with EXTRACT, a program for analyzing the insertability of cementless custom orthopedic hip implants. EXTRACT computes interference-free insertion paths for tightly fit implant and canal shapes described with 10,000 facets to an accuracy of 0.01 inch in 30 minutes on a workstation. It has been successfully tested on 30 real cases provided by a medical equipment manufacturer.

AB - This article presents a novel algorithm for efficiently computing an interference-free insertion path of a body into a cavity and shows its practical use in the insertability analysis of custom orthopedic hip implants. The algorithm is designed to handle tightly fit, very complex three-dimensional bodies requiring fine, complex, coupled six-degree-of-freedom motions in a preferred direction. It provides a practical method for efficiently handling the geometric complexity of tight-fit insertions. The algorithm computes an insertion path consisting of small interference-free body motion steps. It formulates local, linearized configuration space constraints derived from the shapes and computes successive motion steps by solving a series of linear optimization problems whose solution corresponds to the maximum allowed displacement in a preferred direction satisfying the constraints. It either finds a successful insertion path or a stuck configuration. We demonstrate the algorithm with EXTRACT, a program for analyzing the insertability of cementless custom orthopedic hip implants. EXTRACT computes interference-free insertion paths for tightly fit implant and canal shapes described with 10,000 facets to an accuracy of 0.01 inch in 30 minutes on a workstation. It has been successfully tested on 30 real cases provided by a medical equipment manufacturer.

UR - http://www.scopus.com/inward/record.url?scp=0030164556&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030164556&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0030164556

VL - 15

SP - 211

EP - 229

JO - International Journal of Robotics Research

JF - International Journal of Robotics Research

SN - 0278-3649

IS - 3

ER -