gpt4 book ai didi

geospatial - 多边形顶点 - 顺时针或逆时针

转载 作者:行者123 更新时间:2023-12-01 11:47:54 24 4
gpt4 key购买 nike

我看到了这个链接 http://www.mathopenref.com/coordpolygonarea2.html

它解释了如何计算多边形的面积,并帮助识别我们输入的多边形顶点是顺时针还是逆时针。

如果区域值为+ve,则为顺时针,如果为-nv,则为逆时针。

我的需求是只识别是顺时针还是逆时针。此规则是否会正常工作(尽管存在链接中提到的限制)。我只有正多边形(不复杂,没有自相交)但顶点更多。

我对面积值精度不感兴趣,只是想知道环旋转。

关于此的任何其他想法。

最佳答案

对于凸多边形:

Select two edges with a common vertex. 
Lets say, edge1 is between vertex A and B. Edge2 is between vertex B and C.
Define to vectors: vect1: A----->B
vect2: B----->C
Cross product vect1 and vect2.
If the result is positive, the sequence A-->B-->C is Counter-clockwise.
If the result is negative, the sequence A-->B-->C is clockwise.

关于geospatial - 多边形顶点 - 顺时针或逆时针,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9473570/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com