不规则多边形内圆排列实现求助：checkBorders函数失效问题

问题根源分析 #

你的代码存在几个核心问题导致圆无法正常移动：

• 忽略圆半径的碰撞判断：仅用圆心是否在多边形内作为判断条件，完全没考虑圆的半径，导致圆实际超出边界时未触发碰撞，或圆心刚出边界就错误触发反弹。
• 最近边计算逻辑错误：当前计算的是圆心到边的垂直距离，但如果投影点不在线段范围内，最近点应为线段端点，你的距离计算方式会导致选中错误的边。
• 法线方向不确定：生成的法线可能指向多边形外部，反射后会把圆推得更远而非拉回内部。
• 未修正圆的位置：仅修改速度但未将圆拉回边界内侧，导致圆持续处于边界外，反复触发碰撞逻辑却无法移动。

修正后的代码 #

def checkBorders(self, ball):
    # 考虑圆半径，判断圆是否与多边形边界相交或超出
    polygon = Polygon(self.POLY)
    circle = Point(ball.x, ball.y).buffer(ball.radius)
    is_inside = polygon.contains(circle)

    if not is_inside:
        min_distance = float("inf")
        closest_edge = None
        closest_point = None

        for i in range(len(self.POLY)):
            p1 = np.array(self.POLY[i])
            p2 = np.array(self.POLY[(i + 1) % len(self.POLY)])
            edge_vec = p2 - p1
            edge_len_sq = np.dot(edge_vec, edge_vec)

            # 计算圆心到线段p1-p2的真实最近点（限制在线段范围内）
            t = np.clip(np.dot(np.array(ball.position) - p1, edge_vec) / edge_len_sq, 0, 1)
            proj_point = p1 + t * edge_vec
            distance = np.linalg.norm(np.array(ball.position) - proj_point)

            if distance < min_distance:
                min_distance = distance
                closest_edge = (p1, p2)
                closest_point = proj_point

        # 确定指向多边形内部的法线方向
        edge_vec = closest_edge[1] - closest_edge[0]
        normal_candidate1 = np.array([-edge_vec[1], edge_vec[0]])
        normal_candidate2 = np.array([edge_vec[1], -edge_vec[0]])
        # 通过多边形中心判断法线朝向
        poly_center = np.mean(self.POLY, axis=0)
        dir_to_center = poly_center - np.array(ball.position)
        if np.dot(normal_candidate1, dir_to_center) > 0:
            normal = self._normalize(normal_candidate1)
        else:
            normal = self._normalize(normal_candidate2)

        # 先将圆拉回边界内侧，避免持续处于边界外
        move_dist = ball.radius - min_distance
        ball.position = np.array(ball.position) + normal * move_dist
        ball.x, ball.y = ball.position[0], ball.position[1]

        # 仅当速度指向外部时计算反弹
        dot_product = np.dot(ball.velocity, normal)
        if dot_product < 0:
            ball.velocity = ball.velocity - 2 * dot_product * normal

        ball.update()

关键修改说明 #

1. 精准碰撞判断：用buffer(ball.radius)创建圆的几何对象，判断圆与多边形的包含关系，确保碰撞触发时机准确。
2. 正确计算最近点：通过np.clip限制投影点在线段范围内，得到真实的最近点，避免错误选中无关边。
3. 内部法线确定：对比法线与多边形中心的方向，确保法线指向多边形内部，保证反弹方向正确。
4. 先修正位置再反弹：先将圆心拉回边界内侧，避免圆持续处于边界外循环触发碰撞，同时仅在速度向外时执行反弹逻辑。

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