python二维数组矩形倒置排序_python – 如何逆时针对矩形的坐标列表进行排序？...

我需要逆时针对矩形的坐标列表进行排序,并将东北角作为第一个坐标.这些是十进制形式的地理坐标(即经度,纬度)

例如,这里是一个矩形的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纬度的形状不是问题.