Cuboid-Sphere Collision Detection

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.

本程序旨在评估检测单一球体与随机取向的立方体碰撞的算法的运行效率。输入中定义了接受率，即非重叠配置的数量、球体的半径以及一组厚度为T、长度为L和宽度为W的立方体。程序通过在球体与立方体同心的球体长方体内部选取随机点作为球心，生成一定数量的配置。球体长方体以其中心为中心，保持与立方体相同的取向。