Metoda sprawdzająca czy dany odcinek znajduje się w wielokącie

Question

Cześć,

Mam taki problem :

Posiadam wielokąt w formie listy wierzchołków W(X,Y) oraz listy krawędzi (startW,endW).
W jaki sposób mogę sprawdzić czy dodając nową przekątną:

a) znajduje się ona cała we wnętrzu wielokąta (we wklęsłych wielokątach część przekątnych leży całkiem poza wielokątem

b) nie przecina innych przekątnych.

Wielokąt bez dziur, wklęsły. Mogę je podzielić na y-monotoniczne wielokąty.

Comments

Aktualne? Wymyśliłeś coś. mógłbym pomóc jeśli chodzi o Jave.