17
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 cruzan y registrar el punto de intersección si es así.Encontrar los puntos de intersección de todos los segmentos de línea
Pero el tiempo de ejecución de este método es O(n^2), que es muy ineficiente. ¿Hay algún otro algoritmo que pueda acelerar este proceso?
¿Tal vez si hubiera alguna manera de clasificarlos ...? Hmm buena pregunta! – FrustratedWithFormsDesigner