計算幾何

計算幾何 基礎 向量叉乘 A (x1,y1)  B(x2,y2)  A×B= x1y2-x2y1 叉乘判斷向量位置, P×Q < 0  P在 Q 左側, P×Q > 0  P在 Q 右側, P×Q > 0  P與 Q 共線, 向量點乘 A (x1,y1)  B(x2,y2)  A·B=x1x2+y1y2    a*b=|a||b|cos0 凸包 Jarvis步進法:  O(nH)  (點少時,H是

>>阅读原文<<