Detect subsegments through binary search of sorted already-examined points.