Google Maps - создать многоугольник с группой точек долготы и долготы

Question

У меня есть группы от 10 до 700 точек долготы и широты вокруг города или региона. Я хотел бы создать многоугольник или «блоб», чтобы покрыть область, определенную этими точками.

Я мог бы предварительно обработать точки на нашем сервере, чтобы сэкономить время.

Кто-нибудь делал что-нибудь подобное или видел какие-нибудь полезные инструменты?

Answer 1

Чтобы найти многоугольник, о котором вы говорите, вам нужно вычислить выпуклую оболочку ваших точек.Есть много доступных алгоритмов. Здесь вы можете найти его в PHP.