Intersezione di linee a due a due

Messaggioda Ale152 » 01/03/2015, 18:36

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.
Avatar utente
Ale152
Junior Member
Junior Member
 
Messaggio: 180 di 185
Iscritto il: 20/06/2008, 09:06
Località: Europa

Re: Intersezione di linee a due a due

Messaggioda axpgn » 01/03/2015, 21:24

Non ho capito ... se partono tutte dall'origine si incontrano tutte solo nell'origine ... (peraltro tutti i $q$ sono pari a zero)
axpgn
Cannot live without
Cannot live without
 
Messaggio: 3258 di 40654
Iscritto il: 20/11/2013, 22:03

Re: Intersezione di linee a due a due

Messaggioda dissonance » 02/03/2015, 16:55

Io capisco che $x\ge 0$ ma che i $q_n$ non sono tutti nulli. Quindi le semirette non partono dall'origine, solo la loro coordinata $x$ parte da $0$. In questo caso effettivamente le semirette si incontrano se i coefficienti angolari hanno tutti lo stesso segno e sono diversi a due a due.

Giusto?
dissonance
Moderatore
Moderatore
 
Messaggio: 11624 di 27760
Iscritto il: 24/05/2008, 19:39
Località: Nomade


Torna a Analisi matematica di base

Chi c’è in linea

Visitano il forum: 3m0o, Quasar3.14 e 1 ospite