Full Content is available to subscribers

Subscribe/Learn More  >

Collision Detection of Cylindrical Rigid Bodies Using Line Geometry

[+] Author Affiliations
John S. Ketchel, Pierre M. Larochelle

Florida Institute of Technology, Melbourne, FL

Paper No. DETC2005-84699, pp. 811-825; 15 pages
  • ASME 2005 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 7: 29th Mechanisms and Robotics Conference, Parts A and B
  • Long Beach, California, USA, September 24–28, 2005
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 0-7918-4744-6 | eISBN: 0-7918-3766-1
  • Copyright © 2005 by ASME


This paper presents a novel methodology for detecting collisions of cylindrically shaped rigid bodies moving in three dimensions. This algorithm uses line geometry and dual number algebra to exploit the geometry of right circular cylindrical objects to facilitate the detection of collisions. First, the rigid bodies are modelled with infinite length cylinders and a necessary condition for collision is evaluated. If the necessary condition is not satisfied then the two bodies are not capable of collision. If the necessary condition is satisfied then a collision between the bodies may occur and we proceed to the next stage of the algorithm. In the second stage the bodies are modelled with finite length cylinders and a definitive necessary and sufficient collision detection algorithm is employed. The result is a straight-forward and efficient means of detecting collisions of cylindrically shaped bodies moving in three dimensions. This methodology has applications in spatial mechanism design, robot motion planning, workspace analysis of parallel kinematic machines such as Stewart-Gough platforms, nuclear physics, medical research, computer graphics and well drilling. A case study examining a spatial 4C robotic mechanism for self collisions is included.

Copyright © 2005 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In