[PHP, JS] Jak sprawdzić czy współrzędne należą do figury Opcje

[maniak11]

Witam,

Mam problem tego typu że stworzyłem funkcje rysujące różne figury za pomocą GD pobierając współrzędne z bazy są to kwadraty elipsy itp a także figury dowolne (rysowane za pomocą imagesexpixel i imagesline) I teraz mam pytanie jak po narysowaniu tego wszystkiego, po najechaniu kursorem na daną figurę i odczytaniu X i Y kursora sprawdzić czy ten punkt należy do danej figury (zawiera się w zbiorze punktów w bazie) Siedze nad tym pół dnia i nic mi nie przychodzi do głowy:/ Za jakąś pomoc będę bardzo wdzięczny

[starach]

Jak zwykle się czepiasz szczegółów nie mam zamiaru nic ci udowadniać,
ale zwróć uwagę że chodziło mi o pokazanie sposobu w jaki powinno się patrzeć na to zadanie. Rozwiązanie podałem dobre a zamiast się czepiać napisz mu kod panie mądralo. (IMG:http://forum.php.pl/style_emoticons/default/laugh.gif)

[mike]

Rozwiązanie podałem dobre (...)

Proszę nie pisz takich rzeczy.
Naplułem na monitor ze śmiechu (IMG:http://forum.php.pl/style_emoticons/default/sad.gif)

To teraz mi pokaż jak to Twoje "dobre" rozwiązanie zadziała dla powiedzmy dowolnego sześciokąta z dziurą w środku gdzie punkt jest wewnątrz dziury?
Uwierz mi, to zadziała tylko dla prostokąta (no może jeszcze fartownie dla jakiejś innej figury).

~maniak11 rozwiązanie tego problemu za pomocą PHP (bądź JS) nie będzie takie proste.
Będzie wymagało masę obliczeń matematycznych.

Zasada jest (wydawałoby się) bardzo prosta.
Każda prosta przechodząca przez punkt wyznaczona w dowolnym kierunku może przecinać boki wielokąta w parzystej liczbie punktów. Jeśli istnieje prosta prosta mająca nieparzystą ilość punktów wspólnych z bokami wielokąta to punkt należy do obszaru wielokąta.
(to samo jest zresztą napisane w podanych wyżej linku)

Obliczenie tego jest bardzo trudne więc zastanów się czy jest Ci to potrzebne (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)