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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Surf_Rider
0 / 0 / 0
Регистрация: 15.05.2011
Сообщений: 22
#1

Принадлежность полигону - C++

21.08.2012, 07:46. Просмотров 730. Ответов 6
Метки нет (Все метки)

Здравствуйте
даны координаты объекта (широта и долгота) необходимо определить положение точки относительно объекта (находится внутри, находится вне объекта)

как лучше мне это сделать?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
defer
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
21.08.2012, 08:12     Принадлежность полигону #2
http://gdlinks.hut.ru/cdfaq/

смотрите раздел Как обнаружить столкновение AABB-AABB?
Surf_Rider
0 / 0 / 0
Регистрация: 15.05.2011
Сообщений: 22
21.08.2012, 08:58  [ТС]     Принадлежность полигону #3
у меня объект может быть как выпуклым многоугольником, так и невыпуклым, притом надо учесть что расположение в сферической плоскости
defer
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
21.08.2012, 09:14     Принадлежность полигону #4
Цитата Сообщение от Surf_Rider Посмотреть сообщение
у меня объект может быть как выпуклым многоугольником, так и невыпуклым
разбить фигуру на несколько частей, чтобы получились более-менее правильные прямоугольники и в цикле проверять.

Цитата Сообщение от Surf_Rider Посмотреть сообщение
притом надо учесть что расположение в сферической плоскости
Переводите координаты в декартовые
Surf_Rider
0 / 0 / 0
Регистрация: 15.05.2011
Сообщений: 22
21.08.2012, 09:32  [ТС]     Принадлежность полигону #5
я хочу сделать с помощью триангуляции, алгоритм понятен, но как реализовать пока не разобрался

в декартовые координаты перевести не могу, т.к погрешность будет
defer
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
21.08.2012, 09:38     Принадлежность полигону #6
здесь исходники триангуляции делоне http://people.sc.fsu.edu/~jburkardt/...y_tree_2d.html
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.08.2012, 16:22     Принадлежность полигону
Еще ссылки по теме:

Проверка на принадлежность к алфавиту C++
Принадлежность точки отрезку C++
C++ Принадлежность точки к фигуре
C++ Принадлежность точки прямоугольнику
C++ Проверка на принадлежность к типу

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

Или воспользуйтесь поиском по форуму:
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
21.08.2012, 16:22     Принадлежность полигону #7
речь как я понял идёт о 2-мерном пространстве, тогда вот:
Принадлежит ли точка многоугольнику
Yandex
Объявления
21.08.2012, 16:22     Принадлежность полигону
Ответ Создать тему
Опции темы

Текущее время: 13:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru