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

Fundamentos físicos y matemáticos.CAPÍTULO 3. ANTECEDENTES.Si existen dos caras en las que el producto escalar 3.15 es igual a cero, entonces seespecifica que el punto pertenece a una arista del bounding box.Si existen tres caras en las que el producto escalar 3.15 es igual a cero, entonces sepuede establecer que el punto pertenece a un vértice del bounding box.El algoritmo tiene una complejidad de O(n) dónde n es el número de vértices que tieneel bounding box.El pseudocódigo del algoritmo es:Entrada: Un punto 3D P(P x ,P y ,P z ) y un bounding box B(V 0 ,V 1 ,V 2 ,V 3 ,V 4 ,V 5 ,V 6 ,V 7 )definido por ocho vértices. Donde cada vértice es un punto en el espacio 3D de la formaV = V x ,V y ,V z .Salida: cierto Si el punto P está en el interior del bounding box y falso en caso de que estéfuera del bounding box.para i = 0 hasta 6 hacersi Producto escalar(B.caras(i).normal(), (P - B.caras(i).vertice)) >0 entoncesdevolver falsofin sifin paradevolver cierto38