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
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;
Conference_Titel :
Robotics and Automation, 1999. Proceedings. 1999 IEEE International Conference on
Conference_Location :
Detroit, MI
Print_ISBN :
0-7803-5180-0
DOI :
10.1109/ROBOT.1999.770377