python - 将圆的点/坐标按逻辑顺序排序

Question

基本上，我有一个从 csv 文件中读取的 x、y、z 坐标列表，该文件形成一个粗略的圆并且没有按顺序 [[82.41657257, 0.863095999, -5400.0], [82.4160614, 0.0, - 5400.0]、[82.41255188、-0.863053977、-5400.0]、[82.40731812、1.726186991、-5400.0]、……。我有圆心，但不知道如何对这些点进行排序。有什么方法可以将这些点按逻辑顺序(顺时针)排序吗？

import csv
coorinput=[]
#open and read file
with open("test.csv","rb") as readfile:
reader = csv.reader(readfile, dialect = 'excel',skipinitialspace = True)
for row in reader:
    coorinput.append(map(float, row))

#call sort function here

Answer 1

您可以使用三角函数求出每个点与 X 轴的夹角:

from math import atan2
coorinput.sort(key=lambda c:atan2(c[0], c[1]))