Czy odcinek leży w wielokącie.

Robo91 · Post autor: **Robo91** » 2 kwie 2016, o 20:29

Cześć,

w jaki sposób mogę określić czy dany odcinek łączący dwa wierzchołki wielokąta nie znajduje się poza nim? Znalazłem pewne podpowiedzi w internecie, ale nie jestem do końca do nich przekonany Co się stanie w takim przypadku

: AU; pyNs75J.png (4.13 KiB) Przejrzano 80 razy

Oba kąty są takie same, więc jak mamy określić po której stronie się znajduje? Czy może nie do końca coś zrozumiałem.

Pozdrawiam i dziękuję za pomoc.

piasek101 · Post autor: **piasek101** » 2 kwie 2016, o 20:51

Nie wiem czy pomogę - ale jak masz podany wielokąt ?

Robo91 · Post autor: **Robo91** » 2 kwie 2016, o 20:57

Wielokąt nie jest podany, generuję go sam losowo. Zawsze jest spójny i nigdy nie posiada "dziur".

piasek101 · Post autor: **piasek101** » 2 kwie 2016, o 20:58

Generujesz jego wierzchołki w postaci ich współrzędnych ?

Robo91 · Post autor: **Robo91** » 2 kwie 2016, o 21:04

Tak, ustawiam punkty z losowych współrzędnych x i y. Następnie tworzę z nich wielokąt zapamiętując krawędzie w macierzy sąsiedztwa.

piasek101 · Post autor: **piasek101** » 2 kwie 2016, o 21:11

Dla mnie to zbyt skomplikowane - stąd słowa w pierwszym poście - myślę o układzie nierówności.

Może ktoś inny zaraz Ci lepiej pomoże.