点D是否在点ABC组成的三角形内

novalee

已于 2023-08-31 19:36:43 修改

阅读量37

点赞数

分类专栏： Polygon编程文章标签：算法

于 2023-08-31 13:54:05 首次发布

本文链接：https://blog.csdn.net/u011147672/article/details/132601637

版权

Polygon编程专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#叉乘计算    
def cross(v1, v2):
    return v1[0]*v2[1] - v1[1]*v2[0]

#判断ABC构成的三角面是否包含D
def is_point_inside_triangle(D, A, B, C):
    AB = (B[0]-A[0], B[1]-A[1])
    AD = (D[0]-A[0], D[1]-A[1])
    BC = (C[0]-B[0], C[1]-B[1])
    BD = (D[0]-B[0], D[1]-B[1])
    CA = (A[0]-C[0], A[1]-C[1])
    CD = (D[0]-C[0], D[1]-C[1])
    cross_AB_AD = cross(AB, AD)
    cross_BC_BD = cross(BC, BD)
    cross_CA_CD = cross(CA, CD)
    if (cross_AB_AD >= 0 and cross_BC_BD >= 0 and cross_CA_CD >= 0) or \
       (cross_AB_AD <= 0 and cross_BC_BD <= 0 and cross_CA_CD <= 0):
        return True
    return False