我有一个二维点的列表(x1,y1),(x2,y2)......(Xn,Yn)代表弯曲的线段,是否有任何公式可以确定该线段的绘制方向是顺时针还是 逆时针方向?
任何帮助表示赞赏
段如何具有顺时针/反顺时针方向?确切的定义是什么?
该段是手写阿拉伯字符的弯曲部分
您能否提供一个数据示例?
这非常模棱两可。考虑半月形。您可以顺时针或逆时针跟踪曲线。这是非常错误的形式。
@rayryeng我猜这就是他想要检测的:如何跟踪形状。列表中点的顺序在每种情况下都会有所不同
@LuisMendo-好的,我明白了。您可以做的一件事就是给曲线,找到它的质心。完成此操作后,找到曲线上每个点与该质心所成的角度。此后,使用diff并查看点之间的相邻差异。如果此输出向量中每个元素的diff元素为正,则可以将其视为顺时针,如果为负,则可以将其视为逆时针。也许制作一个正数和负数的直方图,无论哪个bin的计数更高,那就是选择的方向
@Yvon-我同意。艾哈迈德(Ahmed):如果您可以提供一些可以与我们合作的示例点,那将使我们的生活更加轻松。
艾哈迈德(Ahmed):一个问题-这个曲面是否会闭合(即圆形)?如果是这样,那么我的方法将不起作用,因为当您开始接近两端相交的位置时,它将变得非常模棱两可。
@rayryeng不,它不是封闭的,可能是半月形,四分之一或任何类似形状,但从未封闭
@rayryeng我正在输入答案,然后看到您的评论。我认为我的回答或多或少是您的建议