Punkt w wielokącie

0

Mam np. array of TPoint i to jest wielokat. Jak sprawdzic czy inny Point jest w tym wielokacie??

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.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0