0
Article

A Linear Programming Solution for Exact Collision Detection

[+] Author and Article Information
Ali Akgunduz

Concordia University, Department of Mechanical and Industrial Engineering, 1455 de Maisonneuve Blvd. West, Montreal, Quebec H3G 1M8 phone (514) 848-2424 (Ext. 3179)e-mail: akgunduz@me.concordia.ca

Prashant Banerjee

University of Illinois at Chicago, Department of Mechanical and Industrial Engineering, 2039 ERF, 842 W. Taylor St., Chicago, IL 60607-7022 phone: (312) 996 5599e-mail: banerjee@uic.edu

Sanjay Mehrotra

Northwestern University, Industrial Engineering and Management Science, 2145 Sheridan Road, Tech C210, Evanston, IL 60208 phone: (847) 491-3155e-mail: mehrotra@iems.nwu.edu

J. Comput. Inf. Sci. Eng 5(1), 48-55 (Mar 14, 2005) (8 pages) doi:10.1115/1.1846053 History: Received May 21, 2004; Revised October 07, 2004; Online March 14, 2005
Copyright © 2005 by ASME
Your Session has timed out. Please sign back in to continue.

References

Figures

Grahic Jump Location
Picture of the ten different randomly chosen objects
Grahic Jump Location
Pairwise performance comparison just before the collision
Grahic Jump Location
Performance comparison when number of objects is increased
Grahic Jump Location
Ten different objects under varying object densities determined by different sizes of the enclosing cubical space
Grahic Jump Location
Performance comparison when translational speed is increased
Grahic Jump Location
Performance comparison when rotational speed is increased
Grahic Jump Location
Collision is missed due to large time steps
Grahic Jump Location
Early collision determination using virtual plane
Grahic Jump Location
Extended object assuming geometric coherence of frames
Grahic Jump Location
Partially extended object assuming geometric coherence of frames. Only vertices {a, b, c, and d} are extended.
Grahic Jump Location
Bounding box-vertex mapping for interframe collision detection
Grahic Jump Location
Selection of bounding-box vertices closer to the direction of object movement

Tables

Errata

Discussions

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