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

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

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

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

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

Принадлежит ли точка четырехугольнику?
Подскажите пожалуйста, как можно по проще проверить лежит ли заданная точка (x,...

MoreAnswers

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

Принадлежит ли точка четырехугольнику.
Надеюсь на помощь форумчан: Задача следующяя: задана коодинатами точек...

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

 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru