在C中有效排序点阵列？

发布时间：2020-12-16 05:38:04 所属栏目：百科来源：网络整理

导读：我需要排序一个点数组(一个点是两个浮点类型的结构体,一个用于x和一个用于y). 这些点必须进行排序,所以当它们被遍历时,它们形成从顶部最左点开始的一个锯齿形图案,移动到最右边的最上面的点,然后到第二个最左边的点,到第二个最右边的点,依此类推. 我需要这样

我需要排序一个点数组(一个点是两个浮点类型的结构体,一个用于x和一个用于y).

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!