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

Módulo de procesamientoCAPÍTULO 5. ARQUITECTURA DE ATRAVELAlgoritmo 7 Intersección entre dos bounding box.Entrada: Dos bounding box formados por ocho vértices cada unoB1(V 0,V 1,V 2,V 3,V 4,V 5,V 6,V 7) y B2(V 0,V 1,V 2,V 3,V 4,V 5,V 6,V 7). Cada vérticees un punto en el espacio 3D de la forma V = (V x ,V y ,V z ).Salida: cierto Si existe intersección entre el bounding box B1 y el bounding box B2 ′ yfalso en caso de que no exista interesección entre B 1 y B 2 .para B1 y B2 hacerObtener el valor mínimo del eje de coordenadas X.Obtener el valor máximo del eje de coordenadas X.Obtener el valor mínimo del eje de coordenadas Y.Obtener el valor máximo del eje de coordenadas Y.Obtener el valor mínimo del eje de coordenadas Z.Obtener el valor máximo del eje de coordenadas Z.si ((B1 maxX < B2 minX ) o (B1 minX > B2 maxX )) o ((B1 maxY < B2 minY ) o (B1 minX >B2 maxY ) ) o ((B1 maxZ < B2 minZ ) o(B1 minZ > B2 maxZ )) entoncesdevolver falsofin sifin paradevolver ciertoEliminar los bounding box que se encuentran en la misma dirección, con el objetivode eliminar bounding box innecesarios, permitiendo que a la hora de representar elmovimiento de un objeto, éste sea representado con el menor número de boundingbox posibles (Ver figura 5.16).FIGURA 5.16: Representación del ángulo de desviación de dos bounding box.Para resolver esto se ha utilizado un mecanismo que hace uso de las propiedadesde los vectores situados en un espacio euclidiano 3D. Para ello, para una primeradetección del objeto se almacenan todas sus características, incluida la posición delobjeto en ese instante de tiempo. Posteriormente es detectado la segunda vez, en casode que el bounding box que envuelve al objeto detectado se esté solapando con el134