判断一个多变形是顺时针还是逆时针的方法（含凹多边形）

最新推荐文章于 2023-03-14 17:35:45 发布

影子丝汀

最新推荐文章于 2023-03-14 17:35:45 发布

阅读量9.6k

点赞数 6

分类专栏： GIS 编程

本文链接：https://blog.csdn.net/pyx6119822/article/details/42393999

版权

GIS 同时被 2 个专栏收录

11 篇文章 5 订阅

订阅专栏

编程

9 篇文章 0 订阅

订阅专栏

已知一个多边形N有点A,B,C,D,E,F,G,H组成，切多边形的凹凸性不确定，如何判断多边形的方向呢。

如果多边形为凸多边形，则判断方法很简单，只需要取出顺序的三个点，如：A,B,C 三点，计算向量AB,BC的叉乘，得到的结果如果大于0，则表示C点在AB的左侧，多边形的顶点是顺时针序，这样也能判断该凸多边形为顺时针序，反之，则为逆时针序。

上述方法只适合于凸多边形，若为凹多边形则判断会出错，因为当选择的点刚好为凹点的时候，结果刚好与上述相反，

比如选择了C点作为顶点来判断，BC,CD的叉乘结果

此时，我们就需要选择好用来判断的点。

解决方法为：选择多边形的凸点进行判断，选择该凸点的前一个和后一个点按上述方法判断，这样判断结果依然正确。

为了简单，凸点的选择可以选取X或者Y值中最大或者最小的点，这个点必然是凸点。

叉乘：矢量P（X1，Y1）,矢量Q（X2，Y2）,则PxQ=X1*Y2-X2*Y1

若PxQ>0，则P在Q的顺时针方向

若PxQ<0，则P在Q的逆时针方向

若PxQ>0，则P和Q共线，但可能同向也可能反向

可参见：http://bbs.csdn.net/topics/30070502

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

影子丝汀

关注关注

6
点赞
踩
17

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

如何判定多边形是顺时针还是逆时针

weixin_30478757的博客

07-17

1336

1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算cross product = ((xi - xi-1),(yi - yi-1)) x ((xi+1 - xi),(yi+1 - yi))= (xi - xi-1) * (yi+1 - yi) - (yi - yi-1) * (xi+1 - xi) 如果上式的值为正，逆时针；为负则是顺时针 而对于一般的简单多边...

Java多边形排序_多边形点集排序--针对凸多边形，按逆时针方向进行排序[转]

weixin_42402241的博客

02-25

614

//返回两点之间欧氏距离public double distance(PointF p1, PointF p2){return Math.Sqrt( (p1.X - p2.X) * (p1.X - p2.X) + (p1.Y - p2.Y) * (p1.Y - p2.Y));}/************************************************************...

参与评论您还未登录，请先登录后发表或查看评论

判断多边形顺逆时针性

10-30

判断多边形的顺逆时针性，主要用于shapefile文件的判断空洞

【转】判断多边形的方向是顺时针还是逆时针的一种方法

yunzaitian163的专栏

11-27

3918

<br />1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算cross product = ((xi - xi-1),(yi - yi-1)) x ((xi+1 - xi),(yi+1 - yi)) <br /> = (xi - xi-1) * (yi+1 - yi) - (yi - yi-1) * (xi+1 - xi)<br />如果上式的值为正，逆时针；为负则是顺时针<br />而对于一般的简单多边形，则需对于多边形的每一个点计算上述值，如果正值比较多，是逆时针；负值较多

判断一个多边形是顺时针还是逆时针的方法

weixin_34161083的博客

05-18

1325

1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算叉积 = ((xi - xi-1),(yi - yi-1)) x ((xi+1 - xi),(yi+1 - yi)) = (xi - xi-1) * (yi+1 - yi) - (yi - yi-1) * (xi+1 - xi) 如果上式的值为正，逆时针；为负则是顺时针。而对于一般的简单多边形，则需对于多边形的每一个点计...

判断多边形边界曲线顺/逆时针 两种方法

北里五井的博客

05-29

1万+

方法一：Green公式Green公式揭示了平面区域的二重积分和封闭曲线上的线积分的关系。其中L＋表示沿着封闭区域的边界曲线正向。并且由Green公式的推导过程我们知道：这里若L=-y,可以保证(1)式子在区域中恒正，且等于封闭区域面积。同理，M=x,也可以保证(2)式子在区域中恒正，且等于封闭区域面积。所以我们只需沿着多边形的边求曲线积分,若积分为正,则是沿着边界曲线正方向(逆时针),反之为顺...

判断多边形顺时针还是逆时针

weixin_30945039的博客

07-19

263

public static boolean isClockwise(List pointList) { double maxY = 0.0D; int index = 0; //找到Y值最大的点及其前一点和后一点 for (int i = 0; i < pointList.size(); i++)...

给定空间中n个坐标点，这些点构成一个凸多边形。任意给定一点q，判定点q 是否落在凸多变形内。用python写

04-02

:param points: 凸多边形的顶点坐标列表，顺序为顺时针或逆时针 :param q: 待判定的点坐标 :return: True表示点q在凸多边形内，False表示点q在凸多边形外 """ n = len(points) if n return False # 判断点...

耳切法处理多边形三角划分

热门推荐

游戏路上的小学生

10-18

1万+

2016.10.18 孙广东 http://blog.csdn.net/u010019717 日文《【Unity】Ear Clipping Triangulation》，它使用这个技术弄了软体的功能复原了 Soft Body - p5.js 这也是我Get到的新概念. 一种网格多边形三角化算法之一。我之前也写过文章关于在Unity下使用Mesh...

简单多边形的三角剖分（并附带python实现代码）

feibinglh的博客

10-21

3962

简单多边形的三角剖分 1 折线、闭折线，简单闭折现折线：将平面上一些点的序列连接起来，可以得到一条折线。如：有点列A1,A2,...,AnA_1,A_2,...,A_nA1,A2,...,An，则将其顺次连接，得到的一条折线。点列中的点，称为折线的控制点。闭折线：如果一条折线的起点和终点相同，则称该折线为闭折线。以连续两控制点为端点的线段，称为折线的边。有一个共同端点的边称为相邻边。如：顺次连接点列A1,A2,...,An,A1A_1,A_2,...,A_n,A_1A1,A2,.

LISP写的CAD下判断多段线顺时针还是逆时针的程序

12-01

LISP写的CAD下判断多段线顺时针还是逆时针的程序附加功能：判断两点的测量方位角

用turtle库画多边形的方法小汇总

ahmcwt的专栏

02-29

9953

学习中参阅一些资料,发现用turtle库画多边形的方法有多种,其中有的思路比较巧妙. 1.用直线和角度画正n边形 from turtle import * width(2) n=eval(input('请输入边数')) for i in range(n): fd(100) left(360/n) done() 2.这个是北理嵩山老师python课后的一个例子:使用tur...

空间多边形顺逆时针的判断

一位媛的修炼之路

04-26

6010

判断多边形的顺逆时针的问题

判断多边形顺时针还是逆时针--根据多边形面积正负

u012138730的专栏

04-10

6840

最近在看recast&detour源码的时候有遇到许多数学上的算法问题，特此记录，以便以后查看。问题：给出一个点序列，判断按这个点序列连接组成的多边形是逆时针还是顺时针。计算面积--鞋带公式：其中：公式1【源码中所用的公式】公式2 边的和【见参考中 overflow 链接】去掉上述计算S中的绝对值，让其有正负，判断逆顺：点序为顺，面积为负值。 ...

多边形顶点的顺逆时针判断

AlieZ的博客

07-20

4223

方法一：格林公式

判断多边形的方向

Cherish的博客

05-20

1435

//给出n个坐标,判断多边形的方向//#include<bits/stdc++.h>using namespace std;int main(){int n;int a[1000];int b[1000];cin>>n;for (int i=0;i<n;i++)cin>>a[i]>>b[i];double s;for (int i=0;i&lt...

简单多边形（顺逆时针判断）

CXR_XC的博客

03-14

613

C++解决简单多边形的顺逆时针判断问题

判断多边形的绘制方向：若为逆时针绘制，则倒叙点序列重绘多边形，使其绘制结果为外环多边形

baicai_123的专栏

05-19

325

/// <summary> /// 判断多边形的绘制方向若为逆时针绘制，则倒叙点序列重绘多边形，使其绘制结果为外环多边形 /// </summary> /// <param name="pgeometry"></param> /// <returns></returns> public static IPolygon fnJudgeDiretion_New(IGeometry pGeometry) { IPolyg..

如何判断一列三维点是顺时针还是逆时针