Salve a tutti,
Supposto che abbia un set di N semirette, tutte partenti dall'origine:
$$\begin{align}y_1(x) = m_1 x + q_1\\
y_2(x) = m_2 x + q_2\\
y_N(x) = m_N x + q_N\end{align}$$
come posso fare a trovare il primo punto in cui due delle N linee si intersecano?
Sicuramente posso calcolare tutte le possibili intersezioni tra tutte le rette e considerarne la più piccola, ma c'è un modo più intelligente per cercare solo la prima intersezione?
Grazie,
Alessandro.