Collision Systems

Description

This was a part of one of my courses at University of North Carolina at Chapel Hill. The goal of this project is to detect collisions among many sphere-like objects of different sizes flying inside a confined region. Each object is given an initial random velocity and angular velocity. The velocity stays the same unless an object hits an obstacle (e.g. a wall or another object).

Test Cases

1. Number of objects are increased from N = 10 to N = 50 by step size of 10.

2. Complexity of objects or the number of faces of objects are increased in each step from faces 2000, 9184 to 36228. 30 objects (with 2000 faces) are used to simulate.

3. Ratio size of objects to the size of collision box is varied from 1 / 40 to 1/ 20 to 1/10 in each step. 30 objects (with 2000 faces) are used to simulate.

4. The first test is repeated using Spatial Portioning algorithm instead of Pair Wise Algorithm.

Platform Used

C++, OpenGL, PQP for collision detection.