Форум программистов, компьютерный форум, киберфорум
Наши страницы
Программирование Android
Войти
Регистрация
Восстановить пароль
 
zoleg
33 / 33 / 5
Регистрация: 10.01.2012
Сообщений: 319
#1

В какой из полигонов попадает геоточка?

25.08.2015, 12:25. Просмотров 197. Ответов 2
Метки нет (Все метки)

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

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

То есть клиентская прога должна на сервер слать что то типа: «Я вышла из полигона № 3, вошла и нахожусь в полигоне № 8.»

Число полигонов более 40 — многоугольники произвольной формы.
Число вершин от 5 до 65.
Определение должно работать в бэкграунде как сервис не цепляясь за интрнет (кроме как для отправки месаг о событиях смены полигонов)

Подозреваю что можно задушить Андроид накладными расходами если выбрать неправильный способ определения из того что есть в инете.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2015, 12:25
Ответы с готовыми решениями:

Попадает ли геоточка в геоплигон?
Доброго времени! Пожалуйста подскажите формулы для вычисления. Под геоточкой...

В какой диапазон попадает число
помогите написать программу, господа программисты. Даны 3 диапазона (1..5),...

Определить в какой сектор попадает точка
Натолкните на мысль, пожалуйста, как это решить? С обычными, прямыми линиями,...

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

попадает ли число в какой-либо из заданных диапазонов
Добрый день! Подскажите, пожалуйста, формулу, по которой можно узнать, попадает...

2
Amrel
9 / 9 / 2
Регистрация: 14.05.2015
Сообщений: 62
25.08.2015, 14:01 #2
1. если из полигона выход только один можно следить за пересечением линии выхода.
2. если любая из сторон многоугольника является выходом, то нужно математически вычислить координаты вхождения в зону полигона.
а) интегралы - найти функцию и область определения
б) массив - перечислить все координаты в массив
3. почитать книги про система позиционирования и расчет координат. //как с данную проблему решают GPS трекеры
0
zoleg
33 / 33 / 5
Регистрация: 10.01.2012
Сообщений: 319
25.08.2015, 15:34  [ТС] #3
Цитата Сообщение от Amrel Посмотреть сообщение
1. если из полигона выход только один можно следить за пересечением линии выхода.
2. если любая из сторон многоугольника является выходом, то нужно математически вычислить координаты вхождения в зону полигона.
а) интегралы - найти функцию и область определения
б) массив - перечислить все координаты в массив
3. почитать книги про система позиционирования и расчет координат. //как с данную проблему решают GPS трекеры
Дело то не в этом, а в том что использовать:
Сумму углов, радиусы, лучи, обход по сторонам, деление на сегменты, и вообще не нравится обход всех полигонов пока не нарвется на yes.

Много Этих полигонов и углов них, а проверять желательно каждую секунду- максимум три.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.08.2015, 15:34

Для каждой точки ввести на экран, в какой координатный угол она попадает
Даны координаты четырех точек на плоскости. Для каждой точки ввести на экран:...

Выяснить в какой квадрант попадает каждая из точек, и какая из них дальше отстоит от начала координат
Даны точки А(х;у) и B(х;у). Выяснить в какой квадрант попадает каждая из этих...

Таблицы iptables и Mikrotik. В какой последовательности пакет попадает в эти таблицы
Доброе утро. Товарищи знатоки, у меня к вам вопрос. Изучив таблицы iptables в...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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