叉乘(七)——线段是否在多边形内？

判断线段是否在多边形内：

　　线段在多边形内的一个必要条件是线段的两个端点都在多边形内，但由于多边形可能为凹，所以这不能成为判断的充分条件。线段在多边形内的一个必要条件是线段的两个端点都在多边形内，但