DocumentCode :
339215
Title :
Bound coherence for minimum distance computations
Author :
Johnson, David E. ; Cohen, Elaine
Author_Institution :
Dept. of Comput. Sci., Utah State Univ., Logan, UT, USA
Volume :
3
fYear :
1999
fDate :
1999
Firstpage :
1843
Abstract :
Minimum distance computations on complex geometry commonly employ hierarchies of bounding volumes that are pruned through establishment of upper and lower bounds. In this paper we describe a novel time coherence scheme which utilizes coherence on these bounds, rather than coherence derived from the geometry of the bounding volumes or from the geometry of the underlying model. This method is thus independent of the bounding volume and model representations. In tests, we find using this approach can more than double the speed of a noncoherent approach
Keywords :
assembling; computational geometry; path planning; robots; bound coherence; bounding volumes; complex geometry; haptic assembly project; lower bound; minimum distance computations; time coherence scheme; upper bound; Cities and towns; Coherence; Computational geometry; Computer science; Haptic interfaces; Layout; Solid modeling; Spline; Testing; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 1999. Proceedings. 1999 IEEE International Conference on
Conference_Location :
Detroit, MI
ISSN :
1050-4729
Print_ISBN :
0-7803-5180-0
Type :
conf
DOI :
10.1109/ROBOT.1999.770377
Filename :
770377
Link To Document :
بازگشت