As per the image below, I'm trying to come up with pseudocode that could describe how to perform both a join(a1,b1) operation and a split(a1,b1) operation on the DCEL. If it helps, I'd like to ignore the situation of altering the face entires. How might one do this?
Algorithm associated with a DCEL
computational geometry