¿Existe un algoritmo mejor que O(N^2) para probar si un conjunto de N segmentos de línea se intersectan en el espacio tridimensional?
Tengo un conjunto de N segmentos de línea en un espacio de 3 dimensiones en donde cada uno de ellos está representado por dos coordenadas que denotan los puntos finales del segmento: (x1, y1, z1)-(x2, y2, z2) Quiero saber si hay algún segmento de línea que se toque, o más . . . Read more