Distância de um ponto para um polígono
Eu estou tentando determinar a distância de um ponto a um polígono no espaço 2D. O ponto pode estar dentro ou fora do polígono; O polígono pode ser convexo ou côncavo.
Se o ponto estiver dentro do polígono ou fora do polígono com uma distância menor que uma constante definida pelo usuáriod
, o procedimento deve retornarTrue
; False
de outra forma.
Eu encontrei uma pergunta semelhante:Distância de um ponto a um poliedro ou a um polígono. No entanto, o espaço é 2D no meu caso e o polígono pode ser côncavo, por isso é de alguma forma diferente daquele.
Eu suponho que deveria haver um método mais simples do que compensar o polígono pord
e determinando que está dentro ou fora do polígono.
Qualquer algoritmo, código ou dicas para mim no Google seria apreciado.