Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/316.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 如何";排序“;点列表,所以它组成一个凸多边形?_Python - Fatal编程技术网

Python 如何";排序“;点列表,所以它组成一个凸多边形?

Python 如何";排序“;点列表,所以它组成一个凸多边形?,python,Python,假设我具备以下条件: 点由经纬度对表示,如下所示: pointX = [-97.45454, 43.64545] 假设我有一个组成多边形的点列表: testlist = [<pointA>, <pointC>, <pointE>, <pointB>] testlist=[,,] 请注意它是如何出故障的。在python中,如何对测试列表进行“排序”,使点(如果连接)形成一个没有任何交点的多边形?多边形是一个平面图形,但球体上的点通常不在一个平面

假设我具备以下条件:

点由经纬度对表示,如下所示:

pointX = [-97.45454, 43.64545]
假设我有一个组成多边形的点列表:

testlist = [<pointA>, <pointC>, <pointE>, <pointB>]
testlist=[,,]

请注意它是如何出故障的。在python中,如何对测试列表进行“排序”,使点(如果连接)形成一个没有任何交点的多边形?

多边形是一个平面图形,但球体上的点通常不在一个平面内。如果你假设你的点在一个平面上,那么你要寻找的是这些点的凸包。有几种算法可以计算,我假设这是平面的。将数字视为X和Y