如何“排序”点列表,使其构成凸多边形?

时间:2016-02-10 06:43:58

标签: python

假设我有以下内容:

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

pointX = [-97.45454, 43.64545]

假设我有一个构成多边形的点列表:

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

注意它是如何乱序的。在python中,我如何“排序”测试列表,使点(如果连接)形成一个没有任何交集的多边形?

0 个答案:

没有答案