只要是了解了叉乘(七)里面的内容,这个就十分的简单了。 判断折线是否在多边形内: 只要判断折线的每条线段是否都在多边形内即可。设折线有m条线段,多边形有n个顶点,则该算法的时间复杂度为O(m*n)。 判断多边形是否在多边形内: 只要判断多边形的每条边是否都在多边形内即可。判断一个有m个顶点的多边形是否在一个有n个顶点的多边形内复杂度为O(m*n)。 判断矩形是否在多边形内: 将矩形转化为多边形,然后再判断是否在多边形内。 转载于:https://www.cnblogs.com/o8le/archive/2011/11/15/2250081.html