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.

questionAnswers(4)

yourAnswerToTheQuestion