Sprawdzenie czy punkt leży w figurze wklęsłej

crac2003 · Post autor: **crac2003** » 24 wrz 2008, o 09:20

Witam

W jaki sposób można sprawdzić czy wskazany punkt leży w figurze wklęsłej?

Mam taką sytuację: figura składa się z odcinków prostych, dane wejściowe to punkt na płaszczyźnie, dane wyjściowe to czy wskazany punkt jest zawarty w figurze czy też nie

Pozdrawiam

Elvis · Post autor: **Elvis** » 25 wrz 2008, o 14:37

Chodzi o wielokąt, tak? Poprowadź jakąś półprostą z tego punktu i sprawdź, jaką liczbę boków ona przecina. Jeśli nieparzystą, to punkt jest wewnątrz. Jeśli parzystą, jest na zewnątrz.