在C中有效地对点阵进行排序？

Question

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

这些点必须进行排序,因此当它们被遍历时,它们形成一个Z字形图案,从最左上角开始,移动到最右上角点,然后下到第二个最左边的点,到第二个最右边的点,依此类推.

我需要这个能够将任意多边形转换为三角形条带数组然后我可以使用GLes绘制.通过使用指针(即传递和重新排列指向点结构的指针)或直接复制和移动结构中的数据,最有效的排序方法是什么？

Answer 1

您似乎向我们展示了原始问题的简化版本，并相信您正走在解决方案的正确道路上。我可能是错的，但看起来你不是。

看来（根据您的其他问题判断）您最终正在寻找三角测量。而且，很可能是一个或多个多边形的三角剖分（而不是一组独立点）。如果是这样，我建议您看一下一些基本的三角测量算法，例如基于单调分解的算法。您在这里提出的问题实际上看起来像是[可能被误导]尝试做类似于单调分解的事情。