New Ring::lower_bound_intersection() method

[markpapadakis]

We need a method that performs binary search in a list of ring_segments for the first segments that intersects any of them, and we need to use it in Ring::transition().