如何找到具有 1/0 斜率的圆和线相交的点答案

【问题标题】：How to Find a Point Where a Circle and Line with 1/0 Slope Intersect如何找到具有 1/0 斜率的圆和线相交的点
【发布时间】：2013-09-24 11:59:39
【问题描述】：

我正在使用 tkinter 在 Python 3 中编写一个简单的 2D 自上而下游戏。所有可碰撞的对象要么是圆/弧，要么是直线。我写了以下方法来检测一个圆圈何时撞到一条线：

我使用公式 y = mx + b 和 r^2 = (x-h)^2 + (y-k)^2

def CheckHitCToL(self, LX0, LY0, LX1, LY1, CX0, CX1, Tab):
    try:
        H = self.Creatures[Tab].X
        K = self.Creatures[Tab].Y
        R = abs((CX0 - CX1) / 2)
        M = (LY0 - LY1) / (LX0 - LX1)
        B = M * (-LX1) + LY1
        QA = (M * M) + 1
        QB = (-H - H) + (((B - K) * M) * 2)
        QC = (H * H) + ((B - K) * (B - K)) - (R * R)
        X = (- QB + sqrt((QB * QB) - (4 * QA * QC))) / (2 * QA)
        Y = (M * X) + B
        if ((X <= LX0 and X >= LX1) or (X >= LX0 and X <= LX1)) and ((Y <= LY0 and Y >= LY1) or (Y >= LY0 and Y <= LY1)):
            return True
        else:
            return False
    except:
        return False

我的问题是当你有一条垂直线时，M（或斜率）是 (LY0 - LY1) / 0。（这是因为斜率等于上升/运行，而垂直线没有运行, 只是上升）当然会返回一个错误，由 try except 捕获，然后通知我的移动方法没有发生碰撞。当然，我可以简单地将“try:”移动几行，但它仍然会引发错误。在使用垂直线时如何调整此程序以不引发错误？

【问题讨论】：

标签： python-3.x geometry quadratic

【解决方案1】：

嗯，最明显的方法是使用 if( (LX0 - LX1)==0 ) 并单独执行此案例。在这种情况下，您需要检查 LX0 和 CX0 之间的距离是否等于圆的半径。

【讨论】：

【解决方案2】：

您可以使用其他形式的线方程 -

隐式A*x + B*y + C = 0

或参数化x = LX0 + t * (LX1 - LX0), y = LY0 + t *(LY1 - LY0)

适当修改计算

【讨论】：