(xp,yp) (xp,yp) X1+1 Xi+1 yi+1 (xp,yp) Xi (1) (2) (3) ·凸多边形的包含算法 沿逆时针行进，凸多边形内部均在其各边所在 直线的左侧，因此只要对询问点P,逐个检查它是否 在凸多边形每一边所在直线的左侧就可. • 凸多边形的包含算法 沿逆时针行进，凸多边形内部均在其各边所在 直线的左侧,因此只要对询问点P,逐个检查它是否 在凸多边形每一边所在直线的左侧就可