Найти периметр подмножества почти регулярной сетки точек

Рассмотрим множество почти регулярных сеток в 2-D. Эти сетки являются соседними (соседние сетки имеют одну или несколько одинаковых вершин) с соседними сетками. Вот выборка из 10 сеток с координатами вершин (долгота, широта):

A<-

        lon    lat
        [,1]     [,2]
  [1,] 85.30754 27.91250
  [2,] 85.32862 27.95735
  [3,] 85.34622 27.89880
  [4,] 85.36732 27.94364
  [5,] 85.34958 28.00202
  [6,] 85.38831 27.98830
  [7,] 85.38487 27.88508
  [8,] 85.40598 27.92991
  [9,] 85.42353 27.87134
 [10,] 85.44466 27.91616
 [11,] 85.42698 27.97456
 [12,] 85.46567 27.96081
 [13,] 85.48334 27.90239
 [14,] 85.50437 27.94703
 [15,] 85.48645 28.00502
 [16,] 85.52517 27.99123
 [17,] 85.52198 27.88862
 [18,] 85.54302 27.93325
 [19,] 85.56384 27.97745

Диаграмма рассеяния приведенного выше примера набора точек (вершин):

Сетки построены как на следующем рисунке.

Мой вопроскак получить периметр (красный контур, проходящий через все граничные точки) ??

Обратите внимание, что: красные точки (1,3,7,9,10,13,17,18,19,16,15,12,11,6,5,2) на рис. 1 являются граничными точками.

Замечания:&nbsp;Наблюдается, что стороны решеток не превышают 6000 метров, а длина диагоналей всех решеток составляет более 6000 метров.

я используюdistHaversine&nbsp;отgeosphere&nbsp;Пакетная функция в R, чтобы найти расстояние между двумя точками.