Logowanie

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

pytanie zadane 28 czerwca 2018 w Java przez Nefth Nowicjusz (220 p.)

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.

komentarz 2 lipca 2018 przez Wiciorny Ekspert (283,300 p.)
przeniesione 2 lipca 2018 przez Patrycjerz

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

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów

2 odpowiedzi 681 wizyt

Pętla sprawdzająca czy podana wartość jest poprawna

pytanie zadane 25 grudnia 2019 w C i C++ przez amtrax Dyskutant (9,630 p.)

0 głosów

1 odpowiedź 495 wizyt

Zadanie geometria

pytanie zadane 9 czerwca 2023 w Matematyka, fizyka, logika przez pasjonat_algorytmiki Pasjonat (19,560 p.)

0 głosów

1 odpowiedź 553 wizyt

Zadanie Radio, KI Staszic, geomatria analityczna.

pytanie zadane 17 kwietnia 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,560 p.)

...