Как найти / создать выпуклый корпус точек GPS в Javascript

Question

У меня есть кластер GPS (содержит много точек GPS, которые находятся близко друг к другу), и я хочу определить его как место, создавая многоугольник вокруг его внешних точек.Одним из способов является выпуклая оболочка, и я ищу ее реализацию в Javascript.

Есть идеи?

Answer 1

Следующая демонстрация показывает, как рассчитать выпуклую оболочку, которая построит внешнюю границу или область для заданных координат.Эта демонстрация реализована в javascript

http://www.geocodezip.com/v3_map-markers_convexhull.asp

Код для демонстрации находится по адресу https://github.com/mgomes/ConvexHull

Выпуклая оболочка является концепцией, которая не была представлена ​​вAPI Google Maps пока нет.

Answer 2

Да. Проверьте источник в теге. есть два отдельных сценария: один выполняет алгоритм оболочки, а другой содержит API API карт Google.

В этом примере функция Initiation () вызывается событием onload тела, которое устанавливает всех слушателей для событий щелчка, создает случайные точки и тому подобное.

Проверьте алгоритм для корпуса, функцию chainHull_2D (P, n, H). Мне потребовалось немного времени, чтобы понять это, но как только я понял, это имеет большой смысл. Функция выплевывает H обратно с массивом GLatLng корпуса. Затем GPolygon создается с использованием массива GLatLng.

GPolygon реализует интерфейс наложения карт googles, поэтому вы используете функцию Map.addOverlay для отображения многоугольника.

Проверьте этот урок , чтобы лучше понять API карт.