Encuentre el perímetro de un subconjunto de una cuadrícula de puntos casi regular
Consideremos un conjunto de cuadrículas casi regulares en 2-D. Estas cuadrículas son adyacentes (las cuadrículas vecinas tienen uno o más vértices iguales) a las cuadrículas vecinas. Aquí está la muestra de 10 cuadrículas con las coordenadas de los vértices (longitud, latitud) son las siguientes
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
El diagrama de dispersión del conjunto de puntos de muestra anterior (vértices):
Las rejillas se construyen como en la siguiente imagen.
Mi pregunta es¿Cómo obtener el perímetro (contorno rojo que pasa por todos los puntos límite)?
Tenga en cuenta que: Los puntos encerrados en rojo (1,3,7,9,10,13,17,18,19,16,15,12,11,6,5,2) en la figura 1 son los puntos límite.
Nota: Se observa que los lados de las cuadrículas son inferiores a 6000 metros y la longitud de las diagonales de todas las cuadrículas es superior a 6000 metros.
estoy usandodistHaversine
desde elgeosphere
función de paquete en R para encontrar la distancia entre dos puntos.