Interference-Free Insertion of a Solid Body Into a Cavity: An Algorithm and a Medical Application
Authors:
- 1 June 1996
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 15 (3) , 211-229
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 suc cessive 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 conftgura tion. 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.Keywords
This publication has 5 references indexed in Scilit:
- On a Representation of Friction in Configuration SpaceThe International Journal of Robotics Research, 1994
- An image-directed robotic system for precise orthopaedic surgeryIEEE Transactions on Robotics and Automation, 1994
- Robot Motion Planning: A Distributed Representation ApproachThe International Journal of Robotics Research, 1991
- Robot Motion Planning1991
- Custom-made Primary Total Hip ReplacementsOrthopedics, 1989