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

CAPÍTULO 5. ARQUITECTURA DE ATRAVELMódulo de procesamientoPara resolver este problema se han realizado un algoritmo basado en el mecanismo deintersección de un rectángulo con un segmento (o recta). De forma, que las caras resultantes,para realizar la representación de bounding box intermedio se obtienen de la interseccióndel segmento, que tiene como origen el punto central de uno de los dos bounding boxclave y como punto de destino el punto central del otro bounding box clave, con las carascorrespondientes de los dos bounding box.Algoritmo elección de caras.Una vez que se han obtenido las caras que van a formar el bounding box intermedio,es necesario realizar una ordenación de éstos con el orden especificado en la figura 5.12.De esta forma, se puede realizar posteriormente una representación de forma directa. Elprocedimiento de ordenación de vértices consiste en calcular la distancia de un vérticeperteneciente a un bounding box con el resto de vértices que pertenecen al otro boundingbox. Dada la distancia existente entre pares de vértices pertenecientes a cada bounding boxse realiza la ordenación de éstos para que después tenga lugar una correcta representación.Para ello, se obtienen las cuatro relaciones en los que la distancia es menor con el objetivode que el bounding box represente lo mejor posible el movimiento realizado por el objeto.El procedimiento seguido para la ordenación de vértices que constituyen el boundingbox intermedio es el siguiente:1. Dadas las dos caras iniciales se obtiene cuál de ellas se encuentra a la derecha o a laizquierda con respecto del eje X.2. Se obtienen los vértices que forman la cara que se encuentra a la derecha y secalculan aquellos vértices que tienen el valor de la coordenada Z más bajo. Despuésobtenidos estos dos puntos, se calcula cuál de ellos tiene el valor de la coordenadaY más pequeño, si resulta que los dos contienen el mismo valor en el Y, se pasa aanalizar el valor contenido en X, el vértice que contenga mayor valor en el eje X, esees considerado el vértice 0 del bounding box intermedio resultante. Dados los dosvértices cuyos valores en las coordenadas Y sean diferentes, el vértice 0 será aquelque tenga menor valor Y. En ambos casos, de los vértices seleccionados inicialmentecon un valor en el eje de coordenadas Z menor, y una vez definido el vértice 0, elotro vértice es definido como vértice 4 de la cara analizada. Una vez que se hanseleccionado el vértice 0 y el vértice 4 de la cara, se pasa a calcular cuál de los otrospertenece a los vértices 4 y 7. Para ello, se analiza cuál de estos dos tiene mayorvalor en la coordenada Y, el que tenga menor valor en este eje de coordenadas será131