У меня есть список объектов-отрезков следующего вида:
public Class Line
{
public int Type;
public float From;
public float To;
}
Поле type может быть 2 или 3, если 2, то нужно объединить отрезки, если 3 то из всех предыдущих отрезков вычесть текущий.
Например, пусть список с такими элементами:
Порядок элементов в списке важен.
В результирующем списке мне необходимо получить следующий список:
т.е. вот какой смысл: я бегу в цикле по исходному списку, определяю общие точки между текущим элементом и элементами результирующего списка. Если результирующий список пуст, то туда добавляю текущий элемент, если там есть элементы, то мне нужно в зависимости от типа отрезка объединить его со всеми, что есть в результирующем списке или вычесть из всех элементов результирующего списка текущий элемент.
Мне удобнее представлять исходный и результирующий списки отрезков в таком виде:
за сплошной вертикальной чертой, я формирую итоговый вариант
Подкиньте идею, для решения данной задачи. Любая помощь приветствуется.