Publication Type |
technical report |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Cohen, Elaine |
Other Author |
Johnson, David E. |
Title |
Minimum distance queries for polygonal and parametric models |
Date |
1997 |
Description |
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. |
Type |
Text |
Publisher |
University of Utah |
First Page |
1 |
Last Page |
20 |
Subject |
Minimum separation; Minimum distance; Virtual prototyping |
Subject LCSH |
Surfaces -- Computer simulation |
Language |
eng |
Bibliographic Citation |
Johnson, D. E., & Cohen, E. (1997). Minimun distance queries for polygonal and parametric models. 1-20. UUCS-97-003. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
6,614,003 bytes |
Identifier |
ir-main,16234 |
ARK |
ark:/87278/s62j6w31 |
Setname |
ir_uspace |
ID |
703650 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s62j6w31 |