判断线段与多边形相交

判断线段与多边形相交的方法有多种，其中一种常用的方法是判断线段是否在多边形内部。具体方法如下：
1. 首先判断线段和多边形的边是否内交，如果线段和多边形的某条边内交则线段一定在多边形外；
2. 如果线段和多边形的每一条边都不内交，则线段和多边形的交点一定是线段的端点或者多边形的顶点，只要判断点是否在线段上就可以了。

另外一种方法是判断折线的每条线段是否都在多边形内。设折线有m条线段，多边形有n个顶点，则复杂度为O(m*n)。

还有一种方法是先求出所有和线段相交的多边形的顶点，然后按照X-Y坐标排序，这样相邻的两个点就是在线段上相邻的两交点，如果任意相邻两点的中点也在多边形内，则该线段一定在多边形内。