Как автоматически определить полигон вокруг линий или точки?

Question

[Андрей Саныч]

Всем привет! Первый раз сталкиваюсь с подобной задачей. Как определить полигон вокруг линий с помощью Google Maps API как показано на скриншоте? Расстояние от точки до линий должно быть 10 м.

Куда копать, как называются алгоритмы или может быть методы Google Maps API которые позволяют такое делать?

Comments

[twobomb]

Ну с помощью google maps наверно никак. С помощью js вычислить точки полигона, а потом уже отобразить полигон на google maps. Ну на скрине не полигон, а по сути несколько прямоугольников, ну это даже проще чем вычислять один полигон на весь путь.

[freeExec]

Алгоритм называет Buffer.
Если нет готового то тут просто высчитываеш масштаб сколько у тебя в одном градусе метров на данной широте. Потом с учётом наклона линии высчитываешь координаты своего прямоугольника (тут в общем геометрия на треугольниках 7 класс).

Answer 1

[twobomb]

function getRects(dots,padding  = 30){		//dots - Array[{x:x,y:y} ] 
  if(dots.length == 1)
  	dots = dots.concat([dots[0]]);
	let rects = [];
  	if(dots.length > 1){
    	for(let i = 0; i < dots.length-1;i++){      
      	let angle = getAngle(dots[i].x,dots[i].y,dots[i+1].x,dots[i+1].y);
        rects.push({
        	x1:dots[i].x + padding * Math.cos(angle-Math.PI/2) + padding * Math.cos(angle+Math.PI),
          y1:dots[i].y  + padding * Math.sin(angle-Math.PI/2) + padding * Math.sin(angle+Math.PI),
          
        	x2:dots[i].x + padding * Math.cos(angle+Math.PI/2) + padding * Math.cos(angle+Math.PI),
          y2:dots[i].y  + padding * Math.sin(angle+Math.PI/2) + padding * Math.sin(angle+Math.PI),
          
        	x3:dots[i+1].x + padding * Math.cos(angle+Math.PI/2) + padding * Math.cos(angle),
          y3:dots[i+1].y  + padding * Math.sin(angle+Math.PI/2) + padding * Math.sin(angle),
          
        	x4:dots[i+1].x + padding * Math.cos(angle-Math.PI/2) + padding * Math.cos(angle),
          y4:dots[i+1].y  + padding * Math.sin(angle-Math.PI/2)  + padding * Math.sin(angle),
          
        });
      }
    }
    return rects;
}
//Получить угол между двумя точками
function getAngle(dx, dy, dx1, dy1) {
  return Math.atan2(dy - dy1, dx - dx1) + Math.PI;
}

Comments

[Андрей Саныч]

воу, спасибо! это Вы за пол часа накатали или где-то нашли?

[twobomb]

Андрей Саныч, Чё пол часа, минут 15. У меня кроме этого есть дела

[Андрей Саныч]

twobomb, в любом случае спасибо, буду как-то портировать это на гугл карты

[twobomb]

Андрей Саныч, Да чё там портировать, получи массив своих точек. Передай их в функцию, получи в ответ массив прямоугольников и нарисуй на карте через полигоны или что хочешь.