Skip to main content
 首页 » 编程设计

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

2024年11月01日18bluestorm

基本上,我有一个从 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 

请您参考如下方法:

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

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