計算幾何基礎

2021-08-27 12:01:03 字數 1087 閱讀 8619

1、 向量叉積

ab * ac > 0 ; ac在ab的 逆時針方向, 否則順時針

= 0; a b c 共線

class point

};

//p q 為向量   a,b,c為點

// p * q = x1 * y2 - x2 * y1

// p = a-b q=c-a

//即 (x1-x0) * (y2-y0) - (x2-x0) * (y1-y0)

/* *計算 ab*ac 的叉積

*/double corssprod(point a, point b, point c)

點q, 線段 p1,p2.

/*

* 點q 是否在 線段 p1,p2 上

*/bool on_segment(point p1, point p2, point q)

3、跨立實驗 線段是否相交。

#include using namespace std;

class point

};//p q 為向量 a,b,c為點

// p * q = x1 * y2 - x2 * y1

// p = a-b q=c-a

//即 (x1-x0) * (y2-y0) - (x2-x0) * (y1-y0)

/* *計算 ab*ac 的叉積

*/double crossprod(point & a, point & b, point & c)

/* * 點q 是否在 線段 p1,p2 上

*/bool on_segment(point p1, point p2, point q)

// (q1p1 * q1q2) * (q1q2 * q1p2) >=0 並且

// (p1q1 * p1p2) * (p1p2 * p1q2) >= 0

bool corssjudge(point p1,point p2, point q1, point q2)

int main()

計算幾何 幾何基礎

這章早在2017年寒假就在培訓的時候由來自清華的hta老師上過了 但是本蒟蒻那時候並不是懂的太多 所以這週ww老師又上了一遍 大概記錄一下 大概就跟高中必修4的平面向量差不多 有上過的應該都會 a x1,y1 b x2,y2 a b x1x2 y1y2 a b a b cos a,b 運用 若a與b...

計算幾何基礎

凸包演算法 include includeusing namespace std const int n 5e5 11 int n,m struct point point int x,int y x x y y friend inline point operator const point a,...

計算幾何基礎提綱

一 約定格式 a 點 向量的表示 b 封裝向量加減法 點積 叉積 double mult struct point p1,struct point p2,struct point p3 double dis struct point p1,struct point p2 c 線段 兩個點隔得很遠,取...