我需要逆时针对矩形的坐标列表进行排序,并将东北角作为第一个坐标.这些是十进制形式的地理坐标(即经度,纬度)
例如,这里是一个矩形的4个角,从西北角开始顺时针移动:
[
{ "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
]
我需要逆时针对它们进行排序并将“锚点”/起点改为东北方向:
[
{ "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
]
我不知道列表最初的顺序(即顺时针或逆时针).我不知道列表中第一个坐标代表哪个角.
1当映射到地球表面时,这不是一个真正的矩形,但是因为我有两个相对的角,所以我称之为矩形以便于阅读.包裹180 / -180经度或90 / -90纬度的形状不是问题.