Как сделать поиск всех мест с базы от точки а до точки б?

Question

[Илья Магденко]

Здравствуйте!
Появился тут вопрос один. Допустим у меня есть вебапп, где пользователю необходимо вводить данные своей стартовой точки и конечной точки маршрута. Так же в базе расположенны геоданные точек. Так вот, если по всему маршруту пользователя (маршрут должен будет составляться благодаря Гугл мапсу) в радиусе например 15 миль от дороги будет точка, то отображать ее пользователю.
Возможно вопрос простой, но для меня непонятно, как такое сделать. Подскажите, что именно нужно прочесть и изучить. В какую сторону двигаться.
Спасибо!

Answer 1

[eRKa]

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

Самому писать трансформацию линии в полигон - это гемор еще тот, я пытался). По точкам строятся окружности, потом прямоугольники по линиям, потом делается триангуляция, потом удаляются все внутренние треугольники. Но это еще пол беды, потому что есть разница в расстоянии на градус на севере и юге и учитывать в каждой точке полигона этот коэффициент у меня не получилось, в общем кривой полигон получался. Писал я на C# и я не нашел библиотеки, которая бы это делала. Зато я нашел такую на js turf . Когда клиент строит траекторию, указывает буфер, то при сохранении полигон строится на клиенте и уже трансформированный geojson отправляется на сервер.

Полигон из траектории с буфером я делал так

var lineWithBuffer = turf.buffer(line, buffer, 'meters');
geo.features[i].geometry = lineWithBuffer.geometry;

Answer 2

[Dimonchik]

www.simplecoding.org/kak-pokazat-na-google-maps-ob...