Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 1
Регистрация: 30.11.2015
Сообщений: 30

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

26.07.2016, 16:37. Показов 1590. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, разбирался в коде, программа проверяет принадлежность точки многоугольнику. И возник вопрос с r0, я что-то не понимаю как оно тут работает
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
bool PtInPolygon(const point& p, const point* d, int n)
{
    double r0=0;  // тут присваиваем значение 0;
    for(int i = 0; i < n; ++i) 
      {
         int j = (i+1)% n;
        double    r = (p.x - d[i].x)*(d[i].y - d[j].y) - 
            (p.y - d[i].y)*(d[i].x - d[j].x);
        if (r*r0 < 0)              // а тут при перемещении должны получить больше нуля;
            return false;
        if (r0==0)
              r0=r;
      }
    return true; 
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.07.2016, 16:37
Ответы с готовыми решениями:

Отследить попадание мыши в многоугольник
Есть массив точек Point по которым рисуется многоугольник. Как отследить попадание мыши в многоугольник? public partial class...

Определение попадания точки в многоугольник
Как определить попадание точки в многоугольник. Может кто знает хорошие алгоритмы или кто-то сталкивался с этим.

Попадание точки
Уважаемые форумчане попрошу вас подсказать каким образом можно решить эту задачу? &quot;Определить попадает ил заданная точка в область...

5
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
26.07.2016, 16:45
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
bool PtInPolygon(const point& p, const point* d, int n)
{
    double r0=0;  // тут присваиваем значение 0;
    for(int i = 0; i < n; ++i) 
      {
         int j = (i+1)% n;
        double    r = (p.x - d[i].x)*(d[i].y - d[j].y) - 
            (p.y - d[i].y)*(d[i].x - d[j].x);
        if (r*r0 < 0)              // а тут при перемещении должны получить больше нуля;
            return false;
        if (r0==0)        // а вот тут r0 уже может получить значение не 0!
              r0=r;
      }
    return true; 
}
0
place status here
 Аватар для gunslinger
3186 / 2220 / 640
Регистрация: 20.07.2013
Сообщений: 6,014
26.07.2016, 17:01
У тебя всегда r0 = 0 => r0 = r и всегда возвращается true.

Посмотри здесь: http://algolist.manual.ru/math... poly2d.php

Плюс существует функция PtInRegion.
1) ссылка №1
2) ссылка №2
0
0 / 0 / 1
Регистрация: 30.11.2015
Сообщений: 30
26.07.2016, 17:29  [ТС]
Спасибо за ответы, но дело в том, что программа работает.изначально был такой вариант
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/* принадлежность точки многоугольнику(для выпуклых)
   обход вершин по часовой стрелки */
bool PtInPolygon(const point& p, const point* d, int n){
    int r;
    --n;
    for(int i = 0; i < n; ++i) {
        r = (p.x - d[i].x)*(d[i].y - d[i + 1].y) - 
            (p.y - d[i].y)*(d[i].x - d[i + 1].x);
        if(r < 0)
            return false;
    }
    r = (p.x - d[n].x)*(d[n].y - d[0].y) - 
        (p.y - d[n].y)*(d[n].x - d[0].x);
    return (r >= 0);
}
Но это только по часовой, а мне нужно и против, посоветовали сделать, как в коде в первом сообщении, и, повторюсь, он работает, но я из-за этого парадокса r0=0 понять не могу как, уж извините. Трассировкой сделал, это было второе задание, немного видоизмененно.
0
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
26.07.2016, 19:35
Лучший ответ Сообщение было отмечено Marathon как решение

Решение

Цитата Сообщение от Marathon Посмотреть сообщение
но я из-за этого парадокса r0=0 понять не могу
Для кого я писал свой предыдущий пост интересно...
С чего Вы взяли, что r0 всегда будет 0? Обратите внимание на эти строки из Вашей функции:
C++
1
2
if (r*r0 < 0) return false;
if (r0==0) r0=r;
При первом проходе цикла первое условие никак выполниться не может, ибо r0 = 0. В связи с этим начинает работать второе условие, которое будет истинным. А так как это условие выполнится, то r0 примет значение r, а оно может быть уже не нулем.
0
0 / 0 / 1
Регистрация: 30.11.2015
Сообщений: 30
26.07.2016, 20:53  [ТС]
Спасибо большое
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.07.2016, 20:53
Помогаю со студенческими работами здесь

Попадание точки
Пользователь вводит с клавиатуры координаты, необходимо определить, подадают ли они в черную область. Уже нет сил придумывать, бред...

Попадание точки
помогите решить задачи

Создают ли точки плоскости выпуклый многоугольник
Создают ли точки плоскости, координаты которых хранятся в двух массивах, выпуклый многоугольник. Добавлено через 5 часов 11 минут ...

Попадание точки в область
В общем такой вопрос. У нас есть множество точек, которые являют собой замкнутую ломаную. Эта ломаная всегда замкнута, но мы не знаем,...

Попадание точки в область
Даны действительные числа x, a, b.Определите, принадлежит ли точка с координатами (x,y) заштрихованной части плоскости (с контролем ввода...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru