0 / 0 / 0
Регистрация: 21.07.2016
Сообщений: 30
1

Принадлежность точки многоугольнику

21.07.2016, 09:03. Показов 3219. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Хочу разобраться с алгоритмом нахождения точки в многоугольнике. Алгоритм нашел здесь. В общем, для чего нужна переменная c?
C++
1
2
3
4
5
6
7
8
9
10
11
 int pnpoly(int npol, float * xp, float * yp, float x, float y)
 {
   int c = 0;
   for (int i = 0, j = npol - 1; i < npol; j = i++) 
   {
     if ((((yp[i]<=y) && (y<yp[j])) || ((yp[j]<=y) && (y<yp[i]))) &&
       (x > (xp[j] - xp[i]) * (y - yp[i]) / (yp[j] - yp[i]) + xp[i]))
         c = !c;
   }
   return c;
 }
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.07.2016, 09:03
Ответы с готовыми решениями:

Принадлежность точки многоугольнику
зная координаты вершин нужно определить принадлежность точки фигуре. количество вершин может быть...

Принадлежность многоугольника многоугольнику
Всем привет! Необходима помощь в решении задачи об определении принадлежности многоугольника...

Принадлежность отрезка многоугольнику
Здравствуйте, мне необходимо проверять, принадлежит ли отрезок многоугольнику с n вершинами....

Определение принадлежности точки многоугольнику
Объясните что такое метод суммирования углов. Или просто Метод углов

1
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
21.07.2016, 09:09 2
Лучший ответ Сообщение было отмечено Мистр Быстр как решение

Решение

Мистр Быстр
Судя по программе переменная с указывает принадлежит ли точка
многоугольнику или нет (с=0 - нет)
1
21.07.2016, 09:09
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.07.2016, 09:09
Помогаю со студенческими работами здесь

принадлежность точки треугольнику
как определить принадлежность точки треугольнику?Если с векторами,то объясните получше.Венктора не...

с++ принадлежность точки квадрату
как определить принадлежность точки квадрату по координатам.Объясните человеку,который еще не знает...

Принадлежность точки треугольнику
Доброго дня Сделал, используя формулу плоскости по двум точкам. Но либо не допонял что-то, либо не...

Алгоритм на принадлежность точки стороне
Нужен алгоритм на принадлежность точки стороне многоугольника. Имеются координаты вершин...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru