判断多边形是顺时针逆时针图片还是逆时针的方法

来源：蜘蛛抓取(WebSpider) 时间：2017-03-05 11:30 标签： 跑步顺时针还是逆时针
查看: 2452|回复: 3|关注: 0
已知顶点坐标如何定义多边形的边界和逆时针排列
<h1 style="color:# 麦片财富积分
新手, 积分 28, 距离下一级还需 22 积分
已知多边形各个顶点的坐标，比如一个正方形的4个顶点坐标分别为P1(1,1), P2(1,-1),P3(-1,1),P4(-1,-1), 想通过公式B={b：b=(1-a)*Pj+a*Pj+1, 0=&a&=1, j=1....4}, P5=P1,确定正方形的边界，该如何用matlab实现呢？另外，如何将顶点坐标进行逆时针或顺时针排列呢？非常感谢。
论坛优秀回答者
<h1 style="color:#1 麦片财富积分
关注者： 35
you can try convexhull's algorithm
for ccw/cw, you can check Graham scan algorithm.
<h1 style="color:# 麦片财富积分
you can try convexhull's algorithm
for ccw/cw, you can check Graham scan algorithm.
what is Graham scan alogorithm? Can you provide a simple case? Thanks.
论坛优秀回答者
<h1 style="color:#1 麦片财富积分
关注者： 35
what is Graham scan alogorithm? Can you provide a simple case? Thanks.
en.wikipedia.org/wiki/Graham_scan
站长推荐 /3
使用MATLAB和Simulink进行软件无线电设计
Powered by2100人阅读
Computer Graphics（7）
1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算cross product = ((xi - xi-1),(yi - yi-1)) x ((xi&#43;1 - xi),(yi&#43;1 - yi)) = (xi - xi-1) * (yi&#43;1 - yi) - (yi - yi-1) * (xi&#43;1 - xi)
如果上式的&#20540;为正，逆时针；为负则是顺时针
而对于一般的简单多边形，则需对于多边形的每一个点计算上述&#20540;，如果正&#20540;比较多，是逆时针；负&#20540;较多则为顺时针。
2、还有一种说明是取多边形的极点&#20540;，多边形的方向和这个顶点与其相邻两边构成的方向相同。
需要注意的是在屏幕坐标中，Y是向下的，所以在屏幕坐标系中看到的顺时针既是在Y轴向上的直角坐标系中看到的逆时针方向。
以下是原文：
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：75652次
积分：1203
积分：1203
排名：千里之外
原创：38篇
转载：18篇
评论：11条
(1)(2)(4)(1)(3)(8)(38)关于判断一个多边形环是顺时针还是逆时针有很多方法，这里我说一种。首先一个多边形环由一串坐标组成，我们找到这些顶点中的最高点，然后根据最高点的前面一点和后面一点分别对其构成两个向量，然后使用叉乘，根据得到的值的符号然后判断其顺时针还是逆时针，这里也就使用物理上的右手准则。
阅读(...) 评论()扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
如何判断杠杆顺时针,逆时针?
任性的公猫615
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
左端下降必定右端上升,这是逆时针.反之则是顺时针.若还不懂就看一下钟表,指针转动的方向是顺时针,这样好记.
为您推荐：
其他类似问题
扫描下载二维码多边形位置关系判断程序_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
多边形位置关系判断程序
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩9页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 跑步顺时针还是逆时针 的文章

 

随机推荐