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

CAPÍTULO 5. ARQUITECTURA DE ATRAVELMódulo de procesamientoAlgoritmo 6 Cálculo de la fusión de dos BB.Entrada: 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 ) definidos por ocho vértices cada uno. Donde cadavértice es un punto en el espacio 3D de la forma V = V x ,V y ,V z .Salida: Un bounding box de la forma B(V 0 ,V 1 ,V 2 ,V 3 ,V 4 ,V 5 ,V 6 ,V 7 ) que engloba a los dosBB de entrada.Obtener el máximo valor de en el eje X de B1.Obtener el mínimo valor de en el eje X de B1.Obtener el máximo valor de en el eje Y de B1.Obtener el máximo valor de en el eje Y de B1.Obtener el máximo valor de en el eje Z de B1.Obtener el máximo valor de en el eje Z de B1.Obtener el máximo valor de en el eje X de B2.Obtener el máximo valor de en el eje X de B2.Obtener el máximo valor de en el eje Y de B2.Obtener el máximo valor de en el eje Y de B2.Obtener el máximo valor de en el eje Z de B2.Obtener el máximo valor de en el eje Z de B2.Comparar los valores máximos de X y almacenar en max x el máximo valor de X de losdos BB.Comparar los valores mínimos de X y almacenar en min x el mínimo valor de X de losdos BB.Comparar los valores máximos de Y y almacenar en max y el máximo valor de Y de losdos BB.Comparar los valores mínimos de Y y almacenar en min y el mínimo valor de Y de los dosBB.Comparar los valores máximos de Z y almacenar en max z el máximo valor de Z de losdos BB.Comparar los valores mínimos de Z y almacenar en min z el mínimo valor de Z de los dosBB.Calcular el vértice 0.Calcular el vértice 1.Calcular el vértice 2.Calcular el vértice 3.Calcular el vértice 4.Calcular el vértice 5.Calcular el vértice 6.Calcular el vértice 7.Construir BB resultante utilizando V0,V1,V2,V3,V4,V5,V6,V7.devolver BB_resultante.113