Muszę posortować listę współrzędnych prostokąta w kierunku przeciwnym do ruchu wskazówek zegara i uczynić północno-wschodnią narożną pierwszą współrzędną. Są to współrzędne geograficzne (tj. Długość geograficzna, szerokość geograficzna) w postaci dziesiętnej.1

Na przykład, tutaj są 4 rogi prostokąta, zaczynając od północno-zachodniego rogu i poruszając się zgodnie z ruchem wskazówek zegara:

[
  { "lat": 34.495239, "lng": -118.127747 }, # north-west
  { "lat": 34.495239, "lng": -117.147217 }, # north-east
  { "lat": 34.095174, "lng": -117.147217 }, # south-east
  { "lat": 34.095174, "lng": -118.127747 }  # south-west
]

Muszę posortować je w kierunku przeciwnym do ruchu wskazówek zegara i zmienić „kotwicę” / punkt początkowy na północno-wschodni:

[
  { "lat": 34.495239, "lng": -117.147217 }, # north-east
  { "lat": 34.495239, "lng": -118.127747 }, # north-west
  { "lat": 34.095174, "lng": -118.127747 }, # south-west
  { "lat": 34.095174, "lng": -117.147217 }  # south-east
]

Nie wiem, w jakiej kolejności lista będzie początkowo (tj. W prawo lub w lewo). Nie wiem, który narożnik reprezentuje pierwszą współrzędną na liście.

1Nie jest to prawdziwy prostokąt, gdy jest mapowany na powierzchnię ziemi, jednak ponieważ mam 2 przeciwległe narożniki, nazywam to prostokątem dla czytelności. Kształty, które zawijają + 180 / -180 długości geograficznej lub + 90 / -90 szerokości geograficznej nie są problemem.