Cuboid-Sphere Collision Detection

Published: 11 February 2021| Version 2 | DOI: 10.17632/w7g3ynkc6n.2
Alessandro Patti,
Luca Tonti


The present program tests the run-time efficiency of algorithms for collision detection of one sphere and one randomly oriented cuboid. The acceptance rate, i.e. the number of non-overlapping configurations, the radius of the sphere and a set of cuboids with different thickness T, length L and width W are defined in input. The program generates a set number of configurations choosing a random point inside a spherocuboid as the centre of the sphere. The spherocuboid is centred at the centre of the cuboid and has the same orientation of the cuboid.