Форум программистов, компьютерный форум, киберфорум

Принадлежит ли точка многоугольнику - C++ - Обсуждение 570427

Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 87
Имя Дата Сообщение
Читать обсуждение полностью:
Принадлежит ли точка многоугольнику
Gepar 10.05.2012 18:01 https://www.cyberforum.ru/post3013228.html
Нужен такой вот алгоритм (а ещё лучше функция :) ).Поиск по...
ser4ega 10.05.2012 18:36 https://www.cyberforum.ru/post3013436.html
вот так написал #include <iostream.h> bool...
OstapBender 10.05.2012 18:47 https://www.cyberforum.ru/post3013496.html
Gepar, почитай...
ser4ega 10.05.2012 19:22 https://www.cyberforum.ru/post3013701.html
OstapBender, это мой топорный метод. Прямоугольник там...
Gepar 10.05.2012 19:23 https://www.cyberforum.ru/post3013704.html
Забыл предупредить: у меня на плоскости, никаких 3д не...
ser4ega 10.05.2012 19:25 https://www.cyberforum.ru/post3013709.html
надо еще добавить защиту от деления на 0, на случай, если...
Gepar 10.05.2012 19:25 https://www.cyberforum.ru/post3013724.html
ser4ega, с вычислением попадания точки в прямоугольник у...
OstapBender 10.05.2012 19:28 https://www.cyberforum.ru/post3013740.html
Gepar, проще не выйдет.... со сложными фигурами только так...
ser4ega 10.05.2012 19:33 https://www.cyberforum.ru/post3013769.html
Gepar, как работает твой код? Я не понимат:(
Gepar 10.05.2012 19:52 https://www.cyberforum.ru/post3013867.html
ser4ega, там где 1 и 2 должно быть y1 и y2. OstapBender,...
ser4ega 10.05.2012 19:54 https://www.cyberforum.ru/post3013877.html
так вот? bool belong(float x, float y,float dotx,float...
Gepar 10.05.2012 20:18 https://www.cyberforum.ru/post3014008.html
ser4ega, ну вообще надо как-то так: struct CCoord { ...
HighPredator 10.05.2012 20:33 https://www.cyberforum.ru/post3014108.html
Gepar, у вас многоугольник выпуклый?
OstapBender 10.05.2012 21:01 https://www.cyberforum.ru/post3014249.html
Gepar, я ж тебе алгоритм написал... короче начал я...
Gepar 10.05.2012 21:18 https://www.cyberforum.ru/post3014290.html
Нашёл алгоритм, непонятно только рабочий ли он bool...
ser4ega 10.05.2012 21:20 https://www.cyberforum.ru/post3014352.html
Gepar, а мой работает? Должон работать, пусть я там и не...
Gepar 10.05.2012 21:20 https://www.cyberforum.ru/post3014356.html
Самому уже надоело, бесить вот начинает, но сделать надо....
ser4ega 10.05.2012 21:31 https://www.cyberforum.ru/post3014419.html
Gepar, подумай над случаем прохождения луча через вершину,...
Gepar 10.05.2012 21:37 https://www.cyberforum.ru/post3014421.html
Эм, я удивлён, но работает :) Только мне непонятно вовсе...
ser4ega 10.05.2012 22:01 https://www.cyberforum.ru/post3014467.html
Вот. Что делать с вершиной не знаю. Думаю) Как ты там?...
Gepar 10.05.2012 22:10 https://www.cyberforum.ru/post3014619.html
Блин, что-то реально сложно оно определить находится ли...
ser4ega 10.05.2012 22:14 https://www.cyberforum.ru/post3014634.html
Вот такая симпатичная конструкция. если ее причесать. Она...
Toshkarik 10.05.2012 22:22 https://www.cyberforum.ru/post3014683.html
Предлагаю разбить фигуру на простые треугольники. То есть...
Gepar 10.05.2012 22:35 https://www.cyberforum.ru/post3014736.html
В чистом виде не нужно, по условию просто считается что...
ser4ega 10.05.2012 22:43 https://www.cyberforum.ru/post3014775.html
Toshkarik, вот так? bool belong(float x, float y,float...
HighPredator 10.05.2012 22:43 https://www.cyberforum.ru/post3014776.html
Toshkarik, это будет работать для выпуклого многоугольника....
Toshkarik 10.05.2012 22:44 https://www.cyberforum.ru/post3014785.html
HighPredator, да, я это знаю. Просто не уточнил. Можно...
HighPredator 10.05.2012 22:46 https://www.cyberforum.ru/post3014796.html
Вот пользователь звезду нарисует. Там каждый второй угол за...
_or_75 10.05.2012 22:54 https://www.cyberforum.ru/post3014818.html
если често я такие коды вообще непонимаю :D
Gepar 10.05.2012 22:59 https://www.cyberforum.ru/post3014838.html
Эм, нашёл пару багов. Например для моих старых координат...
Toshkarik 10.05.2012 23:01 https://www.cyberforum.ru/post3014842.html
И так вот что нашел, и намыслил для случае невыпуклой...
Gepar 10.05.2012 23:08 https://www.cyberforum.ru/post3014848.html
Toshkarik, ну сейчас попробую с треугольниками. Так а здесь...
Toshkarik 10.05.2012 23:08 https://www.cyberforum.ru/post3014874.html
Нет, нужно проверять со сдвигом. Например: 6 вершин...
Gepar 10.05.2012 23:10 https://www.cyberforum.ru/post3014879.html
Toshkarik, блин, не знаю как это задать хитро. Для меня...
HighPredator 10.05.2012 23:12 https://www.cyberforum.ru/post3014887.html
Gepar, а почему вы не хотите грамотно реализовать алгоритм...
Toshkarik 10.05.2012 23:13 https://www.cyberforum.ru/post3014891.html
Ну цикл на самом деле это мелочь реализации. А по поводу...
Gepar 10.05.2012 23:17 https://www.cyberforum.ru/post3014909.html
Toshkarik, так с треугольниками что-то не сходится....
Toshkarik 10.05.2012 23:18 https://www.cyberforum.ru/post3014917.html
Gepar, так ведь это на предыдущей странице и писали :)...
Gepar 10.05.2012 23:25 https://www.cyberforum.ru/post3014919.html
Звучит как "а почему вы не хотите зарабатывать 1000$ ?" :)...
HighPredator 10.05.2012 23:25 https://www.cyberforum.ru/post3014956.html
Алгоритм трассировки луча как раз и решает задачу...
Toshkarik 10.05.2012 23:30 https://www.cyberforum.ru/post3014974.html
Итак как это будет выглядеть на псевдокоде: Задать...
OstapBender 10.05.2012 23:32 https://www.cyberforum.ru/post3014978.html
а ларчик то просто открывался :p : #undef min #undef max...
Gepar 10.05.2012 23:45 https://www.cyberforum.ru/post3015001.html
OstapBender, что-то я в вашем коде потерялся: почему 3х...
ser4ega 10.05.2012 23:47 https://www.cyberforum.ru/post3015022.html
Gepar, я немного поправил код, но понял ошибку. Когда я...
Gepar 10.05.2012 23:57 https://www.cyberforum.ru/post3015057.html
Ну они последовательно хранятся. Только неизвестно в какую...
OstapBender 10.05.2012 23:59 https://www.cyberforum.ru/post3015061.html
Gepar, 3-х мерная тока структура Vertex, 3-ю координату я...
Gepar 11.05.2012 00:16 https://www.cyberforum.ru/post3015089.html
А... ээээ... ммм... так а писать сразу 3 зачем тогда, задел...
ser4ega 11.05.2012 00:22 https://www.cyberforum.ru/post3015135.html
ПЛЯЯЯЯЯЯЯЯ!! Тока допер, что нельзя однозначно по точкам...
Gepar 11.05.2012 00:26 https://www.cyberforum.ru/post3015145.html
ser4ega, почему это? Вполне можно же , каждая точка...
OstapBender 11.05.2012 00:28 https://www.cyberforum.ru/post3015154.html
Gepar, ну простите БОСС ___)) точно. для отладки и 500...
ser4ega 11.05.2012 00:32 https://www.cyberforum.ru/post3015166.html
я это к тому, что теперь реально важен порядок следования...
Gepar 11.05.2012 00:33 https://www.cyberforum.ru/post3015170.html
Точки сводим по принципу 1 -> 2 ->3 -> 4 ->5 ->6 -> 1....
OstapBender 11.05.2012 00:48 https://www.cyberforum.ru/post3015205.html
Gepar, а вот и не угадал. задашь 999999 и всё будет ок. ...
Toshkarik 11.05.2012 01:04 https://www.cyberforum.ru/post3015218.html
Вот что то попробовал сделать, попробуйте пожалуйста,...
OstapBender 11.05.2012 01:05 https://www.cyberforum.ru/post3015239.html
это как использовать ...
Toshkarik 11.05.2012 01:06 https://www.cyberforum.ru/post3015243.html
Как двумерный массив, как же еще. Передается указатель на...
OstapBender 11.05.2012 01:08 https://www.cyberforum.ru/post3015247.html
Toshkarik, ну приведи пример чтоли
Toshkarik 11.05.2012 01:10 https://www.cyberforum.ru/post3015253.html
В функции же используется. Какой еще нужен пример?
OstapBender 11.05.2012 01:11 https://www.cyberforum.ru/post3015258.html
Toshkarik, пример вызова функции.
Toshkarik 11.05.2012 01:13 https://www.cyberforum.ru/post3015263.html
Массив может быть объявлен где угодно вот так: int...
OstapBender 11.05.2012 01:22 https://www.cyberforum.ru/post3015285.html
Error 14 error C2660: 'intersection' : function does not...
Toshkarik 11.05.2012 01:29 https://www.cyberforum.ru/post3015288.html
bool intersection( const double rayX, const double rayY,...
OstapBender 11.05.2012 01:39 https://www.cyberforum.ru/post3015309.html
не работает на квадрате) arr = 0; arr = 100; arr =...
Toshkarik 11.05.2012 02:59 https://www.cyberforum.ru/post3015361.html
Исправил, должно все работать: bool intersection( const...
Gepar 11.05.2012 12:15 https://www.cyberforum.ru/post3016190.html
what the ... ? константный указатель на вещественную...
OstapBender 11.05.2012 13:24 https://www.cyberforum.ru/post3016531.html
Только для выпуклых: (не рекомендуется к промышленному...
Gepar 11.05.2012 15:22 https://www.cyberforum.ru/post3016964.html
Ещё погонял алгоритм Toshkarik, со звездой он тоже работает...
Toshkarik 11.05.2012 16:54 https://www.cyberforum.ru/post3017299.html
Константный указатель на константный указатель на...
Gepar 11.05.2012 17:06 https://www.cyberforum.ru/post3017375.html
Внезапно мне сообщают что многоугольники выпуклые и...
Toshkarik 11.05.2012 17:41 https://www.cyberforum.ru/post3017586.html
Добил все таки задачу: bool intersection( const double...
golatin 11.05.2012 18:01 https://www.cyberforum.ru/post3017685.html
Посмотрите здесь http://habrahabr.ru/post/125356/
Gepar 12.05.2012 09:26 https://www.cyberforum.ru/post3018026.html
golatin, видел, в отзывах раскритиковали что это медленнее...
castaway 12.05.2012 11:32 https://www.cyberforum.ru/post3020168.html
Не надо тут ничего разбивать. int inrect( int rect, int x,...
Gepar 12.05.2012 11:44 https://www.cyberforum.ru/post3020196.html
lazybiz, но он не учитывает точки что идут на линиях...
castaway 12.05.2012 12:03 https://www.cyberforum.ru/post3020258.html
Ну тогда я думаю тебя устроит такой вариант: #define fmin(...
Gepar 12.05.2012 12:15 https://www.cyberforum.ru/post3020288.html
lazybiz, наверное дело в оптимизации но второй вариант у...
castaway 12.05.2012 12:22 https://www.cyberforum.ru/post3020317.html
Я решил что он медленней из-за двух остатков от деления....
Gepar 12.05.2012 12:39 https://www.cyberforum.ru/post3020397.html
Если коротко то у меня есть 4 фигуры (все наследники от...
castaway 12.05.2012 12:51 https://www.cyberforum.ru/post3020462.html
Самую левую и самую правую координаты полигона нужно в...
Gepar 12.05.2012 12:57 https://www.cyberforum.ru/post3020497.html
lazybiz, Потому что хранить я их на данный момент собираюсь...
castaway 12.05.2012 13:11 https://www.cyberforum.ru/post3020557.html
В общем я себе представляю это так: 1. Объекты добавляются...
Gepar 12.05.2012 13:21 https://www.cyberforum.ru/post3020601.html
у меня ID сделан public чтобы хоть на один вызов было...
castaway 12.05.2012 13:25 https://www.cyberforum.ru/post3020614.html
Из одного в другое переделать минутное дело. Сделай...
Gepar 12.05.2012 13:41 https://www.cyberforum.ru/post3020664.html
Поразмышлял: наверное сделаю как вы пишете с...
castaway 12.05.2012 13:46 https://www.cyberforum.ru/post3020696.html
o_O Зачем? Сделай так: typedef struct { int x0,...
Gepar 12.05.2012 15:41 https://www.cyberforum.ru/post3021149.html
lazybiz, да то я пока не начал заполнять те координаты...
castaway 12.05.2012 15:59 https://www.cyberforum.ru/post3021226.html
Можно в bbox добавить метод bool hit_test( int x, int y ),...
 
 
Similar

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

Определить, принадлежит ли точка многоугольнику по координатам в координатной плоскости
У меня задание, нужно узнать находится ли точка внутри многоугольника нарисованного на координатной...

Дана точка М(x, y). Присвоить z = 1, если точка принадлежит окружности с радиусом R и центром в точке (a, b) и z = 0 в противном случае.
Дана точка М(x, y). Присвоить z = 1, если точка принадлежит окружности с радиусом R и центром в...

Даны отрезки [a, b] и [c, d] и точка A с координатой х. Определить, принадлежит ли данная точка одному из этих отрезков, обоим или лежит вне их
Даны отрезки и и точка A с координатой х. Определить, принадлежит ли данная точка одному из этих...

Ads
MoreAnswers

Определить принадлежит точка точка координатам
Такая задача даны действительные числа x y определить принадлежит точка координатам х у ...

Принадлежит ни точка кольцу (на C)
Выяснить, принадлежит ли точка с координатами (x,y) кольцу с центром в начале координат с внешним...

Принадлежит ли точка прямоугольнику?
Составить программку для определения принадлежности точки в прямоугольной области(прямоугольнику).

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

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