Mia: Überlappende Objekte suchen

Beitrag lesen

Hallo André,

Tom hat aber wirklich recht mit seinem Hinweis. Die Menge der
Punkte auf deiner Strecke erreichst du nämlich mit

(I) X = S1 + t * (S2-S1) und (0<=t<=1)

X, S1 und S2 sind Vektoren:
X=(x,y),  S1=(sx1, sy1), S2 = (sx2, sy2)

Wenn du dann noch die Bedingungen
(II)    x<= rechter Rand des Rechtecks
(III)   x>= linker Rand des Rechtecks
(IV)    y<= oberer Rand des Rechtecks
(V)     y>= unterer Rand des Rechtecks

berücksichtigst, müsstest du eigentlich feststellen können, ob es ein passendes t gibt.

Die Menge der Punkte in einem Rechteck erreichst du übrigens mit
X = C1 + r* (Länge unterer Rand) * (1,0) + t* (Länge rechter Rand) * (0,1)
und 0<=s,t<=1
Wieder sind X=(x,y), C1=(cx1, cy1) und (1,0) und (0,1) Vektoren.

Gruß Mia