如何判断一个三角形和一个圆是否相交
如何判断一个三角形和一个圆是否相交
判断一个三角形和一个圆是否相交,最常用的方法是 点在三角形内判断 + 点到线段的最短距离判断。
时间复杂度为 \(O(1)\)。
一、核心思路
假设:
- 三角形三个顶点:\(A,B,C\)
- 圆心:\(O=(x,y)\)
- 圆半径:\(r\)
这里将圆视为实心圆盘,三角形视为包含内部区域的实心三角形,边界接触也算相交。
两个图形相交,当且仅当满足下面任意一个条件:
- 圆心 O 在三角形 ABC 内部或边界上。
- 圆心 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)\)

蓝色是线段 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)\) |
注意: 如果你的“相交”专指圆周与三角形的三条边相交,而不是两个实心区域重叠,判断方法会有所不同。例如,圆完全包含整个三角形时,两个实心图形相交,但圆周与三角形边界并不相交。
对于游戏碰撞检测、计算几何中常见的实心三角形与圆形碰撞,以上算法就可以直接使用。

浙公网安备 33010602011771号