查找线段与矩形边缘碰撞的位置

Question

我有一个矩形中心的点，一个矩形的宽度和一个矩形的高度。我也有线段的两个端点。我需要确定线段是否与矩形的边缘碰撞。如果是这样，我需要找到直线与矩形边缘的碰撞点。

如果线段完全在矩形内部，则不应将其视为与矩形碰撞。仅当线段与矩形的边缘碰撞时。