У меня есть массив, содержащий широту и долготу другого местоположения, которые отображаются на карте google. Теперь мне нужно сделать многоугольник, проходящий через все эти точки. Я нашел хороший учебник в google apis, но этот пример хорошо работает только для 3 очков.
Кто-нибудь может помочь или передать мне любой учебник, где я могу создать многоугольник, не пересекающийся между строками.
Спасибо.
Просто возьмите пример, который вы взяли, и добавьте больше очков.
Однако с более чем тремя точками у вас возникнут проблемы с пересечением, если вы не отсортируете координаты должным образом.
Чтобы исправить это, вам понадобится алгоритм:
Вот ответ: Сортировка точек, чтобы избежать пересечений .
Вы можете остановиться во второй точке ответа, вы просто вычислите центр вашего полигона, а затем углы, чтобы отсортировать точки.
Однако с этим алгоритмом нельзя использовать широту и долготу.
Для этого масштаба вы можете просто проецировать координаты на 2d-плоскость.
Пойдите для этого: проекция Меркатора