Computational Geometry 概念篇 点/向量:同样使用两个值表示,A向量表示为 A → \overrightarrow{A} A 线/线段:两个点实现,也可以一个点+一个向量实现(方便表示射线) 圆:一个点与一个值分别代表圆形与半径 点积: x 1 x 2 + y 1 y 2 x_1x_2+y_1y_2 x1x2+y1y2, A → ⋅ B → = ∣ A ∣ ⋅ ∣ B ∣ ⋅ c o s Θ \overrightarrow{A}\cdot\overrightarrow{B}=|A|\cdot|B|\cdot cos \Theta A ⋅B