Why to the border edges split the way they do? For example, in the lower left triangle why is the edge connected to the new vertex above it, not to the right?

I think that's just the 'in any order' clause.