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

Программирование Android

Войти
Регистрация
Восстановить пароль
 
zoleg
15 / 15 / 1
Регистрация: 10.01.2012
Сообщений: 157
#1

В какой из полигонов попадает геоточка? - Программирование Android

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

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

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

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

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

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

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

В какой диапазон попадает число - Turbo Pascal
помогите написать программу, господа программисты. Даны 3 диапазона (1..5), (7..11), (13..25) В какой диапазон попадает число N.

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

Определить в какой квадрант попадает точка. - Turbo Pascal
Пожалуйста! Помогите решить задачи в турбо паскале: http://s48.***********/i120/1001/e6/495252f46bca.jpg

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Amrel
9 / 9 / 2
Регистрация: 14.05.2015
Сообщений: 62
25.08.2015, 14:01 #2
1. если из полигона выход только один можно следить за пересечением линии выхода.
2. если любая из сторон многоугольника является выходом, то нужно математически вычислить координаты вхождения в зону полигона.
а) интегралы - найти функцию и область определения
б) массив - перечислить все координаты в массив
3. почитать книги про система позиционирования и расчет координат. //как с данную проблему решают GPS трекеры
0
zoleg
15 / 15 / 1
Регистрация: 10.01.2012
Сообщений: 157
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
Привет! Вот еще темы с ответами:

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

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

Попадает или не попадает точка с заданными координатами в указанную область? - C#
Необходимо решить задачу, которая при введение "х", "у" и "r" говорила попадает ли точка с заданными координатами в область, закрашенную на...

Значение 0.9 попадает под условие, но не попадает в цикл - C++
Почему 0.9 не попадает в цикл. Заканчивается расчет на 0.85. ? Кажется 0.9 попадает под условие. выполнять до тех пор пока x меньше 0.9...


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

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

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