/Java-Collision-Detector

Performs collision detection on convex 2D polygons by means of the separating axis theorem

Primary LanguageJavaMIT LicenseMIT

Java Collision Detector

Performs collision detection on convex 2D polygons by means of the separating axis theorem.

This is a Java port of the collision detection logic used by pyTanks here. Both this implementation and the Python implementation located there are configured to test the execution time of this algorithm.

This algorithm has also been ported to Rust here and Kotlin here.

Usage

java CollisionDetectorTest [iterations]

Testing results

10,000 iterations on an Asus laptop with a Intel Core i7-8550U:

Mode Time for Java Time for Python
With max_dist 0.157 seconds 8.250 seconds
Without 0.490 seconds 21.800 seconds

10,000 iterations on a custom desktop with an AMD A10-6800K:

Mode Time for Java Time for Python
With max_dist 0.397 seconds 15.844 seconds
Without 0.825 seconds 40.617 seconds