How do I efficiently determine if a polygon is convex, non-convex or complex?
问题 From the man page for XFillPolygon: If shape is Complex , the path may self-intersect. Note that contiguous coincident points in the path are not treated as self-intersection. If shape is Convex , for every pair of points inside the polygon, the line segment connecting them does not intersect the path. If known by the client, specifying Convex can improve performance. If you specify Convex for a path that is not convex, the graphics results are undefined. If shape is Nonconvex , the path does