Revisión de literatura de jerarquía volúmenes acotantes enfocados en detección de colisiones

  • Simena Dinas Universidad del Valle
  • José M. Bañón Universidad del Valle

Resumen

Un volumen acotante es un método común para simplificar la representación de los objetos por medio de composición
de formas geométricas que encierran el objeto; estos encapsulan objetos complejos por medio de volúmenes simples y
son ampliamente usados en aplicaciones de detección de colisiones y trazador de rayos para algoritmos de renderización.
Los volúmenes acotantes son populares en computación gráfica y en geometría computacional; los más populares son las
esferas, las cajas acotantes orientadas (OBB’s) y las cajas acotantes alineadas a los ejes (AABB’s); no obstante, la literatura
incluye elipses, cilindros empaquetamiento de esferas, conchas de esferas, k-DOP’s, convex hulls, nubes de puntos y cajas
acotantes mínimas, entre otras. Una jerarquía de volúmenes acotantes es usualmente un árbol, en el cual la representación
de los objetos es más ajustada en cada uno de los niveles de la jerarquía. Adicionalmente, cada volumen acotante tiene
asociado costos de construcción, actualización, pruebas de interferencia. Por ejemplo, las esferas so invariantes a rotación
y translación, por lo tanto no requieren ser actualizadas en comparación con los AABB no son invariantes a la rotación.
Por otro lado la construcción y las pruebas de solapamiento de las esferas son más simples que los OBB’s; sin embargo, el
ajuste de las esferas es menor que otros volúmenes acotantes. Finalmente, se comparan dos poliedros con siete algoritmos
diferentes de los cuales cinco son librerías públicas para detección de colisiones.

Biografía del autor

##submission.authorWithAffiliation##
Escuela de Ingeniería de Sistemas y Computación
##submission.authorWithAffiliation##
Escuela de Ingeniería de Sistemas y Computación
Publicado
2015-06-19
Como citar
DINAS, Simena; BAÑÓN, José M.. Revisión de literatura de jerarquía volúmenes acotantes enfocados en detección de colisiones. INGENIERÍA Y COMPETITIVIDAD, [S.l.], v. 17, n. 1, p. 49-62, jun. 2015. ISSN 2027-8284. Disponible en: <http://revistaingenieria.univalle.edu.co/index.php/ingenieria_y_competitividad/article/view/2200>. Fecha de acceso: 25 sep. 2017 doi: https://doi.org/10.25100/iyc.v17i1.2200.

Palabras clave

Cajas acotantes orientadas (CAO), cajas acotantes alineadas a los ejes (CAAE), esferas, jerarquía de volúmenes limitantes, objetos convexos.