A literature review of bounding volumes hierarchy focused on collision detection

(Eng) A bounding volume is a common method to simplify object representation by using the composition of geometrical shapes that enclose the object; it encapsulates complex objects by means of simple volumes and it is widely useful in collision detection applications and ray tracing for rendering algorithms. They are popular in computer graphics and computational geometry. Most popular bounding volumes are spheres, Oriented-Bounding Boxe s (OBB’ s), Axis-Align ed Bound ing Boxes (AABB’ s); moreover , the literature review includes ellipsoids, cylinders, sphere packing, sphere shells , k-DOP’ s, convex hulls, cloud of points, and minimal bounding boxe s, among others. A Bounding Volume Hierarchy is ussualy a tree in which the complete object is represented thigter fitting every level of the hierarchy. Additionally, each bounding volume has a cost associated to construction, update, and interference te ts. For instance, spheres are invariant to rotation and translations, then they do not require being updated ; their constructions and interference tests are more straightforward then OBB’ s; however, their tightness is lower than other bounding volumes. Finally , three comparisons between two polyhedra; seven different algorithms were used, of which five are public libraries for collision detection.

• Autores: Dinas, Simena; Bañón, José M.
• Tipo de recurso: Article of journal
• Fecha de publicación: 2015
• Institución: Universidad del Valle
• Repositorio: Repositorio Digital Univalle
• Idioma: eng
• OAI Identifier: oai:bibliotecadigital.univalle.edu.co:10893/17730
• Acceso en línea: https://hdl.handle.net/10893/17730
• Palabra clave: Axis-aligned bounding box (AABB); Bounding volumes hierarchies; Convex objects; Oriented bounding box (OBB); Spheres; Cajas acotantes orientadas (CAO); Cajas acotantes alineadas a los ejes (CAAE); Esferas; Jerarquía de volúmenes limitantes; Objetos convexos; Cajas acotantes orientadas (CAO); Cajas acotantes alineadas a los ejes (CAAE); Esferas; Jerarquía de volúmenes limitantes; Objetos convexos
• Rights: closedAccess
• License: http://purl.org/coar/access_right/c_14cb