计算几何

二维空间中的计算几何

点积

$A$在$B$所在方向的投影的模长和$B$的模长的乘积
$$A\cdot B=|A||B|\cos (A,B)=X_A{X}_B+Y_A{Y}_B$$
可用于判断两向量是否垂直

有交换律

标量

叉积

$A$转到$B$所夹平行四边形的有向面积

$$A\times B=|A||B|\sin (A,B)=X_A{Y}_B-X_B{Y}_A$$

没有交换律

是个向量，但方向垂直于两向量所在平面

求任意多边形的面积

将每对相邻的点与源点相连产生的三角形的有向面积求和

$$S=\sum _{i=1}^n\frac{P_i\times P_{i+1}}{2}$$
$$P_{n+1}=P_1$$

自适应辛普森公式

用二次函数进行拟合

$${\int }_A^{B}f(x)dx=\frac{f(A)+4\times f(\frac{A+B}{2})+f(B)}{6}\times (B-A)$$
设$f(x)=a{x}^2+bx+c$

$${\int }_A^{B}f(x)dx=F(B)-F(A)$$
$$F(x)=\frac{a}{3}{x}^3+\frac{b}{2}{x}^2+cx$$
$$\frac{f(A)+4\times f(\frac{A+B}{2})+f(B)}{6}\times (B-A)$$
$$=\frac{1}{6}\times (a{A}^2+bA+c+a{B}^2+bB+c+a(A+B{)}^2+2\times b(A+B)+4\times c)\times (B-A)$$
$$=\frac{1}{6}\times (2\times a(A^2+AB+B^2)+3\times b(A+B)+6\times c)\times (B-A)$$
$$=\frac{a}{3}\times (B^3-A^3)+\frac{b}{2}\times (B^2-A^2)+c\times (B-A)$$
$=F(B)-F(A)$

---

切点

$$(C_{pos}-P_{pos}{)}^2=C_r^2+(x-P_{pos}{)}^2+C_r^2-(C_{pos}-x{)}^2$$
$$=2\times C_r^2+x^2-2x{P}_{pos}+P_{pos}^2-(C_{pos}^2-2x{C}_{pos}+x^2)$$
$$C_{pos}^2+P_{pos}^2-2C_{pos}{P}_{pos}=2\times C_r^2+2x(C_{pos}-P_{pos})+P_{pos}^2-C_{pos}^2$$
$$C_{pos}^2-C_{pos}{P}_{pos}-C_r^2=x(C_{pos}-P_{pos})$$
$x=\frac{C_{pos}^2-C_{pos}{P}_{pos}-C_r^2}{C_{pos}-P_{pos}}$
c{C_{pos}^{2-C_{pos}P_{pos}-C_r}2}{C_{pos}-P_{pos}}$