I have nothing substantive to say, but I thought it might be helpful to
include an example of random
diagonals, which I have
drawn from an earlier MO question, "Shortest grid-graph paths with random diagonal shortcutsShortest grid-graph paths with random diagonal shortcuts":