I stumbled across the below thread with @laffarguee and @anikolo by chance earlier, and it has got me thinking about how to go about this task for non-rectilinear starting boundaries.
It appears that the pink curves have been used to form the regions, but how would one go about generating this pink centreline if the regions were the starting point? The starting boundaries may not always be equidistant apart as in this example, but would you be able to easily create a centreline for non-parallel lines in a similar way to before?