Circle collision

Circle collision



Created with the vision to use it in a future game based on circle shape collision to mobile support. I designed this fast 2D physics engine optimized for circle shape.


Based on circle shape physic collision, not really realistic but a very low consummation of cpu time.
Working in real time 25/25fps with 800 random objects on flash annimation.
Implemented in Action Script 3.


Collision engine has been designed in order to never have a circle found in locked position.

Next image show the method used to predict collisions: ( red cels show where distance calculus are concentrated )

Fast Connected-component labeling

The grid is used to predict and to choose which distance between 2 circles is it interesting to done. An optimization of the cell sizes adapted to sizes of objects allows also to optimize time cpu used.

Published on 2013 - Questions or comments :