A Framework for Efficient Minimum Distance Computations

In this paper we present a framework for minimum distance computations that allows efficient solution of minimum distance queries on a variety of surface representations, including sculptured surfaces. The framework depends on geometric reasoning rather than numerical methods and can be implemented straightforwardly. We demonstrate performance that compares favorably to other polygonal methods and is faster than reported results for other methods on sculptured surfaces.

• Type: Conference
• Year: 1998
• Where: ICRA
• Authors: David E. Johnson, Elaine Cohen
• Keywords: ICRA 1998, Minimum Distance, Minimum Distance Computations, Robotics, Sculptured Surfaces