如何判断一个三角型是逆时针还是顺时针

来源:互联网 发布:我知谁掌管明天 背景 编辑:程序博客网 时间:2024/05/01 22:25
利用矢量叉积判断是逆时针还是顺时针。
    设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是:
    AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1)
    则AB和AC的叉积为:(2*2的行列式)
    |x2-x1, y2-y1|
    |x3-x1, y3-y1|
    值为:(x2-x1)*(y3-y1) - (y2-y1)*(x3-x1)

    利用右手法则进行判断:
    如果AB*AC>0,则三角形ABC是逆时针的
    如果AB*AC<0,则三角形ABC是顺时针的
    如果……  =0,则说明三点共线,
0 0
原创粉丝点击