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