计算几何

计算几何 基础 向量叉乘 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是

>>阅读原文<<