計算幾何小知識整理

2022-05-11 01:26:25 字數 672 閱讀 2753

\(\vec=(x1,y1)\)

\(\vec=(y1,y2)\)

\(\vec\)$ 與 $$\vec$ 的夾角為 \(\theta\)

\(cos\theta = (x1\cdot x2+y1\cdot y2)/[(\sqrt )\cdot(\sqrt)]\)

\(\theta=acos((x1\cdot x2+y1\cdot y2)/[(\sqrt )\cdot(\sqrt)])\)

\(\vec=(x1,y1)\)

\(\vec=(y1,y2)\)

叉乘公式:\(\vec\times\vec=(x1\cdot y2-x2\cdot y1)\)

若\(\vec\times\vec>0\)則\(\vec\)在\(\vec\)的順時針方向

若\(\vec\times\vec>0\)則的\(\vec\)在\(\vec\)逆時針方向

若\(\vec\times\vec>0\)則\(\vec\)與\(\vec\)共線,但無法確定是同向還是反向。

已知三角形的三邊分別為\(a、b、c\)

邊\(a\)為角\(a\)的對邊,\(b、c\)同理

\[cosb=(a^2+c^2-b^2)/2ac​\\

b=acos((a^2+c^2-b^2)/2ac)

\]角\(a、c\)同理。

pcl常用小知識和幾何計算

pcl中計算程式執行時間有很多函式,其中利用控制台的時間計算是 首先必須包含標頭檔案 include,其次,pcl console tictoc time time.tic 程式段 cout include include pcl pointcloud ptr cloudpointer new pc...

計算幾何模板整理

太難的比如三維凸包已過濾,估計noi考不了毒瘤計算幾何吧,不過還是背些簡單的吧。二維凸包 includeusing namespace std struct nodep 10001 q 10001 int n,top double ans node operator node a,node b do...

計算幾何模板整理

整理計算幾何模板,以及一些題目 update 1 基礎函式,點,向量的運算 update 2 凸包,旋轉卡殼 基礎的函式定義 1 const double eps 1e 8 2 int dcmp double x dcmp 基於點和向量的運算 1 struct point 4 point x 0.0...