14

我正在研究空间分析问题,该工作流程的一部分是计算连接线段之间的角度。

每条线段仅由两个点组成,每个点都有一对 XY 坐标(笛卡尔坐标)。这是来自 GeoGebra 的图像。我总是对获得 0 到 180 范围内的正角感兴趣。但是,我会根据输入线段中顶点的顺序得到各种角度。

在此处输入图像描述

我使用的输入数据以坐标元组的形式提供。根据顶点创建顺序,每条线段的最后/结束点可能不同。以下是 Python 代码中的一些案例。我得到它们的线段的顺序是随机的,但是在元组的元组中,第一个元素是起点,第二个是终点。DE例如,线段将具有((1,1.5),(2,2))并且(1,1.5)是起点,因为它在坐标元组中具有第一个位置。

但是,我需要确保我将在等之间获得相同的DE,DF角度ED,DF

vertexType = "same start point; order 1"
            #X, Y    X Y coords
lineA = ((1,1.5),(2,2)) #DE
lineB = ((1,1.5),(2.5,0.5)) #DF
calcAngle(lineA, lineB,vertexType)
#flip lines order
vertexType = "same start point; order 2"
lineB = ((1,1.5),(2,2)) #DE
lineA = ((1,1.5),(2.5,0.5)) #DF
calcAngle(lineA, lineB,vertexType)

vertexType = "same end point; order 1"
lineA = ((2,2),(1,1.5)) #ED
lineB = ((2.5,0.5),(1,1.5)) #FE
calcAngle(lineA, lineB,vertexType)
#flip lines order
vertexType = "same end point; order 2"
lineB = ((2,2),(1,1.5)) #ED
lineA = ((2.5,0.5),(1,1.5)) #FE
calcAngle(lineA, lineB,vertexType)

vertexType = "one line after another - down; order 1"
lineA = ((2,2),(1,1.5)) #ED
lineB = ((1,1.5),(2.5,0.5)) #DF
calcAngle(lineA, lineB,vertexType)
#flip lines order
vertexType = "one line after another - down; order 2"
lineB = ((2,2),(1,1.5)) #ED
lineA = ((1,1.5),(2.5,0.5)) #DF
calcAngle(lineA, lineB,vertexType)

vertexType = "one line after another - up; line order 1"
lineA = ((1,1.5),(2,2)) #DE
lineB = ((2.5,0.5),(1,1.5)) #FD
calcAngle(lineA, lineB,vertexType)
#flip lines order
vertexType = "one line after another - up; line order 2"
lineB = ((1,1.5),(2,2)) #DE
lineA = ((2.5,0.5),(1,1.5)) #FD
calcAngle(lineA, lineB,vertexType)

我编写了一个小函数,它将线条的组合作为 args 并计算它们之间的角度。我正在使用math.atan2似乎最适合这个的。

def calcAngle(lineA,lineB,vertexType):
    line1Y1 = lineA[0][1]
    line1X1 = lineA[0][0]
    line1Y2 = lineA[1][1]
    line1X2 = lineA[1][0]

    line2Y1 = lineB[0][1]
    line2X1 = lineB[0][0]
    line2Y2 = lineB[1][1]
    line2X2 = lineB[1][0]

    #calculate angle between pairs of lines
    angle1 = math.atan2(line1Y1-line1Y2,line1X1-line1X2)
    angle2 = math.atan2(line2Y1-line2Y2,line2X1-line2X2)
    angleDegrees = (angle1-angle2) * 360 / (2*math.pi)
    print angleDegrees, vertexType

我得到的输出是:

> -299.744881297 same start point; order 1
> 299.744881297 same start point; order 2
> 60.2551187031 same end point; order 1
> -60.2551187031 same end point; order 2
> -119.744881297 one line after another - down; order 1
> 119.744881297 one line after another - down; order 2
> -119.744881297 one line after another - up; line order 1
> 119.744881297 one line after another - up; line order 2

如您所见,根据线段中顶点的顺序和线段顺序,我得到不同的值。我试图通过找出源线具有什么样的关系并翻转线,编辑角度等来对角度进行后处理。我已经结束了十几个这样的情况,在某些时候它们开始重叠,我无法再找出 -119.744 应该变成 60.255(锐角)还是保留为 119.744(钝角)等。

是否有任何离散的方法来处理我收到的输出角度值math.atan2以仅获得 0 到 180 范围内的正值? 如果不是,我应该采取什么样的其他方法?

4

3 回答 3

19

解决这个问题的最简单方法是使用点积。

试试这段代码(我几乎评论了所有内容):

import math

def dot(vA, vB):
    return vA[0]*vB[0]+vA[1]*vB[1]

def ang(lineA, lineB):
    # Get nicer vector form
    vA = [(lineA[0][0]-lineA[1][0]), (lineA[0][1]-lineA[1][1])]
    vB = [(lineB[0][0]-lineB[1][0]), (lineB[0][1]-lineB[1][1])]
    # Get dot prod
    dot_prod = dot(vA, vB)
    # Get magnitudes
    magA = dot(vA, vA)**0.5
    magB = dot(vB, vB)**0.5
    # Get cosine value
    cos_ = dot_prod/magA/magB
    # Get angle in radians and then convert to degrees
    angle = math.acos(dot_prod/magB/magA)
    # Basically doing angle <- angle mod 360
    ang_deg = math.degrees(angle)%360
    
    if ang_deg-180>=0:
        # As in if statement
        return 360 - ang_deg
    else: 
        
        return ang_deg

现在尝试你的 lineA 和 lineB 的变体,它们都应该给出相同的答案。

于 2015-02-01T09:28:28.323 回答
8

使用公式的替代解决方案:

在此处输入图像描述

其中“m1”是线 1 的斜率,“m2”是线 2 的斜率。如果线 1 由点 P1 = [x1, y1] 和 P2 = [x2, y2] 定义,则斜率“m”为:

在此处输入图像描述

通过使用上面的公式,您可以找到两条线之间的角度,如下所示:

def slope(x1, y1, x2, y2): # Line slope given two points:
    return (y2-y1)/(x2-x1)

def angle(s1, s2): 
    return math.degrees(math.atan((s2-s1)/(1+(s2*s1))))

lineA = ((0.6, 3.6), (1.6, 3))
lineB = ((1.6, 3), (2, 3.6))

slope1 = slope(lineA[0][0], lineA[0][1], lineA[1][0], lineA[1][1])
slope2 = slope(lineB[0][0], lineB[0][1], lineB[1][0], lineB[1][1])

ang = angle(slope1, slope2)
print('Angle in degrees = ', ang)
于 2019-08-14T23:29:46.363 回答
3

太多的工作。取两个向量的点积的反余弦的绝对值除以每条线的长度。

于 2015-02-01T08:56:06.590 回答