在C中有效排序点阵列?

前端之家收集整理的这篇文章主要介绍了在C中有效排序点阵列?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我需要排序一个点数组(一个点是两个浮点类型的结构体,一个用于x和一个用于y).

这些点必须进行排序,所以当它们被遍历时,它们形成从顶部最左点开始的一个锯齿形图案,移动到最右边的最上面的点,然后到第二个最左边的点,到第二个最右边的点,依此类推.

我需要这样才能将任意多边形转换成三角形条阵列,然后我可以使用GLes绘制.通过使用指针(即,传递和重新排列指向点结构的指针)或通过直接复制和移动结构中的数据,最有效的方法来排序这些点?

解决方法

您似乎向我们介绍了原始问题的已经缩减的版本,相信您在解决方案的正确路径上.我可能是错的,但看起来不像你.

看来(根据你的其他问题),你最终寻找三角测量.而且,很可能是多边形或多边形的三角剖分(与一组独立点相反).如果是这样,我建议你看一些基本的三角测量算法,如基于单调分解的算法.你在这里提出的问题实际上看起来像是一个[可能误导的]尝试做类似于单调分解的事情.

原文链接:https://www.f2er.com/c/114187.html

猜你在找的C&C++相关文章