Algorytm wykrywania przecięcia płaszczyzny Opcje

[tadeurz]

Mam grafikę SVG na której rysuje wielokąty podając współrzędne punktów:
<polygon points="25,25 , 75,25 , 75,75 , 25,75 "/>
Użytkownik rysuje linię z punktu do punktu (mouseOnClick) np z 10,10 do 80,80.

Mam problem z algorytmem który wykrywałby czy narysowana linia przecina figurę.

Jedyny sposób na który wpadłem to: wyznaczenie prostej tych dwóch punktów y=ax+b, następnie wyznaczenie prostych zawarających w boki i próba znalezienia rozwiązania tych równań. Sposób ten wydaje mi się trochę mało efektywny.

Ktoś pisał coś podobnego albo ma lepszy pomysł ?

Ten post edytował tadeurz 3.11.2013, 18:10:37