gpt4 book ai didi

c - 在 C 中有效地对点数组进行排序?

转载 作者:太空狗 更新时间:2023-10-29 16:49:23 25 4
gpt4 key购买 nike

我需要对一个点数组进行排序(一个点是一个具有两种float类型的结构——一种用于x,一种用于y)以一种特殊的方式。

必须对点进行排序,以便在遍历时形成锯齿形图案,从最左上角开始,移动到最右上角,然后向下到第二个最左边的点,到第二个最右边的点等等。

Illustration

我需要它能够将任意多边形转换为三角形带状阵列,然后我可以使用 GLes 进行绘制。 对这些点进行排序的最有效方法是什么,是使用指针(即传递和重新排列指向点结构的指针)还是直接复制和移动结构中的数据? p>

最佳答案

我会使用带有自定义 compare() 函数的 qsort(),正如@stefan 指出的那样,按 y 降序排序,然后交替(最大/最小)为 x。

关于c - 在 C 中有效地对点数组进行排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12218678/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com