Страница 1 из 1

Попадание точки в многоугольник

Добавлено: Ср ноя 26, 2014 10:19 am
Nub
Всем привет, если кто подскажет, буду очень признателен... задача - определить, попадает ли точка на плоскости в замкнутый многоугольник, необязательно выпуклый. Нашёл 2 известных алгоритма (первый вот тут, и ещё много где есть), второй - "метод луча", реализовал оба - не работают...

Может я просто что-то не так делаю с точки зрения маткада? но вроде бы писать

Код: Выделить всё

массив[y<0][x<0]
корректно раз у маткада как в си условие равно 0 или 1 и ORIGIN=0

результат моих усилий прилогается (файл Маткад 15, в архиве zip)

http://forum.exponenta.ru/download.php?id=7356

Re: Попадание точки в многоугольник

Добавлено: Ср дек 10, 2014 9:19 am
Nub
мдя всем спасибо за помощь :) кстати нашол тогда вот такое решение может и не совсем правильно но сработало
Изображение
возвращает 0 - точка на одной из вершин
1 - принадлежит многоугольнику
-1 - не принадлежит
вершины многоугольника (p) задаются как матрица N*2, совпадение первой и последней точки обеспечивать не нужно, точка (a) задается как вектор-строка из 2 чисел

основано на методе учета пересечений