SciELO - Scientific Electronic Library Online

 
vol.17 número1Microbiology cell-staining wastewater treatment using TiO2 thin filmsCrisis of Engineering in Colombia - State of the art índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Ingeniería y competitividad

versão impressa ISSN 0123-3033

Resumo

DINAS, Simena  e  BANON, José M.. A literature review of bounding volumes hierarchy focused on collision detection. Ing. compet. [online]. 2015, vol.17, n.1, pp.49-62. ISSN 0123-3033.

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 Boxes (OBB's), Axis-Aligned Bounding 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 boxes, among others. A Bounding Volume Hierarchy is usually a tree in which the complete object is represented tighter fitting every level of the hierarchy. Additionally, each bounding volume has a cost associated to construction, update, and interference tests. 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

Palavras-chave : Axis-aligned bounding box (AABB); bounding volumes hierarchies; convex objects; oriented bounding box (OBB); spheres.

        · resumo em Espanhol     · texto em Inglês     · Inglês ( pdf )