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

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

Восстановить пароль Регистрация
 
Surf_Rider
0 / 0 / 0
Регистрация: 15.05.2011
Сообщений: 22
21.08.2012, 07:46     Принадлежность полигону #1
Здравствуйте
даны координаты объекта (широта и долгота) необходимо определить положение точки относительно объекта (находится внутри, находится вне объекта)

как лучше мне это сделать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.08.2012, 07:46     Принадлежность полигону
Посмотрите здесь:

принадлежность точек C++
принадлежность точки прямоугольнику C++
C++ принадлежность стороне треугольника
Принадлежность точки N-угольнику. C++
принадлежность точки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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++

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

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

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