作业帮c#中多边形面积编程的问题
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/12 04:03:51
c#中多边形面积编程的问题
假设我接收到了一个多边形的若干个点,但并不能保证按照接收的顺序就能正确的连成一个多边形,所以我需要一种算法对接收进来的点进行一个排序,让能够按照排完之后顺序就正确的连成一个多边形.注意我这想要的是一个算法能够对散乱的点排序让他可以连成多边形,而不是怎么构造线什么的
假设我接收到了一个多边形的若干个点,但并不能保证按照接收的顺序就能正确的连成一个多边形,所以我需要一种算法对接收进来的点进行一个排序,让能够按照排完之后顺序就正确的连成一个多边形.注意我这想要的是一个算法能够对散乱的点排序让他可以连成多边形,而不是怎么构造线什么的
这个问题不好搞吧. 比如有下面5个点
● ●
●
● ●
下面两种顺序
1 5
4
2 3
1 4
5
2 3
连出来的形状都不一样.
再问： 恩，我需要的是一个估算，就是对于凸多边形应该是都可以，但对于凹多边形，特别凹的肯定是没法弄了，所以只需要一个可以估计的就行
● ●
●
● ●
下面两种顺序
1 5
4
2 3
1 4
5
2 3
连出来的形状都不一样.
再问： 恩，我需要的是一个估算，就是对于凸多边形应该是都可以，但对于凹多边形，特别凹的肯定是没法弄了，所以只需要一个可以估计的就行