如何判断一个点是否在三角形内?
如何判断一个点是否在三角形内?
判断一个点是否在三角形内部,常用的方法有 叉积法、面积法和重心坐标法。
如果是计算几何、算法题或游戏开发,最推荐叉积法,因为计算简单、效率高,不需要开方。
一、叉积法(推荐)
假设三角形的三个顶点为 \(A、B、C\),待判断的点为 \(P\)。
核心原理:如果点 P 在三角形内部,那么它一定在三条有向边的同一侧。
%22%20viewBox%3D%220%200%20360%20250%22%20width%3D%22100%25%22%20xmlns%3D%22http%3A%2F%2Fwww.w3.org%2F2000%2Fsvg%22%3E%3Cpolygon%20points%3D%2248%2C208%20305%2C208%20160%2C28%22%20fill%3D%22%2316a34a%22%20fill-opacity%3D%220.12%22%20stroke%3D%22%2316a34a%22%20stroke-width%3D%222.5%22%20stroke-linejoin%3D%22round%22%2F%3E%3Ccircle%20cx%3D%2248%22%20cy%3D%22208%22%20r%3D%224%22%20fill%3D%22currentColor%22%2F%3E%3Ccircle%20cx%3D%22305%22%20cy%3D%22208%22%20r%3D%224%22%20fill%3D%22currentColor%22%2F%3E%3Ccircle%20cx%3D%22160%22%20cy%3D%2228%22%20r%3D%224%22%20fill%3D%22currentColor%22%2F%3E%3Ccircle%20cx%3D%22160%22%20cy%3D%22145%22%20r%3D%226%22%20fill%3D%22%2316a34a%22%2F%3E%3Ccircle%20cx%3D%22315%22%20cy%3D%2292%22%20r%3D%226%22%20fill%3D%22%23dc6b25%22%2F%3E%3Cg%20font-size%3D%2214%22%20fill%3D%22currentColor%22%3E%3Ctext%20x%3D%2230%22%20y%3D%22228%22%3EA%3C%2Ftext%3E%3Ctext%20x%3D%22309%22%20y%3D%22228%22%3EB%3C%2Ftext%3E%3Ctext%20x%3D%22154%22%20y%3D%2218%22%3EC%3C%2Ftext%3E%3Ctext%20x%3D%22172%22%20y%3D%22146%22%20font-weight%3D%22600%22%3EP%EF%BC%88%E5%86%85%E9%83%A8%EF%BC%89%3C%2Ftext%3E%3Ctext%20x%3D%22267%22%20y%3D%2282%22%20font-weight%3D%22600%22%3EQ%EF%BC%88%E5%A4%96%E9%83%A8%EF%BC%89%3C%2Ftext%3E%3C%2Fg%3E%3C%2Fsvg%3E)
1. 计算三个叉积
定义二维叉积:
\(\operatorname{cross}(u,v)=u_xv_y-u_yv_x\)
计算:
\(\begin{aligned} d_1 &= (B-A)\times(P-A)\\ d_2 &= (C-B)\times(P-B)\\ d_3 &= (A-C)\times(P-C) \end{aligned}\)
2. 判断符号
- 如果 \(d_1,d_2,d_3\) 全部大于等于 0,点在内部或边界上。
- 如果 \(d_1,d_2,d_3\) 全部小于等于 0,点也在内部或边界上。
- 否则,点在三角形外部。
这种方法不要求三角形顶点必须按顺时针或逆时针排列。
例如:
- \(A=(0,0)\):三角形顶点 A
- \(B=(4,0)\):三角形顶点 B
- \(C=(0,3)\):三角形顶点 C
- \(P=(1,1)\):需要判断是否在三角形内的点
%22%20viewBox%3D%220%200%20350%20260%22%20width%3D%22100%25%22%20xmlns%3D%22http%3A%2F%2Fwww.w3.org%2F2000%2Fsvg%22%3E%3Cpath%20d%3D%22M60%20212%20H310%20M60%20212%20V22%22%20stroke%3D%22currentColor%22%20stroke-opacity%3D%22.35%22%20stroke-width%3D%221.5%22%2F%3E%3Cpolygon%20points%3D%2260%2C212%20280%2C212%2060%2C47%22%20fill%3D%22%2316a34a%22%20fill-opacity%3D%22.12%22%20stroke%3D%22%2316a34a%22%20stroke-width%3D%222.5%22%2F%3E%3Ccircle%20cx%3D%22115%22%20cy%3D%22157%22%20r%3D%225%22%20fill%3D%22%2316a34a%22%2F%3E%3Cg%20fill%3D%22currentColor%22%20font-size%3D%2213%22%3E%3Ctext%20x%3D%2244%22%20y%3D%22233%22%3EA(0%2C0)%3C%2Ftext%3E%3Ctext%20x%3D%22268%22%20y%3D%22233%22%3EB(4%2C0)%3C%2Ftext%3E%3Ctext%20x%3D%2265%22%20y%3D%2240%22%3EC(0%2C3)%3C%2Ftext%3E%3Ctext%20x%3D%22125%22%20y%3D%22155%22%3EP(1%2C1)%3C%2Ftext%3E%3Ctext%20x%3D%22313%22%20y%3D%22217%22%3Ex%3C%2Ftext%3E%3Ctext%20x%3D%2249%22%20y%3D%2219%22%3Ey%3C%2Ftext%3E%3C%2Fg%3E%3C%2Fsvg%3E)
比如公式:
\(d_1=(B-A)\times(P-A)\)
其中:
\(B-A=(4-0,0-0)=(4,0)\)
\(P-A=(1-0,1-0)=(1,1)\)
二维向量叉积计算为:
\(d_1=4\times1-0\times1=4\)
同理:
\(d_2=5,\qquad d_3=3\)
因为三个叉积 都是正数,所以点 \(P=(1,1)\) 在三角形内部。
3. Python 实现
def point_in_triangle(P, A, B, C):
def cross(a, b, p):
return ((b[0] - a[0]) * (p[1] - a[1])
- (b[1] - a[1]) * (p[0] - a[0]))
d1 = cross(A, B, P)
d2 = cross(B, C, P)
d3 = cross(C, A, P)
# 排除退化三角形
if cross(A, B, C) == 0:
return False
return (d1 >= 0 and d2 >= 0 and d3 >= 0) or \
(d1 <= 0 and d2 <= 0 and d3 <= 0)
A = (0, 0)
B = (4, 0)
C = (0, 3)
print(point_in_triangle((1, 1), A, B, C)) # True
print(point_in_triangle((4, 4), A, B, C)) # False
二、面积法
另外一种直观的方法是比较面积。
如果点 \(P\) 在三角形 \(ABC\) 内部或边界,那么:
\(\boxed{S_{ABC}=S_{PAB}+S_{PBC}+S_{PCA}}\)
如果三个小三角形的面积之和大于原三角形面积,则点在外部。
注意:浮点数计算时,面积不能直接用 == 比较,应该使用误差容忍值,例如 1e-9。
三、重心坐标法
将点 \(P\) 写成三个顶点的加权组合:
\(P=uA+vB+wC\)
其中:
\(u+v+w=1\)
如果同时满足:
\(\boxed{u\geq0,\quad v\geq0,\quad w\geq0}\)
则点在三角形内部或边界。
这种方法常用于计算机图形学,例如三角形内部插值、纹理映射等。
证明略。
四、如何选择?
| 方法 | 优点 | 适用场景 |
|---|---|---|
| 叉积法 | 计算快、实现简单 | 算法题、碰撞检测 |
| 面积法 | 几何意义直观 | 数学证明、简单判断 |
| 重心坐标法 | 可以得到点的插值权重 | 计算机图形学、游戏引擎 |
补充: 如果要求点必须严格位于三角形内部、不允许在边上,只需要把叉积法中的 >=、<= 分别改成 >、<。

浙公网安备 33010602011771号