计算几何·杂
前言
无顺序，无规律随记。
皮克定理
用于计算网格图多边形面积。
\[S=a+\frac{b}{2}-1
\]
其中 \(S\) 为面积，\(a\) 为多边形内部格点数，\(b\) 为多边形边上的格点数。
但事实上这个公式一般用于求 \(a\)。
欧拉定理
\[V-E+F=2
\]
其中 \(V\) 表示顶点数，\(E\) 表示边数，\(F\) 表示这个图将平面分割成的块数。(如一个 \(\oplus\) 可以将平面分割为 \(5\) 块)
无顺序，无规律随记。
用于计算网格图多边形面积。
其中 \(S\) 为面积，\(a\) 为多边形内部格点数，\(b\) 为多边形边上的格点数。
但事实上这个公式一般用于求 \(a\)。
其中 \(V\) 表示顶点数，\(E\) 表示边数，\(F\) 表示这个图将平面分割成的块数。(如一个 \(\oplus\) 可以将平面分割为 \(5\) 块)
浙公网安备 33010602011771号