我需要排序
一个点数组(
一个点是两个浮点类型的结构体,
一个用于x和
一个用于y).
这些点必须进行排序,所以当它们被遍历时,它们形成从顶部最左点开始的一个锯齿形图案,移动到最右边的最上面的点,然后到第二个最左边的点,到第二个最右边的点,依此类推.
我需要这样才能将任意多边形转换成三角形条阵列,然后我可以使用GLes绘制.通过使用指针(即,传递和重新排列指向点结构的指针)或通过直接复制和移动结构中的数据,最有效的方法来排序这些点？
您似乎向我们介绍了原始问题的已经缩减的版本,相信您在
解决方案的正确路径上.我可能是错的,但看起来不像你.
看来(根据你的其他问题),你最终寻找三角测量.而且,很可能是多边形或多边形的三角剖分(与一组独立点相反).如果是这样,我建议你看一些基本的三角测量算法,如基于单调分解的算法.你在这里提出的问题实际上看起来像是一个[可能误导的]尝试做类似于单调分解的事情.
