第四节 包含与重叠 ·简单多边形的包含算法 平面上的简单多边形是不相邻的边不能 相交的多边形，设它用顶点坐标的逆时针序 列（0，y0),(x1,y1),,(xn-1,yn-1)确 定，即沿顶点序列前行时内部在左侧。 对平面上坐标为(xp,yp)的任意一点P,包 含性检验问题是判断它是否在所给出简单多 边形的内部。 第四节 包含与重叠 • 简单多边形的包含算法 平面上的简单多边形是不相邻的边不能 相交的多边形,设它用顶点坐标的逆时针序 列（x0,y0）,(x1,y1),…,(xn-1, yn-1)确 定,即沿顶点序列前行时内部在左侧。 对平面上坐标为(xp,yp)的任意一点P,包 含性检验问题是判断它是否在所给出简单多 边形的内部