如何判断一个三角形和一个圆是否相交

如何判断一个三角形和一个圆是否相交

判断一个三角形和一个圆是否相交,最常用的方法是 点在三角形内判断 + 点到线段的最短距离判断。

时间复杂度为 \(O(1)\)。

一、核心思路

假设:

  • 三角形三个顶点:\(A,B,C\)
  • 圆心:\(O=(x,y)\)
  • 圆半径:\(r\)

这里将圆视为实心圆盘,三角形视为包含内部区域的实心三角形,边界接触也算相交。

两个图形相交,当且仅当满足下面任意一个条件:

  1. 圆心 O 在三角形 ABC 内部或边界上。
  2. 圆心 O 到三角形任意一条边的最短距离小于等于 r。

绿色表示三角形,蓝色表示圆。相交包括内部重叠和边界相切。

二、如何计算点到线段的最短距离?

如果只知道三个点的坐标:

  • \(A=(x_1,y_1)\)
  • \(B=(x_2,y_2)\)
  • \(O=(x_0,y_0)\)

我们就可以计算 点 O 到线段 BA 的最短距离。

这里要特别注意:点到直线的距离和点到线段的距离不一定相同。 因为线段 BA 是有长度限制的。

1. 先看一个具体例子

假设:

\(A=(1,1),\quad B=(5,1),\quad O=(3,4)\)

img

蓝色是线段 AB,橙色是点 O,绿色虚线是点 O 到线段的最短距离。

从图中可以直接看出:

点 O 到线段 AB 的最近点是 \(H=(3,1)\),距离等于 3。

但是如果线段是倾斜的,我们就不能直接从坐标看出来了,所以需要一个通用公式。

2. 第一步:计算线段的方向向量

我们以 B 为起点,A 为终点。

从 B 指向 A 的向量:

\(\vec{BA}=A-B\)

代入数值:

\(\vec{BA}=(1-5,1-1)=(-4,0)\)

从 B 指向 O 的向量:

\(\vec{BO}=O-B\)

代入:

\(\vec{BO}=(3-5,4-1)=(-2,3)\)

现在有两个向量:

\(\vec{BA}=(-4,0)\)

\(\vec{BO}=(-2,3)\)

3. 第二步:计算投影系数 t

我们希望找到线段 BA 上距离 O 最近的点 H。

因为 H 在线段 BA 所在的直线上,所以一定存在一个数字 t,使得:

\(\boxed{H=B+t(A-B)}\)

这里 t 表示从 B 沿着 BA 方向走了多少比例。

  • \(t=0\):H 就是 B。
  • \(t=0.5\):H 是 BA 的中点。
  • \(t=1\):H 就是 A。
  • \(t<0\) 或 \(t>1\):H 已经超出了线段 BA。

要找到最近点,我们希望 \(\vec{OH}\) 垂直于 BA。

根据向量垂直时点积为 0:

\((O-H)\cdot(A-B)=0\)

将 \(H=B+t(A-B)\) 代入:

\((O-B-t(A-B))\cdot(A-B)=0\)

展开并整理:

\(\boxed{ t=\frac{(O-B)\cdot(A-B)}{|A-B|^2} }\)

这就是投影系数的计算公式。

代入刚才的坐标

分子:

\((O-B)\cdot(A-B)\)

\(=(-2,3)\cdot(-4,0)\)

\(=(-2)\times(-4)+3\times0=8\)

分母:

\(|A-B|^2=(-4)^2+0^2=16\)

因此:

\(\boxed{t=\frac8{16}=0.5}\)

因为 \(0\leq t\leq1\),说明垂足在线段 BA 内部。

4. 求出最近点 H

根据公式:

\(H=B+t(A-B)\)

代入:

\(H=(5,1)+0.5(-4,0)\)

得到:

\(\boxed{H=(3,1)}\)

最后计算 O 和 H 之间的欧氏距离:

\(d=\sqrt{(O_x-H_x)^2+(O_y-H_y)^2}\)

代入:

\(d=\sqrt{(3-3)^2+(4-1)^2}\)

所以:

\(\boxed{d=3}\)

这就是点 O 到线段 BA 的最短距离。

5. 如果垂足不在线段上怎么办?

这也是判断圆和三角形相交时非常重要的细节。

例如,把 O 改成:

\(O=(7,4)\)

此时垂足 H 在 BA 的延长线上,因此到线段最近的点不再是 H,而是端点 B。

仍然使用:

\(t=\frac{(O-B)\cdot(A-B)}{|A-B|^2}\)

计算得到:

\(t=\frac{(2,3)\cdot(-4,0)}{16}=-0.5\)

由于 \(t<0\),垂足在 B 的外侧,最近点应该取 B。

此时:

\(d=|O-B|\)

\(=\sqrt{(7-5)^2+(4-1)^2}\)

\(\boxed{d=\sqrt{13}\approx3.606}\)

所以完整判断方法如下:

投影系数 t 最近点 最短距离
\(t<0\) B \(|O-B|\)
\(0\leq t\leq1\) 垂足 H \(|O-H|\)
\(t>1\) A \(|O-A|\)

三、完整 Python 实现

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

struct Point {
    double x, y;
};

// 二维叉积 AB × AP
double cross(Point A, Point B, Point P) {
    return (B.x - A.x) * (P.y - A.y)
         - (B.y - A.y) * (P.x - A.x);
}

// 判断点 P 是否在三角形内部(包含边界)
bool pointInTriangle(Point P, Point A, Point B, Point C) {
    double d1 = cross(A, B, P);
    double d2 = cross(B, C, P);
    double d3 = cross(C, A, P);

    return (d1 >= 0 && d2 >= 0 && d3 >= 0) ||
           (d1 <= 0 && d2 <= 0 && d3 <= 0);
}

// 点 P 到线段 AB 的距离平方
double pointToSegmentDistSq(Point P, Point A, Point B) {
    double dx = B.x - A.x;
    double dy = B.y - A.y;

    double lenSq = dx * dx + dy * dy;

    if (lenSq == 0) {
        return pow(P.x - A.x, 2) + pow(P.y - A.y, 2);
    }

    double t = ((P.x - A.x) * dx
              + (P.y - A.y) * dy) / lenSq;

    t = max(0.0, min(1.0, t));

    double hx = A.x + t * dx;
    double hy = A.y + t * dy;

    return pow(P.x - hx, 2) + pow(P.y - hy, 2);
}

// 判断实心三角形与实心圆是否相交
bool triangleCircleIntersect(
    Point A, Point B, Point C, Point O, double r
) {
    if (r < 0) return false;

    // 假设 ABC 为非退化三角形

    // 情况 1:圆心在三角形内部
    if (pointInTriangle(O, A, B, C)) {
        return true;
    }

    double rSq = r * r;

    // 情况 2:圆与任意一条边相交
    if (pointToSegmentDistSq(O, A, B) <= rSq) return true;
    if (pointToSegmentDistSq(O, B, C) <= rSq) return true;
    if (pointToSegmentDistSq(O, C, A) <= rSq) return true;

    return false;
}

int main() {
    Point A = {0, 0};
    Point B = {4, 0};
    Point C = {0, 3};

    Point O = {2, 1};
    double r = 0.5;

    if (triangleCircleIntersect(A, B, C, O, r)) {
        cout << "相交" << endl;
    } else {
        cout << "不相交" << endl;
    }

    return 0;
}

这里使用距离平方和 \(r^2\) 比较,避免了不必要的开平方运算。

四、为什么只需检查这两种情况?

从几何上理解:

如果圆心在三角形内部,那么两个实心图形必然重叠。

如果圆心在三角形外部,想让圆和三角形相交,圆必须至少接触到三角形的一条边。

因此,圆心到三角形的最短距离满足:

\(d(O,\triangle ABC)= \begin{cases} 0,& O\text{ 在三角形内}\\ \min(d_{AB},d_{BC},d_{CA}),& O\text{ 在三角形外} \end{cases}\)

最终统一为:

\(\boxed{d(O,\triangle ABC)\leq r}\)

就代表相交。

五、复杂度

指标 复杂度
时间复杂度 \(O(1)\)
空间复杂度 \(O(1)\)

注意: 如果你的“相交”专指圆周与三角形的三条边相交,而不是两个实心区域重叠,判断方法会有所不同。例如,圆完全包含整个三角形时,两个实心图形相交,但圆周与三角形边界并不相交。

对于游戏碰撞检测、计算几何中常见的实心三角形与圆形碰撞,以上算法就可以直接使用。

posted @ 2026-10-13 20:56  光風霽月  阅读(24)  评论(0)    收藏  举报