Painter's Algorithm: Cyclic Overlapping

Split along line, then scan 1, 2, 3, 4

(or split another polygon and scan accordingly)

Moral:

Painter's algorithm is easy and fast, except for detecting and splitting cycles and other ambiguities.