C# 测试多边形的点是顺时针还是逆时针列出的

C# 测试多边形的点是顺时针还是逆时针列出的,c#,trigonometry,C#,Trigonometry,给定一个多边形的x,y坐标列表,我如何判断这些点是顺时针还是逆时针列出的 背景-我正在测试一架无人机是否突破了地理围栏。我有无人机的x,y坐标,还有地球围栏每个角落的x,y坐标 我将从博文中了解如何确定一个点是在直线的左侧还是右侧。因此,如果一个点位于多边形每一侧的右侧,则该点必须位于该多边形内。然而,为了完成这项工作,我需要确保我知道这些点所在的方向(顺时针或逆时针) 考虑这三点。。。。 p0(1,1) p1(2,6) p2(4,1) 我以顺时针的方式列出了它们,如果我的无人机在p0-p1线的

给定一个多边形的x,y坐标列表,我如何判断这些点是顺时针还是逆时针列出的

背景-我正在测试一架无人机是否突破了地理围栏。我有无人机的x,y坐标,还有地球围栏每个角落的x,y坐标

我将从博文中了解如何确定一个点是在直线的左侧还是右侧。因此,如果一个点位于多边形每一侧的右侧,则该点必须位于该多边形内。然而,为了完成这项工作,我需要确保我知道这些点所在的方向(顺时针或逆时针)

考虑这三点。。。。 p0(1,1) p1(2,6) p2(4,1)
我以顺时针的方式列出了它们,如果我的无人机在p0-p1线的右侧,p1-p2线的右侧,p2-p0线的右侧,那么无人机在地理围栏内。但这只有在顺时针列出这些点时才是正确的。如何检查这是否正确?

另一个复杂问题是,在地球上,任何多边形都是二等分的,因此您必须澄清您所指的两个多边形中的哪一个。(如果你想阻止你的无人机进入南半球,听起来诡辩的事情就变得很重要了。)另一个复杂的问题是,在地球上,任何多边形都是一分为二的,因此你必须澄清你指的是两个多边形中的哪一个。(如果你想阻止你的无人机进入南半球,听起来诡辩的事情就变得重要了。)