matlab确定多边形点顺序,如何确定多边形点列表是否按顺时针顺序？

所述叉积测量两个向量的垂直岬的程度。想象一下，多边形的每个边都是三维(3-D)xyz空间的xy平面中的向量。然后，两个连续边的叉积是z方向上的矢量，(如果第二段是顺时针，则为正z方向，如果是逆时针，则为z方向)。该矢量的大小与两个原始边缘之间的角度的正弦成比例，因此当它们垂直时达到最大值，并且当边缘共线(平行)时逐渐减小以消失。

因此，对于多边形的每个顶点(点)，计算两个相邻边的叉积大小：Using your data:point[0] = (5, 0)point[1] = (6, 4)point[2] = (4, 5)point[3] = (1, 5)point[4] = (1, 0)

所以标签的边缘连续为

edgeA从段point0到point1和

edgeB之间point1，以point2

...

edgeE之间point4和point0。

然后Vertex A(point0)介于

edgeE[From point4to point0]

edgeA[From point0to`point1'之间

这两个边本身就是向量，其x和y坐标可以通过减去它们的起点和终点的坐标来确定：

edgeE= point0- point4= (1, 0) - (5, 0)= (-4, 0) 和

edgeA= point1- point0= (6, 4) - (1, 0)= (5, 4) 和

并且这两个邻接边缘的横产物用下面的矩阵，这是通过将代表这三个符号下方的两个向量的坐标的坐标轴(构成的行列式计算i，j，及k)。第三个(零)值坐标是因为交叉积概念是三维构造，因此我们将这些二维向量扩展为三维以应用交叉积：

i    j    k

-4    0    0

1    4    0

假设所有交叉乘积产生垂直于两个矢量平面的矢量，则上述矩阵的行列式仅具有k(或z轴)分量。

计算k或z轴分量的大小的公式是

a1*b2 - a2*b1 = -4* 4 - 0* 1 = -16

该值(-16)的大小是2个原始矢量之间的角度的正弦的乘积，乘以2个矢量的大小的乘积。

实际上，其价值的另一个公式是

A X B (Cross Product) = |A| * |B| * sin(AB)。

因此，要回到角度的度量，您需要将此值(-16)除以两个向量的大小的乘积。

|A| * |B| = 4 * Sqrt(17) =16.4924...

所以罪的量度(AB)= -16 / 16.4924=-.97014...

这是衡量顶点向左或向右弯曲后的下一个段的度量，以及是多少。没有必要采用正弦波。我们所关心的只是它的大小，当然还有它的标志(正面或负面)！

对闭合路径周围的其他4个点中的每个点执行此操作，并在每个顶点处将此计算中的值相加。

如果最终总和为正，则顺时针方向，负方向，逆时针方向。