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

Módulo de procesamientoCAPÍTULO 5. ARQUITECTURA DE ATRAVELBB_1 es mayor que el valor máximo de Y del BB_2. Esto también ocurre con los valoresde los ejes de coordenadas de Z, ya que si el valor máximo de Z del BB_1 es menor que elvalor mínimo de Z del BB_2 o si el el valor mínimo de Z del BB_1 es mayor que el valormáximo de Z del BB_2, es imposible que exista colisión entre dos bounding box.La función anteriormente utilizada permite conocer si dos BB colisionan entre sí, pero esimportante remarcar que sólo es válida, cuando dos BB se encuentran alineados con los ejesde coordenadas, es decir, la dirección de las aristas del BB corresponden con los ejes X, Y yZ. Sin embargo, las trayectorias de los objetos tanto las reconocidas como las almacenadas,están compuestas tanto de BB alineados con los ejes, como por BB que se no se encuentranalineados con los ejes de coordenadas. Esto dificulta la tarea de obtener la colisión entre dosBB. Cuando los BB se encuentran alineados con los ejes de coordenadas es muy sencillo,conocer las dimensiones que delimitan a un BB, ya que calculando el valor máximo en cadauno de los ejes de coordenadas se puede conocer cuales son los vértices cuyos valores sonlos mayores para el eje de coordenadas X, Y y Z. Por ejemplo, si queremos calcular cualesson los vértices que tienen mayor valor en Z nos encontraríamos cuatro vértices que tienenel mismo valor en Z que serían el vértice 4, el 5 el 6 y el 7 de un BB box alineado con losejes véase la figura 5.12. Sin embargo, para obtener el valor máximo en Z puede no existeel mismo valor para cuatro de esos vértices y los cuatro vértices mayores puede que no seanidentificados (ver figura 5.7).Vértices 3 y 7Vértices 2 y 6Vértices 4 y 5ZYXVértices 0 y 1FIGURA 5.7: Representación de los cuatro vértices con mayor valor en el eje Z.Para evitar, estos problemas de colisión entre dos BB diferentes se ha creado un nuevométodo que permite calcular si existe colisión en un BB tanto si se encuentran alineadoscon los ejes como si no se encuentran alineados con los ejes. El método utilizado es aquelque permite calcular si un punto en el espacio está en el interior de un bounding box. De110