ángulos ser segmentos segmento rectas recta que puede planos operaciones líneas los llaman las intersectan interseccion forman entre cortan con algorithm line-intersection

algorithm - ser - operaciones con segmentos



Encuentra los puntos de intersección de todos los segmentos de línea (1)

Dada una lista de segmentos de línea, la forma más fácil de encontrar los puntos de intersección es recorrer la lista de segmentos de línea, verificar si se están cruzando y registrar el punto de intersección si lo hacen.

Pero el tiempo de ejecución de este método es O(n^2) , que es muy ineficiente. ¿Hay algún otro algoritmo que podría acelerar este proceso?