Shlop
@Shlop
Full Stack Developer (PHP/Laravel/JavaScript)

Как реализовать метод принадлежности точки многоугольнику?

Здравствуйте, подскажите пожалуйста алгоритм действий при реализации метода определения точки многоугольнику - Учет числа оборотов. Заранее благодарю за ответ.
  • Вопрос задан
  • 127 просмотров
Пригласить эксперта
Ответы на вопрос 1
@kttotto
пофиг на чем писать
Это стандартная задача геодезии по вхождению точки в полигон, решается косым умножением векторов.
По сути, перебираются все отрезки полигона и смотрится с какой стороны отрезка лежит точка. Считаешь количество всех случаев когда она лежит справа от отрезка (т.е. пересекает при повороте), отфильтровываешь все отрезки, которые лежат выше или ниже точки. Если кол-во справа четное или ноль, значит точка в полигон не входит, если нечетное, значит лежит внутри полигона.
Кодом решается в пять строк.

PS: нашел свой ответ двухгодичной давности)
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы