TY - JOUR AU - Dinas, Simena AU - Bañón, José M. PY - 2015/06/19 Y2 - 2024/03/29 TI - Revisión de literatura de jerarquía volúmenes acotantes enfocados en detección de colisiones JF - Ingeniería y Competitividad JA - inycomp VL - 17 IS - 1 SE - Artículos de investigación DO - 10.25100/iyc.v17i1.2200 UR - https://revistaingenieria.univalle.edu.co/index.php/ingenieria_y_competitividad/article/view/2200 SP - 49-62 AB - <p>Un volumen acotante es un método común para simplificar la representación de los objetos por medio de composición<br>de formas geométricas que encierran el objeto; estos encapsulan objetos complejos por medio de volúmenes simples y<br>son ampliamente usados en aplicaciones de detección de colisiones y trazador de rayos para algoritmos de renderización.<br>Los volúmenes acotantes son populares en computación gráfica y en geometría computacional; los más populares son las<br>esferas, las cajas acotantes orientadas (OBB’s) y las cajas acotantes alineadas a los ejes (AABB’s); no obstante, la literatura<br>incluye elipses, cilindros empaquetamiento de esferas, conchas de esferas, k-DOP’s, convex hulls, nubes de puntos y cajas<br>acotantes mínimas, entre otras. Una jerarquía de volúmenes acotantes es usualmente un árbol, en el cual la representación<br>de los objetos es más ajustada en cada uno de los niveles de la jerarquía. Adicionalmente, cada volumen acotante tiene<br>asociado costos de construcción, actualización, pruebas de interferencia. Por ejemplo, las esferas so invariantes a rotación<br>y translación, por lo tanto no requieren ser actualizadas en comparación con los AABB no son invariantes a la rotación.<br>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<br>ajuste de las esferas es menor que otros volúmenes acotantes. Finalmente, se comparan dos poliedros con siete algoritmos<br>diferentes de los cuales cinco son librerías públicas para detección de colisiones.</p> ER -