А как узнать лежит ли точка в полигоне ? - есть ответ

Sancho-san, 134 просмотра

Желательно код с пояснениями. Или ясная формула. Находил валом статей, но там много кода и мало пояснений никак не разберусь.
Задача такова что есть многоугольник в 4 вершинами, узнать лежит ли точка в нем. Известны только координаты точек вершин и точки.

Ответы:

Vovochkal

Простейшая задача - проводите воображаемую линию от точки в одну любую сторону (например вверх, то есть вдоль оси y) и считаете сколько граней (сторон) этот луч пересёк. Если число четное - точка снаружи, нечетное - внутри.

Ложкин Дмитрий

можешь посчитать сумму прощадей треугольников (данная точка + стороны многоугольника) и сравни с площадью многоугольника :) а вообще есть куча алгоритмов..

15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.