Mam np. array of TPoint i to jest wielokat. Jak sprawdzic czy inny Point jest w tym wielokacie??
0
0
Teoretycznie całkiem proste. Jeżeli znasz jakiś punkt, który na pewno jest poza wielokątem to przeprować odcinek od punktu A do tego punktu. Dla każdego boku wielokąta sprawdź, czy przecina się on z tym odcinkiem. Jeżeli liczba przecięć jest parzysta to punkt jest poza wielokątem, jeżeli jest nieparzysta to punkt jest wewnątrz wielokąta.