# 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