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

Módulo de procesamientoCAPÍTULO 5. ARQUITECTURA DE ATRAVELAlgoritmo 8 Calcular punto central de un bounding box.Entrada: Dado un bounding box B1(V 0,V 1,V 2,V 3,V 4,V 5,V 6,V 7). Cada vértice es unpunto en el espacio 3D de la forma V = (V x ,V y ,V z ).Salida: Un punto en el espacio euclídeo de la forma C = (C x ,C y ,C z ).Obtener el valor mínimo del eje de coordenadas X, min x .Obtener el valor máximo del eje de coordenadas X. max xObtener el valor mínimo del eje de coordenadas Y. min yObtener el valor máximo del eje de coordenadas Y. max yObtener el valor mínimo del eje de coordenadas Z. min zObtener el valor máximo del eje de coordenadas Z. max zSe calcula la coordenada X del punto central de B1 C x = min x + |max x − min x |/2Se calcula la coordenada Y del punto central de B1 C y = min y + |max y − min y |/2Se calcula la coordenada Z del punto central de B1 C z = min z + |max z − min z |/2devolver Punto central del bounding box de la forma C = (C x ,C y ,C z ).Bounding boxclave AV = (V x, V y, V z)Bounding boxclave BZYXFIGURA 5.18: Representación del vector dirección de dos bounding box clave.Esto se realiza calculando el vector dirección desde el punto 3D situado en el centrodel último bounding box clave almacenado hasta el punto 3D central al bounding boxrecientemente reconocido. Posteriormente, se obtiene el vector unitario y se realizauna comparación con el vector unitario anteriormente calculado, con el objetivo decalcular la variación existente del nuevo vector, con respecto al vector antiguo. Paracalcular la variación de distancia se realiza la diferencia de los valores con respectoa los tres ejes de coordenadas en valor absoluto. Después se realiza la suma de ladiferencia en cada eje y si el valor obtenido es superior a un valor umbral predefinidoentonces es considerado un bounding box básico o clave ya que tiene informaciónimportante para la representación del movimiento del objeto.El pseudocódigo de esta función es el siguiente:136