Distancia desde un punto a un polígono.
Estoy tratando de determinar la distancia desde un punto a un polígono en el espacio 2D. El punto puede estar dentro o fuera del polígono; El polígono puede ser convexo o cóncavo.
Si el punto está dentro del polígono o fuera del polígono con una distancia más pequeña que una constante definida por el usuariod
, el procedimiento debe volverTrue
; False
de otra manera.
He encontrado una pregunta similar:Distancia desde un punto a un poliedro oa un polígono. Sin embargo, el espacio es 2D en mi caso y el polígono puede ser cóncavo, por lo que es de alguna manera diferente de aquel.
Supongo que debería haber un método más simple que compensar el polígono pord
y determinando que está dentro o fuera del polígono.
Se agradecería cualquier algoritmo, código o sugerencias para que busque en Google.