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

@Мистр Быстр · Регистрация: 21.07.2016

Студворк — интернет-сервис помощи студентам

Хочу разобраться с алгоритмом нахождения точки в многоугольнике. Алгоритм нашел здесь. В общем, для чего нужна переменная c?

C++

 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;
 }

echs · 21.07.2016, 09:09

Мистр Быстр
Судя по программе переменная с указывает принадлежит ли точка
многоугольнику или нет (с=0 - нет)

echs Регистрация: 23.10.2013 Сообщений: 5,076 Записей в блоге: 8
	21.07.2016, 09:09	2
	Сообщение было отмечено Мистр Быстр как решение Решение Мистр Быстр Судя по программе переменная с указывает принадлежит ли точка многоугольнику или нет (с=0 - нет) 1

Опции темы

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

Решение