【笔记】三维凸包

占坑，

最近 whk 没考好一直在搞 whk，预计两个月更完……

---

Part 1 立体几何基础

一些学习三维凸包之前必备的立体几何基础知识

Part 1.1 向量运算

Part 1.1.1 加减运算

同平面向量，对应坐标相加减。

Part 1.1.2 模长

(|overrightarrow{a}| = sqrt{x^2 + y^2 + z^2})

Part 1.1.3 点积

两个向量的模长乘积乘上夹角的余弦值。
(x^2 + y^2 + z^2)

标量 (overrightarrow{a} cdot overrightarrow{b} = |overrightarrow{a}||overrightarrow{b}| cos <overrightarrow{a}, overrightarrow{b}> = x_ax_b + y_ay_b+z_az_b)，为 (overrightarrow{a}) 的模长乘以 (overrightarrow{b}) 在 (overrightarrow{a}) 的投影的模长。

Part 1.1.4 叉积

向量 (overrightarrow{a} * overrightarrow{b}=(y_az_b-z_ay_b,z_ax_b-x_az_b,x_ay_b-y_ax_b))，模长为平行四边形面积。

---

它 竟然 更新 了！