Odległość od punktu do wielokąta
Próbuję określić odległość od punktu do wielokąta w przestrzeni 2D. Punkt może znajdować się wewnątrz lub na zewnątrz wielokąta; Wielokąt może być wypukły lub wklęsły.
Jeśli punkt znajduje się wewnątrz wielokąta lub poza wielokątem z odległością mniejszą niż stała zdefiniowana przez użytkownikad
, procedura powinna powrócićTrue
; False
Inaczej.
Znalazłem podobne pytanie:Odległość od punktu do wielościanu lub wielokąta. Jednak w moim przypadku przestrzeń jest 2D, a wielokąt może być wklęsły, więc w jakiś sposób różni się od tego.
Przypuszczam, że powinna istnieć metoda prostsza niż równoważenie wielokąta przezd
i określanie jej wewnątrz lub na zewnątrz wielokąta.
Każdy algorytm, kod lub podpowiedzi dla mnie w Google będą mile widziane.