a和b為兩個向量，a=（x1,y1）;b=(x2,y2);
a·b的幾何意義為a在b上的投影長度乘以b的模長
a·b=|a||b|cosθ，其中θ為a,b之間的夾角
a·b=x1*x2+y1*y2;
點積的應用
（1）判斷兩個向量是否垂直 a⊥b <=> a·b=0
（2）求兩個向量的夾角，點積<0為鈍角，點積》0為銳角
向量積，數學中又稱外積、叉積，物理中稱矢積、叉乘，是一種在向量空間中向量的二元運算。與點積不同，它的運算結果是乙個向量而不是乙個標量。並且兩個向量的叉積與這兩個向量和垂直。其應用也十分廣泛，通常應用於物理學光學和計算機圖形學中。
兩個向量的叉積是乙個向量，a×b的幾何意義為他們所形成的平行四邊形的有向面積
叉積與a和b向量的法向量平行，方向可用右手定則判斷，通過向量叉積可以判斷乙個點在向量的那一側。
點積與叉積
點積和叉積 1 點積 設點座標a x1,y1 b x2,y2 c x3,y3 d x4,y4 向量ab x2 x1,y2 y1 xab,yab ab sqrt xab 2 yab 2 向量cd x4 x3,y4 y3 xcd,ycd cd sqrt xcd 2 ycd 2 向量ab與向量cd的點積為...
計算幾何基礎 點積和叉積的用處
計算幾何是演算法競賽的一大塊，而叉積是計算機和的基礎。首先叉積是計算說向量之間的叉積，那麼我們可以這樣定義向量，以及向量的運算子過載。struct point typedef point vector vector operator vector a,vector b vector operator...
演算法筆記 計算幾何之點積叉積的應用
模板 const double eps 1e 10 考慮誤差的加法 double add double a,double b 考慮誤差的與0比較 int dcmp double x struct p p double x,double y x x y y bool operator p p p op...