Home
Algorithm
Results
References
Downloads
Contact Us

OVERVIEW

This project presents a means to detect collision between 2 boxes. Given 2 boxes and their predicted motion (motion matrix) we analytically find the time of first collision, if one might occur.

STRENGTHS

  • The collision detection is done analytically. As opposed to the known numeric methods.

  • In order to detect the collision all we need to solve are 30 polynomial equations. In the majority of cases no more than 4th degree polynomials, hence can be solved analytically.

  • Implementation is extremely fast.

 

Written by

Danny Albocher   &   Uzi Sarel

Supervised by

Prof. Gershon Elber

 

Technion - Israel Institute of Technology

Computer Science Faculty

Computer Graphics Lab

2005


Home | Algorithm | Results | References | Downloads | Contact Us

 Written by Danny Albocher & Uzi Sarel
Last Update: 21/08/05.