微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

在C中有效排序点阵列?

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

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

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

解决方法

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

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

原文地址:https://www.jb51.cc/c/114187.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐