Sweep-and-Prune
El algoritmo consiste en analizar los segmentos paralelos a cada eje, por ejemplo, primero mirar los paralelos al azul y ver si se solapan mirando únicamente la recta numérica del azul.
Objetos que no colisionan
Observación:
Al hacer el análisis eje por eje de los segmentos involucrados se ve que en el eje verde los segmentos son disjuntos
Objetos que colisionan
¿En cuántos ejes deben solaparse los segmentos para determinar una colisión?