社区
数据结构与算法
帖子详情
求教 多边形(凹凸)顶点排序成逆时针或顺时针的问题
尧月
2011-06-13 04:28:57
如题,给定一系列的无序的点坐标,由于要画一个多边形出来,所以需要将点排序成顺时针或者逆时针,多边形有可能是凹或者凸。。。
求教啊!
...全文
1247
5
打赏
收藏
求教 多边形(凹凸)顶点排序成逆时针或顺时针的问题
如题,给定一系列的无序的点坐标,由于要画一个多边形出来,所以需要将点排序成顺时针或者逆时针,多边形有可能是凹或者凸。。。 求教啊!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
chun63406974
2012-02-29
打赏
举报
回复
你好,我现在做个毕设,特别想知道如何能够解决任意多边形顶点排序的方法!~不知道你能不能跟我分享一下你的方法?63406974@qq.com这是我的邮箱,期待你的回复!谢谢
尧月
2011-06-16
打赏
举报
回复
按照3楼的想法来确实可以生成一个多边形,但是其结果可能不唯一。问题我已经解决,但是不是一般化的解决方法。还是谢谢两位啊!
天下第一好大人
2011-06-13
打赏
举报
回复
设所有点的集合为Vs
1> 先找所有点的外凸包顶点,起始点为X坐标最小值的那个(如果有多个,那么就选Y坐标最小的),设这个凸包的点集合为Va,边集合为Ea。
2> 任意在Ea中选一条边e,从剩下的点集合(Vs-Va)中选取离e最近的点v,分别连接v和e的两个端点,并删除e,形成新的外包点和边集合。
3> 如此重复下去,一直到所有的点都被加入。
少年弱则中国弱
2011-06-13
打赏
举报
回复
我觉得楼主这个问题应该再有一些限制条件,否则很多情况下会有多个解的情形出现,按照楼主问题的描述,应该是某个具体的应用时的情形,能否将问题更细化呢。
尧月
2011-06-13
打赏
举报
回复
轮廓布尔运算原理及实现思路
轮廓布尔运算包括以下运算:反、交、并、差、异或。 一、取反 一个轮廓既可以代表实体也可以代表负实体,约定轮廓
逆时针
时为实体轮廓,
顺时针
时为负实体轮廓,轮廓取反即反转轮廓方向即可。 实体轮廓 轮廓取反 二、轮廓交 轮廓交 三、轮廓并 轮廓并 四、轮廓差 轮廓差 五、轮廓异或 两个
多边形
的异或是一个
多边形
,其内部区域为原来两个多变性差的并 六、其中取反和交是两种...
萌新
求教
C语言降序
排序
数列
萌新
求教
C语言降序
排序
数列 int main() { int a[20]; int i,j,t; printf("
排序
前的数:\n"); for(i=0;i<20;i++) { scanf("%d",&a[i]); } for(i=1;i<20;i++) for(j=0;j<20-i;j++) if(a[
mysql字母数字混合
排序
_
求教
一个MYSQL数字和字母混合
排序
问题
数据库里有一个表a,表a有一个字段b为字符串类型,里面的数据大多为88A242 ,88A106,88A109,92A129,92A068,2000A291,2000A216,2014A063,2014A315这样的字符串,
求教
各位大神,如何
排序
?
排序
后应为: 88A106,88A109,88A242,92A068,92A129,2000A216,2000A291,2014A063,2014A315...
【菜鸟
求教
】单链表递增
排序
,程序输出出现-842150451
【菜鸟
求教
】单链表递增
排序
,程序输出出现-842150451 #include "stdafx.h" #include "malloc.h" #include "stdio.h" typedef int ElemType; typedef struct Lcode { ElemType data; struct Lcode*next; }LinkList; void InitList(Li...
求教
:散点集合的外界凸
多边形
,算法
寻找散点集合的外界凸
多边形
的算法,求赐教
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章