我需要对一个点数组进行排序(每个点是一个结构,有两个float
类型的值——一个是x
,另一个是y
),以特定的方式排序。
这些点必须按照一种特殊的方式排序,使得当它们被遍历时,它们形成一个锯齿形的图案,从左上角最高的点开始,向右上角最高的点移动,然后向下到第二左侧最高的点,再到第二右侧最高的点,以此类推。
我需要实现这个排序,以便将任意多边形转换为三角形带数组,然后使用GLes进行绘制。针对这个问题,通过使用指针(例如传递和重新排列指向点结构的指针)或通过直接复制和移动结构中的数据,哪种方法最有效?