Карта и маркеры

@ashkart · Регистрация: 25.04.2016

Author24 — интернет-сервис помощи студентам

Всем привет.
Есть у меня конкретная задача, но не знаю, каким путей идти к решению.
Есть карта, на ней маркеры (сотни и тысячи маркеров, тянутся из базы). Приложение слушает локейшон провайдер и получает текущие координаты пользователя. Задача - оповещать пользователя когда он в определенной близости к какому-либо из маркеров. Формат оповещения и его детали не важны.
Важно понять, как определять, что пользователь рядом с маркером находится, если маркеров ну просто завались. Перебором проверять каждый маркер как-то долговато, мягко говоря. Из входных данных - только географические координаты пользователя. Как быть? у меня вообще идей нет((((

@CoolMind · 26.04.2016, 11:04

ashkart, привет!
Какая-то абстрактная задача. Вы бы хоть сказали, какие это карты: Яндекс, Google, OSM или ещё какие?
Насколько помню, один из вариантов решения такой задачи сводится к разбиению области на квадраты. В каждом квадрате прописываются только те маркеры, которые там могут быть. Таким образом, за несколько шагов вы можете найти квадрат нужного размера, в котором находятся пользователь и нужные маркеры.

Добавлено через 1 минуту
Была не так давно такая статья на "Хабре", где описывалось, как попасть в определённую область небольшого радиуса в Москве, точнее, определить попадание туда.

@ashkart · 27.04.2016, 11:43 **[ТС]**

CoolMind, в данный момент Google maps API использую. Да, наверное придется что-то такое делать.

По поводу статьи, наверное описывался принцип работы с google geofences, но это мне не особо подходит, на первый взгляд.

@ashkart 0 / 0 / 0 Регистрация: 25.04.2016 Сообщений: 2
		1
	Карта и маркеры 25.04.2016, 16:50. Показов 622. Ответов 2 Метки нет (Все метки) Всем привет. Есть у меня конкретная задача, но не знаю, каким путей идти к решению. Есть карта, на ней маркеры (сотни и тысячи маркеров, тянутся из базы). Приложение слушает локейшон провайдер и получает текущие координаты пользователя. Задача - оповещать пользователя когда он в определенной близости к какому-либо из маркеров. Формат оповещения и его детали не важны. Важно понять, как определять, что пользователь рядом с маркером находится, если маркеров ну просто завались. Перебором проверять каждый маркер как-то долговато, мягко говоря. Из входных данных - только географические координаты пользователя. Как быть? у меня вообще идей нет(((( 0

@CoolMind 426 / 406 / 68 Регистрация: 06.10.2012 Сообщений: 1,748
	26.04.2016, 11:04	2
	ashkart, привет! Какая-то абстрактная задача. Вы бы хоть сказали, какие это карты: Яндекс, Google, OSM или ещё какие? Насколько помню, один из вариантов решения такой задачи сводится к разбиению области на квадраты. В каждом квадрате прописываются только те маркеры, которые там могут быть. Таким образом, за несколько шагов вы можете найти квадрат нужного размера, в котором находятся пользователь и нужные маркеры. Добавлено через 1 минуту Была не так давно такая статья на "Хабре", где описывалось, как попасть в определённую область небольшого радиуса в Москве, точнее, определить попадание туда. 1

@ashkart 0 / 0 / 0 Регистрация: 25.04.2016 Сообщений: 2
	27.04.2016, 11:43 [ТС]	3
	CoolMind, в данный момент Google maps API использую. Да, наверное придется что-то такое делать. По поводу статьи, наверное описывался принцип работы с google geofences, но это мне не особо подходит, на первый взгляд. 0