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