I>Это в принципе понятно, у меня даже есть операция слияния следующих друг за другом отрезков. Я ее натравливаю на результат в конце работы основного алгоритма.

Вот кстати готовая opensource библиотека
http://alglib.sources.ru/
попробуй ее алгоритм использовать