顺时针确定角度,使用环路几何形状

时间:2014-12-22 00:35:38

标签: algorithm geometry computational-geometry cnc

我正在创建一个程序化的路径工具,并且我在一点上陷入困​​境。 我需要为锐角连接添加循环。我有所有数据,但仍然不知道如何确定何时为循环弧设置CW或CCW角度方向。固定CW的结果如下。

enter image description here

1 个答案:

答案 0 :(得分:0)

因此,如果您只是想顺时针或逆时针转动,最简单的方法就是将其视为左或右。以这种方式思考,假设您在上面的示例中有点a,b和c。正如你所猜测的那样,那个带有p的向量会产生差异;基本上,如果你平均b和c找到他们的中点,那将总是左边或右边的a给你答案。因此,平均b和c,并检查x坐标是否大于x坐标。希望这是有道理的。

请注意,这个简单的模型很可能会因为你不想要接近垂直角度等边缘情况而崩溃 - 我不确定你是如何选择处理这些但最终的你可能想要一个更健壮的模型。