Как проверить, находится ли точка (x, y) внутри многоугольника в декартовой системе координат? [дубликат]

Этот вопрос уже здесь есть ответы:

Закрыто 7 лет назад.

На этот вопрос уже есть ответ здесь:
Точка в многоугольнике, также известная как тест на попадание
C# Точка в многоугольнике

Учитывая случайный многоугольник, сформулированный с помощью N линейных уравнений в декартовой системе координат, существует ли какая-либо стандартная формула который используется для проверки принадлежности точки (x, y)?

Простое решение состоит в том, чтобы получить все формулы линий и проверить, находится ли точка X ниже этой линии, выше этой линии и справа от другой линии и т. д. Но это, вероятно, будет утомительно.

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

Для удобства я уже добавил эти служебные функции:

float slope(CGPoint p1, CGPoint p2)
{
    return (p2.y - p1.y) / (p2.x - p1.x);
}

CGPoint pointOnLineWithY(CGPoint p, float m, float y)
{
    float x = (y - p.y)/m + p.x;
    return CGPointMake(x,y);
}

CGPoint pointOnLineWithX(CGPoint p, float m, float x)
{
    float y = m*(x - p.x) + p.y;
    return CGPointMake(x, y);
}

задан Community 23 May 2017 в 12:33

0 ответов

Другие вопросы по тегам:

algorithm c computational-geometry polygon math

Как проверить, находится ли точка (x, y) внутри многоугольника в декартовой системе координат? [дубликат]

0 ответов

Похожие вопросы: