摘要：
按逆时针方向依次给出多边形 \(n\) 个顶点，求多边形的面积。 公式: \[ Area=\frac{1}{2}|\sum\limits_{i=1}^{n}\overrightarrow{OP_i}\times \overrightarrow {OP_{i+1}}| \] （其中 \(P_{n+1} 阅读全文
posted @ 2020-06-28 15:20
With_penguin
阅读(441)
评论(1)
推荐(0)
摘要：
计算几何是几何学的一个重要分支，也是计算机科学的一个分支。常常需要通过计算机来完成大量、繁琐的运算，这也是它们被称为“计算几何”的原因吧！（实在想不出话说了，抄了数学一本通上的一段话当开场白） 基本算法 一些基础的计算几何算法，学习之前只需要知道矢量的运算及一些几何中最基本的定义（如平面直角坐标系， 阅读全文
posted @ 2020-06-28 00:52
With_penguin
阅读(236)
评论(0)
推荐(0)
摘要：
给一个 \(n\) 个点的多边形，给一个点 \(P\)，问点 \(P\) 是否在多边形内（或多边形上）。 我们随便画一个多边形，随便在多边形内点一点，随便向外发一条射线，可以发现这条射线与多边形的交点个数为奇数。然后就做完了。 对这条性质的简单证明：我们发现多边形内一点想要到外面，必须经过一条边，如 阅读全文
posted @ 2020-06-28 00:51
With_penguin
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号