计算几何基本问题2

判断点是否在多边形内

过点作一条射线，如果和多边形有一个交点则在内，其他则在外，当然需要处理一下特殊情况。
方法2：这点和每个边组成的夹角求和，如果和是180度则在多边形内。

计算多边形面积

大多数网上给出的方法都是分成三角形再算面积。这里有一个种方法是把每个边投影到x轴上组成的倒梯形面积求和（如果梯形的高带符号重复的会被消除）。