У меня есть приложение, которое отображает тысячи аннотаций Pin на карте Google с использованием географических координат (широта/долгота в градусах). В некоторых случаях я хотел бы заменить аннотации пинов наложением, которое будет представлять форму моей географической области, покрытой моими тысячами пинов.
Я ищу алгоритм, в котором на входе будет список геокоординат моих аннотаций Pin, а на выходе будет упорядоченный список геокоординат, который я буду использовать для создания наложения на карту Google. Наверняка лучше всего будет код java/objective-C, если он существует :-)
Я посмотрел в Интернете и нашел статьи, связанные с алгоритмом выпуклой оболочки Грэма, но он кажется не таким простым в использовании, и я не знаю, действительно ли он работает с широтой / долготой?
Любая помощь будет действительно оценена. С уважением,
Себастьян.