如何判断一个点是否在三角形内?

如何判断一个点是否在三角形内?

判断一个点是否在三角形内部,常用的方法有 叉积法、面积法和重心坐标法。

如果是计算几何、算法题或游戏开发,最推荐叉积法,因为计算简单、效率高,不需要开方。

一、叉积法(推荐)

假设三角形的三个顶点为 \(A、B、C\),待判断的点为 \(P\)。

核心原理:如果点 P 在三角形内部,那么它一定在三条有向边的同一侧。

![img](data:image/svg+xml;charset=utf-8,%3Csvg%20font-family%3D%22-apple-system-body%2C%20ui-sans-serif%2C%20-apple-system%2C%20system-ui%2C%20%26quot%3BSegoe%20UI%26quot%3B%2C%20Helvetica%2C%20%26quot%3BApple%20Color%20Emoji%26quot%3B%2C%20Arial%2C%20sans-serif%2C%20%26quot%3BSegoe%20UI%20Emoji%26quot%3B%2C%20%26quot%3BSegoe%20UI%20Symbol%26quot%3B%22%20font-weight%3D%22400%22%20data-d-component%3D%22svg%22%20fill%3D%22currentColor%22%20style%3D%22color%3Argb(13%2C%2013%2C%2013)%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)\):需要判断是否在三角形内的点

![img](data:image/svg+xml;charset=utf-8,%3Csvg%20font-family%3D%22-apple-system-body%2C%20ui-sans-serif%2C%20-apple-system%2C%20system-ui%2C%20%26quot%3BSegoe%20UI%26quot%3B%2C%20Helvetica%2C%20%26quot%3BApple%20Color%20Emoji%26quot%3B%2C%20Arial%2C%20sans-serif%2C%20%26quot%3BSegoe%20UI%20Emoji%26quot%3B%2C%20%26quot%3BSegoe%20UI%20Symbol%26quot%3B%22%20font-weight%3D%22400%22%20data-d-component%3D%22svg%22%20fill%3D%22currentColor%22%20style%3D%22color%3Argb(13%2C%2013%2C%2013)%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}\)

则点在三角形内部或边界。

这种方法常用于计算机图形学,例如三角形内部插值、纹理映射等。

证明略。

四、如何选择?

方法 优点 适用场景
叉积法 计算快、实现简单 算法题、碰撞检测
面积法 几何意义直观 数学证明、简单判断
重心坐标法 可以得到点的插值权重 计算机图形学、游戏引擎

补充: 如果要求点必须严格位于三角形内部、不允许在边上,只需要把叉积法中的 >=、<= 分别改成 >、<。

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