【笔记】三维凸包

占坑,

最近 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)\),模长为平行四边形面积。


它 竟然 更新 了!

上一篇:CINTA作业二:GCD与EGCD


下一篇:CINTA作业六:拉格朗日定理