Minimum Distance Queries for Polygonal and Parametric Models
Abstract
Calculation of the minimum distance to a geometric object or the minimum separation between objects is a fundamental problem that has application in a variety of arenas. Minimum separation queries for sculptured surfaces are believed particularly difficult, yet are increasingly important as modeling problems grow larger and interactivity demands grow more stringent. We present a set of algorithms based on easy to compute bounds that allows efficient solution of minimum separation queries for many types of surface representations. These algorithms have simple and robust implementations and have average case performance matching the most efficient theoretical algorithms. These algorithms are tested in an interactive application designed to be the front-end of a haptic display system for virtual prototyping of assemblies.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 26, 1997
- Accession Number
- ADA440300
Entities
People
- David E. Johnson
- Elaine Cohen
Organizations
- University of Utah