c#竖直射线法判断点是否再多边形里面

一、开发环境：

          VS2017   C#winform

二、竖直射线法大致介绍

          通过被判断的点P(x0,y0)引出竖直的上下两条射线，如果两条射线与多变形的交点都为奇数个，那么这个点再多边形里面，反之，这个点在多边形外面，反之，则在多边形里面（前提：针对凸多边形，但是如果在端点处细讨论，那么同样可以适用于凹多边形，这里只介绍凸多边形）

三、如何判断竖直向下的射线是否与某一条边会有交点。

       1、先介绍一些点和直线的关系     

        1）对于p(x0,y0)判断它在直线L：ax+by+c=0(a必须大于0）的上侧还是下侧，我们知道如果

        ax0+by0+c>0（a>0),点p在直线L的下侧；

        ax0+by0+c=0  (a>0),点p在直线L上

        ax0+by0+c<0  (a>0),点p在直线L上侧。

     如下图：

       2）对于P(x0,y0)