• 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