Cuboid-Sphere Collision Detection

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

Description

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.

Files

Institutions

The University of Manchester

Categories

Acceptance-Rejection Algorithm

License