判断点是否在多边形内的5种方法

Question

判断点是否在多边形内的5种方法

Answer 1

0?1:-1;}struct point{double x,y;
bool point_is_inside() //叉积判断点在凸包内部! 只针对于凸多边形.圆心连接每一条边的
端点得到的叉积必须同向. 以此可以延伸出面积法判定点是否在凸包内部.这两种方法都
局限于在凸多边形{point p1;p1.x=pegx,p1.y=pegy;