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

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

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

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

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

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

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

Принадлежность множеству - C++
На дельфи есть прекрасный оператор IN, который проверяет принадлежность множуству (я это так называю) То есть if Key IN then ... А...

принадлежность точки - C++
Нужно проверить принадлежность точки заштрихованной области. Не пойму как задавать, точнее что писать в ифе. Кто бы помог мне или...

принадлежность точек - C++
Всем привет. Подскажите, кто сможет. Нужно определить к какой из областей на графике относится точка. Координаты точек вводим с...

Проверка на принадлежность к алфавиту - C++
В общем увидел тему, решил помочь, не используя функции типа isalpha. В итоге получилась вот такая раскоряка, которая к тому же ещё и...

Принадлежность точки отрезку - C++
Добрый день, уважаемые форумчане. Помогите пожалуйста с задачей. В первой строке задано два целых числа n и m (1≤n≤50000, 1≤m≤50000) —...

Принадлежность точки N-угольнику. - C++
Ребята, помогите, ПОЖАЛУЙСТА. На плоскости задается выпуклый N - угольник целочисленными координатами своих вершин в порядке обхода по...

принадлежность стороне треугольника - C++
Заданы прямоугольные координаты х1,у1,х2,у2,х3,у3 вершин треугольника и координаты х,у точки. Составить программу определения нахождения...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
秘密
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
秘密
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++
Разработать алгоритм и написать программу вычисления принадлежности точки с заданными координатами (x, y) заштрихованной об-ласти....

Принадлежность точки к фигуре - C++
Добрый вечер. Задача: написать программу, создающую 4 рандомных координаты(x,y) и проверяющую принадлежность точки к фигуре(точки фигуры...

принадлежность точки прямоугольнику - C++
Задача: определить,принадлежит ли точка прямоугольнику. Заданы координаты точки и вершин прямоугольника. Прямоугольник может располагаться...

Проверка на принадлежность к типу - C++
Господа, подскажите, возможно ли проверять введенные данные на принадлежность к какому-либо типу данных, например число на int или float? ...

Задача на принадлежность интервалу - C++
Задание:Пусть x0 = a ; xk = qx(k–1) + b , ( k = 1, 2, ...). Даны неотрицательное целое n , действительные a , b , c , d , q ( c < d )....


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

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

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