Desarrollar el algoritmo de b$$squeda de intersecciones sobre un conjunto de segmentos usando el concepto de la linea de barrido u otro algoritmo que no sea la b$$squeda exhaustiva

de las posibles intersecciones de todos los segmentos contra todos los segmentos de complejidad en tiempo de O$($n$^2).$

El algoritmo a desarrollar tendr$$ como Input un conjunto de segmentos en R$^2$

$,$ donde cada segmento

se representa como un par de puntos en R$^2$ y un identificador $$nico por cada segmento, tendr$$ como

Output los pares de segmentos que se intersectan, representados por sus respectivos identificadores