如何轻松判断两个旋转矩形是否相交，并掌握实用算法详解

在计算机图形学、游戏开发以及几何计算等领域，判断两个旋转矩形是否相交是一个常见的问题。这种问题之所以复杂，是因为矩形不仅可以平移，还可以绕任意点旋转。以下是一篇详细的指南，旨在帮助你轻松理解并实现判断两个旋转矩形是否相交的算法。

基本概念

首先，我们需要明确几个基本概念：

1. 旋转矩形：一个矩形在空间中绕某个点旋转后的形状。
2. 相交：两个形状在空间中有重叠的部分。

判断相交的基本方法

判断两个旋转矩形是否相交，可以通过以下步骤进行：

1. 边界框法：计算两个矩形的边界框（未旋转的矩形的最小外接矩形），如果边界框不相交，则矩形也不相交。
2. 射线法：使用射线检测或旋转射线法来判断两个矩形的边界是否相交。
3. 向量法：利用向量和点积等几何概念来计算。

边界框法

边界框法是最简单的方法之一。以下是具体步骤：

1. 计算边界框：对于每个矩形，找到其所有顶点，然后计算其最小和最大x、y坐标，形成边界框。
2. 比较边界框：如果两个矩形的边界框不相交，则矩形也不相交。

射线法

射线法是一种更精确的方法，以下是具体步骤：

1. 射线生成：从一个矩形的顶点向一个方向发射一条射线。
2. 检测交点：计算射线与另一个矩形的所有边界的交点。
3. 判断交点：如果交点在射线上，并且交点之间的距离小于射线的长度，则矩形相交。

向量法

向量法是一种基于向量和点积的方法，以下是具体步骤：

1. 向量表示：使用向量表示矩形的边和角。
2. 点积计算：计算向量之间的点积。
3. 角度比较：通过比较点积的结果来判断两个矩形是否相交。

实用算法详解

以下是一个基于向量法的实用算法示例：

import numpy as np

def is_intersecting_rectangle(rect1, rect2):
    """
    判断两个旋转矩形是否相交。
    :param rect1: 第一个矩形的中心点、宽度和高度，以及旋转角度。
    :param rect2: 第二个矩形的中心点、宽度和高度，以及旋转角度。
    :return: 如果相交返回True，否则返回False。
    """
    def project_rect(rect, angle):
        """
        将矩形投影到x轴和y轴。
        :param rect: 矩形参数。
        :param angle: 旋转角度。
        :return: 投影后的矩形参数。
        """
        center, width, height, angle = rect
        angle_rad = np.radians(angle)
        cos_angle = np.cos(angle_rad)
        sin_angle = np.sin(angle_rad)
        return (
            center[0] + width / 2 * cos_angle - height / 2 * sin_angle,
            center[1] + width / 2 * sin_angle + height / 2 * cos_angle,
            width,
            height
        )

    def is_point_in_rect(point, rect):
        """
        判断点是否在矩形内。
        :param point: 点坐标。
        :param rect: 矩形参数。
        :return: 如果点在矩形内返回True，否则返回False。
        """
        center, width, height = rect
        x, y = point
        return (center[0] - width / 2 <= x <= center[0] + width / 2 and
                center[1] - height / 2 <= y <= center[1] + height / 2)

    # 投影矩形
    rect1_projected = project_rect(rect1, rect1[3])
    rect2_projected = project_rect(rect2, rect2[3])

    # 检查边界点是否在另一个矩形内
    for rect, other_rect in [(rect1_projected, rect2_projected), (rect2_projected, rect1_projected)]:
        for x in [rect[0] - rect[2] / 2, rect[0] + rect[2] / 2]:
            if is_point_in_rect((x, rect[1] - rect[3] / 2), other_rect) or \
               is_point_in_rect((x, rect[1] + rect[3] / 2), other_rect):
                return True
        for y in [rect[1] - rect[3] / 2, rect[1] + rect[3] / 2]:
            if is_point_in_rect((rect[0] - rect[2] / 2, y), other_rect) or \
               is_point_in_rect((rect[0] + rect[2] / 2, y), other_rect):
                return True

    return False

# 示例使用
rect1 = (0, 0, 2, 2, 45)  # 中心点(0,0)，宽度和高度为2，旋转角度为45度
rect2 = (1, 1, 2, 2, 90)  # 中心点(1,1)，宽度和高度为2，旋转角度为90度
print(is_intersecting_rectangle(rect1, rect2))  # 输出：True

在这个示例中，我们定义了一个函数 is_intersecting_rectangle 来判断两个旋转矩形是否相交。我们首先将矩形投影到x轴和y轴，然后检查矩形的边界点是否在另一个矩形内。

总结

通过以上方法，你可以轻松地判断两个旋转矩形是否相交。这些方法各有优缺点，你可以根据实际情况选择最适合你的方法。希望这篇指南能够帮助你更好地理解和实现这一算法。