У меня есть большой массив точек широты/долготы. Может быть до 20к баллов. Я рисую их с помощью KML. Что я хочу сделать, так это взять только самые крайние точки и использовать их для рисования многоугольника. Я уже знаю, как рисовать многоугольник в kml, мне просто нужно понять, как выделить только самые внешние точки группы.
Есть идеи? Я хотел бы иметь не менее 5 точек на полигон, но не более 25 точек в сумме.
До сих пор я придумал проверку самых верхних и самых нижних точек (в основном создавая квадрат), используя логику ‹ & >.
Очки будут в Америке и Канаде, только если это имеет значение.
Спасибо за любую помощь.
РЕДАКТИРОВАТЬ: я заставил алгоритм Convex Hull работать, но это не совсем то, что мне нужно. Я пытаюсь составить карту почтовых индексов. Если почтовый индекс имеет форму буквы L, то многоугольник будет иметь форму треугольника, а не форму буквы L. Есть идеи?