Я пытаюсь определить расстояние от точки до многоугольника в 2D-пространстве. Точка может быть внутри или снаружи многоугольника; Многоугольник может быть выпуклым или вогнутым.

Если точка находится внутри многоугольника или вне многоугольника с расстоянием, меньшим, чем заданная пользователем константаdпроцедура должна вернутьсяTrue; False иначе.

Я нашел похожий вопрос:Расстояние от точки до многогранника или многоугольника, Однако в моем случае пространство является двумерным, и многоугольник может быть вогнутым, поэтому он несколько отличается от этого.

Я предполагаю, что должен быть метод, более простой, чем смещение многоугольникаd и определение его внутри или снаружи многоугольника.

Любой алгоритм, код или подсказки для меня в Google будут оценены.