Usuario:Mtconcepcion2/Detección de colisiones.

1.- La escena queda representada en un árbol binario BSP 2.- Las hojas de dicho árbol representan a un objeto, mientras que los nodos no-hojas representan planos-ejes separadores 3.- Un eje/semiplano divide la subdivisión representada por el padre en dos partes, una a la izquierda y otra a la derecha (considerando el semieje con base en el semieje padre, por ejemplo)

Cuando un eje/plano separador intersecta con otro objeto de la escena, el objeto: opción a:se duplica, colocándose tanto a izquierda como derecha del eje/plano

Ventajas/inconvenientes: Es menos costoso construir el árbol aunque lo será el test de colisión estático

Algoritmo:

INICIO

REPETIR

Localizar a p en una región r del árbol

Comprobar si colisiona con el objeto

asociado a r, sino pq debe intersectar

con algún eje ancestro en el punto t

p ← t

HASTA encontrar intersección o salir de escena