我获取了一个数组的点,这些点包含横纵坐标,但是,我现在想按照顺时针将这些点读出来,以便画多边形。否则,若不不是按照顺或者逆时针的随机读出来的话,多边形内就会有交叉,这个算法应该是怎么样的呢?求讨论求思路。算法

解决方案 »

  1.   

    你取的时候就应该是一个排序的点序列
    不然的话  后天 排序 很难保证正确
      

  2.   

    不容易,凸多边形还相对好说,经度递减时维度递加,维度递减时经度递加。但也要循环比较每个点。但是凹多边形就很难了,因为它会有多种可能性。最好还是如楼上所说插入式就排序
      

  3.   

    这个点序列的顺序在初始化的时候就要有顺序,现在应用中有时间序列图的点序列可以参考一下。
      

  4.   

    这个点序列的顺序在这个点序列的顺序在初始化的时候就要有顺序,现在应用中有时间序列图的点序列可以参考一下。 初始化的时候就要有顺序,现在应用中有时间序列图的点序列可以参考一下。 
      

  5.   


    正解,如果有凹边的话,将无法正确的区分出来哪个点是凹点。按顺序写入吧