RESEARCH PAPERS: Design Automation Papers

Dynamic Collision Detection Using Space Partitioning

[+] Author and Article Information
M. A. Ganter, B. P. Isarankura

Department of Mechanical Engineering, FU-10, University of Washington, Seattle, WA 98195

J. Mech. Des 115(1), 150-155 (Mar 01, 1993) (6 pages) doi:10.1115/1.2919312 History: Received September 01, 1989; Revised July 01, 1991; Online June 02, 2008


A technique termed space partitioning is employed which dramatically reduces the computation time required to detect dynamic collision during computer simulation. The simulated environment is composed of two nonconvex polyhedra traversing two general six-degree-of-freedom trajectories. This space partitioning technique reduces collision detection time by subdividing the space containing a given object into a set of partitions. Using these partitions, all testing can be confined to the local region of overlap between the two objects. Further, all entities contained in the partitions inside the region of overlap are ordered based on their respective minimums and maximums to further reduce testing.

Copyright © 1993 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





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 Journal Articles
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