叉積，點積，線段相交

//本身比較菜，就暫時只能參考別人的總結。

//這個知識點就是對大學裡高等數學中幾何知識的計算機應用。

//c++實現。

1.1簡單的幾何問題。

1.2 點積。

1.3 叉積

以上部分問題的**實現不再多說，只需要回顧大學高等數學課本知識即可。

上述知識參考《演算法競賽入門經典訓練指南》

#include#include#includeusing namespace std;

class vector
vector operator +(vector a)
vector operator -(vector a)
vector operator *(double a)
vector operator /(double a)
};class vector3
vector3 operator +(vector3 a)
vector3 operator -(vector3 a)
vector3 operator *(double a)
vector3 operator /(double a)
};double dot(vector a,vector b)
double length(vector a)
double angle(vector a,vector b)
double dot3(vector3 a,vector3 b)
double length3(vector3 a)
double angle3(vector3 a,vector3 b)
double cross(vector a,vector b)
double area(vector a,vector b,vector c)
vector3 cross3(vector3 a,vector3 b)
double area3(vector3 a,vector3 b,vector3 c)
int main()

1.5線段相交（三維）

這個有點複雜，我暫時還沒搞懂…

只能…

叉積 線段相交判斷 凸包

一 叉積 叉積的計算是線段方法的核心。對於向量p1和p2，叉積是由點 0,0 p1 p2和p1 p2構成的平行四邊形的有向面積。另一種與之等價但更有效的的叉積定義方式是將其看做矩陣行列式 p1 p2 x1y2 x2y1 p2 p1 若p1 p2為正，則相對於原點 0,0 來說，p1位於p2順時針方向...

點積與叉積

點積和叉積 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的點積為...

叉積和點積

向量是由n個實數組成的乙個n行1列 n 1 或乙個1行n列 1 n 的有序陣列 向量的點乘,也叫向量的內積 數量積，對兩個向量執行點乘運算，就是對這兩個向量對應位一一相乘之後求和的操作，點乘的結果是乙個標量。對於向量a和向量b a和b的點積公式為 要求一維向量a和向量b的行列數相同。點乘幾何意義 點...