określ, czy segment linii znajduje się wewnątrz wielokąta
przypuśćmy, że mamy wypukły wielokąt z wierzchołkami
(v0,v1,....vn)
moim celem jest określenie, czy dla danego punktup(x,y)
dowolny segment linii łączący ten punkt z dowolnymi wierzchołkami wielokąta znajduje się wewnątrz wielokąta lub nawet dla danego punktu
p(x0,y0) `p(x1,y1)`
segment linii łączący te dwa punkty znajduje się wewnątrz wielokąta? Przeszukałem wiele stron na ten temat, ale nadal jestem zdezorientowany, generalnie myślę, że musimy porównać współrzędne wierzchołków i przez określenie współrzędnych tego, który punkt jest mniejszy lub większy od współrzędnych innego punktu, możemy określić lokalizację dowolnego segmentu linii, ale Nie jestem pewien, czy to poprawne, proszę mi pomóc