GIS基礎算法其一-----叉積判斷折線走向(拐向)原理證明

矢量叉積：設矢量P=(x1, y1), Q=(x2, y2), 則矢量叉積定義爲由(0,0)、p1、p2和p1p2所組成的平行四邊形的帶符號面積，即P✖️Q=x1*y2 - x2*y1，其結果是一個標量。並且PXQ=-1(QXP)，和PX(-Q) = -(PXQ)。叉積的一個非常重要的性質是可以通過它的符號判斷兩個矢量互相之前的順逆時針關係： 若PXQ>0，則P在Q的順時針方向。 若PXQ<0，則

>>阅读原文<<