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