Wiem że to nie jest najlepszy do tego pytania temat, ale tu jest największa szansa że mi ktoś odpowie :D
Chciałbym sprawdzić czy dwie linie (albo linia i prostokąt) nachodzą na siebie. To znaczy czy po hipotetycznym namalowaniu będą miały na ekranie punkt wspólny. Jest na to jakiś wydajny (przydałoby się...) algorytm?
Dzięki z góry za pomoc.
I mam nadzieję że ktoś zrozumiał to zawiłe pytanko :]
http://www.math.edu.pl/punkt-przeciecia-dwoch-prostych
Pozostaje sprawdzić czy wyznaczony punkt znajduje się w zakresie wyznaczonym przez jedne ze współrzędnych początku i końca jednej z linii (np czy x miesci sie w <x1, x2>). Samo wyznaczanie punktu wspólnego to dość proste operacje matematyczne.
Może jest prostszy sposób, ten wpadł mi do głowy :>
tutaj jest artykuł o tym jak sprawdzić czy dwa odcinki się przecinają</url>