[Inkscape-devel] i think i've got it.

It looks like as I described, sorting the vertices and walking the inside edges. Except overlapping boundaries seem to follow a z-order based on the order in which the vertex appears on the path.

So, it's basically a bucket fill with some level of z-order based on vertex creation order.