Universidad de - Escuela Superior de Informática (UCLM ...

Módulo de procesamientoCAPÍTULO 5. ARQUITECTURA DE ATRAVELÁrea de ColisiónBounding boxclave ABounding boxclave BZYXFIGURA 5.4: Representación de colisión de dos bounding box (ver en Anexo B imagen a color).El pseudocódigo de la función de colisión es:Algoritmo 4 Calcular la existencia de colisión entre dos BBEntrada: Dado dos bounding box B1(V 0,V 1,V 2,V 3,V 4,V 5,V 6,V 7) yB2(V 0,V 1,V 2,V 3,V 4,V 5,V 6,V 7). Cada vértice es un punto en el espacio 3D dela forma V = (V x ,V y ,V z ).Salida: cierto si existe colisión y falso si no existe colisión.Obtener el valor mínimo del eje de coordenadas X de B1, min x .Obtener el valor máximo del eje de coordenadas X de B1, max x .Obtener el valor mínimo del eje de coordenadas Y de B1, min y .Obtener el valor máximo del eje de coordenadas Y de B1, max y .Obtener el valor mínimo del eje de coordenadas Z de B1, min z .Obtener el valor máximo del eje de coordenadas Z de B1, max z .Obtener el valor mínimo del eje de coordenadas X de B2, min_x_2.Obtener el valor máximo del eje de coordenadas X de B2, max_x_2.Obtener el valor mínimo del eje de coordenadas Y de B2, min_y_2.Obtener el valor máximo del eje de coordenadas Y de B2, max_y_2.Obtener el valor mínimo del eje de coordenadas Z de B2, min_z_2.Obtener el valor máximo del eje de coordenadas Z de B2, max_z_2.si (max_x < min_x 2 ) ó (min_x > max_x_2) ó (max_y < min_y_2) ó (min_y > max_y_2)ó (max_z < min_z_2) ó (min_z > max_z_2) entoncesdevolver falsosi nodevolver ciertofin si.La funcionalidad de este algoritmo consiste en calcular el máximo y mínimo de cada BBen cada eje de coordenadas. Una vez que se ha obtenido el valor máximo y mínimo de cadacoordenada se realizan las siguientes comprobaciones para conocer si dos BB colisionan.108