Python中多边形边上点的内角区间计算问题

你现在的代码已经能计算出角度的上下限，但缺少判断内角方向（指向多边形内部）的逻辑。因为多边形顶点是顺时针顺序，我们可以通过计算边的内部方向向量，来确定哪个角度区间是指向内部的180度内角区间。

核心思路 #

1. 对于顺时针多边形，当你沿着边vertice1 -> vertice2的方向行走时，多边形内部在这条边的右侧。
2. 计算边的方向向量，将其顺时针旋转90度得到内部方向向量，这个向量的角度就是内部方向的代表角度。
3. 判断该内部角度落在哪个区间（[d1, d2]逆时针区间，还是顺时针的d1到d2），从而确定内角的方向。

修正后的完整代码 #

import math

def calculate_angle(self, point, vertice1, vertice2):  # point between vertice1/vertice2
    x, y = point
    x1, y1 = vertice1  # 修正原代码参数名不匹配问题
    x2, y2 = vertice2

    # 计算两个从point指向顶点的向量
    a = [(x - x1), (y - y1)]
    b = [(x - x2), (y - y2)]

    # 计算向量的角度（转换为0-360度范围）
    d1 = (math.degrees(math.atan2(a[1], a[0])) + 360) % 360
    d2 = (math.degrees(math.atan2(b[1], b[0])) + 360) % 360

    # 得到按大小排序的角度上下限
    angle_min = min(d1, d2)
    angle_max = max(d1, d2)

    # --------------------------
    # 新增：判断内角方向的逻辑
    # --------------------------
    # 计算边vertice1->vertice2的方向向量
    vec_edge = (x2 - x1, y2 - y1)
    # 顺时针旋转90度得到内部方向向量（顺时针多边形内部在边的右侧）
    vec_inner = (vec_edge[1], -vec_edge[0])
    # 计算内部方向的角度
    inner_angle = (math.degrees(math.atan2(vec_inner[1], vec_inner[0])) + 360) % 360

    # 判断内部角度落在哪个区间
    if angle_min <= inner_angle <= angle_max:
        # 内部在逆时针区间内，返回对应结果
        return {"direction": "逆时针", "start": angle_min, "end": angle_max}
    else:
        # 内部在顺时针区间内，返回对应结果
        return {"direction": "顺时针", "start": angle_min, "end": angle_max}

验证你的示例 #

1. 点(1,0)，vertice1=(2,0)，vertice2=(0,0)

   • vec_edge = (0-2, 0-0) = (-2, 0)
   • vec_inner = (0, 2)，inner_angle=90度
   • angle_min=0，angle_max=180，90在0-180之间，返回{"direction": "逆时针", "start": 0, "end": 180}，符合预期。

2. 点(0,1)，vertice1=(0,0)，vertice2=(0,2)

   • vec_edge = (0-0, 2-0) = (0, 2)
   • vec_inner = (2, 0)，inner_angle=0度
   • angle_min=90，angle_max=270，0不在90-270之间，返回{"direction": "顺时针", "start": 90, "end": 270}，符合预期。

补充说明 #

• 原代码存在参数名不匹配问题（函数参数是vertice1和vertice2，但赋值时用了未定义的v1和v2），已修正。
• 返回结果用字典封装，方便后续提取方向和区间信息。

内容的提问来源于stack exchange，提问作者Squarepeg