Ray-Triangle Collision Detection to Approximate Objects with Spheres

Francisco A. Madera, Stephen D. Laycock, and Carlos G. Herrera


Sphere Approximation, Bounding Volume, Collision Detection, Computational Geometry


A novel method to approximate objects with spheres is proposed. The algorithm finds the object’s shape defined by the base curve of the input object. The surrounding region is utilised to construct a circumference which runs along the surface. The circumference is constructed by obtaining a diameter of two opposite points on the surface, then collisions with the polygonal mesh are calculated to obtain the circumference rotation angle.

Important Links:

Go Back