учитывая точки широты и долготы, найдите точки края и площадь многоугольника

из названия вы можете прочитать, что мне даны точки широты и долготы. Они хранятся в файле csv . До 40 тысяч строк.

"45.01234","9.12345"
"46.11111","9.12345"
"47.22222","9.98765"
...

Мой первый вопрос, как я могу найти координаты края, и после того, как это будет сделано, он переходит во второй вопрос, который мне нужно вычислить на основе области многоугольника этих краевых точек. Ниже показано, как эти точки могли бы выглядеть, а граничные точки соединены синими линиями.

Я искал в Google и SO и нашел такие вопросы: это , this , this и this .

Во-первых, я бы сохранил все точки широты и долготы в arraylist из csv файла. Я понятия не имею, как найти крайние точки. Но после того, как краевые точки найдены, один из подходов к поиску площади многоугольника - разделить его на треугольники, а затем вычислить площади треугольников по формуле Герона. Земля имеет сферическую форму, поэтому, чтобы вычислить площадь, мне нужно воспользоваться советами в ссылках, которые я дал выше.

Существуют ли рамки моей проблемы, которые решают мои вопросы? Какие подходы сделать самому? Конечно, код должен эффективно использовать память и процессор.