У меня есть устройства в которых есть некие "слоты", в которых есть графики изменения значения этих "слотов"
дальше, у меня есть, назовем подсцены, это комбинация разных устройств с разными "слотами" и разными графиками в них
и, наконец, у меня есть сцена, само собой это комбинация подсцен
мне нужно сложить сцену воедино, принципы сложения графиков сцены:
- если устройство встречается только один раз среди всех подсцен сцены, то графикb его слотов просто продлеваются на всю продолжительность сцены с крайних точек (зеленые линии)
- если устройство встречается в двух или более подсценах в одной линии, графики одинаковых слотов суммируются, и продлеваются - начало первой подсцены до начала сцены (оранжевая линия), конец до следующей сцены (зеленая линия), и конец последней до конца сцены (розовая линия)
- самый сложный вариант, когда одно устройство может встретиться в нескольких подсценах на разных линиях
в таком случае места пересечения подсцен (синий прямоугольник) должны сложиться по определенному типу (умножение, вычитание, максимальное значение), вот например максимальное значение
и заполнить пустоты (приоритет зависит от линии) еще пример, допустим просто вычитание, то есть из нижней вычитаем значения верхней
В общем то вопрос как это вообще сделать, я думал идти циклом по убыванию линий, складывать и продлевать графики линий, но в таком случае на итоговый график будет влиять продление, а оно должно добавляться только в итоге, если идти циклом по подсценам, то какие действия нужны, чтобы сложить точки в местах пересечения и потом продлить последнюю до следующей подсцены на этой линии? в общем пока что, как не пытался, сложить просто в тупую графики получается, а вот с определенными принципами, пока затрудняюсь, пишу это все на qt, график это QVector. Поможет что угодно, даже примерный алгоритм или просто код в формате
Часть вопроса решена, пока что так и не понял как сделать сложение графиков, потому что оно весьма не обычное. Не понял даже как тут может помочь заметание плоскости, пересечение прямых можно найти и более простыми способами, например через QLineF.
Код который есть:
scene_graphic.clear();
QVector<SubScene*> subscenes(subscenes_);
std::sort(subscenes.begin(), subscenes.end(), [&](SubScene *ss1, SubScene *ss2) { return ss1->GetLineIndex() > ss2->GetLineIndex(); });
for (int i(line_count_ - 1); i >= 0; i--) {
Q_FOREACH(SubScene *a_subscene, subscenes) {
if (a_subscene->GetLineIndex() == i)
Q_FOREACH(Device *a_device, a_subscene->GetDevices())
Q_FOREACH(Slot *a_slot, *a_device->GetSlots())
if (!a_slot->GetGraphic().isEmpty()) {
QVector<QPoint> slot_graphic(a_slot->GetGraphic());
QVector<QPoint> low_graphic(scene_graphic.value(a_device, QMap<a_slot, QVector<QPoint>>()).value(a_slot, QVector<QPoint>>({ QPoint(start, -1), QPoint(start + duration, -1) })));
scene_graphic[a_device].insert(a_slot, CombineGraphics(low_graphic, slot_graphic, a_subscene->GetOverlayType()));
}
}
}
/* тут еще один цикл, убирающий промежутки QPoint<time, -1> */
На всякий случай еще одна картинка, может так понятнее.
Не известно какое это устройство, какой слот, известны только точки текущего графика и добавляемого. Получается во время прохода вышеприведенного цикла, промежутки между графиками должны быть со значениями -1, потому что значения слотов могут быть от 0 до 255, соответственно 0 принимается за существующий график, чего быть не должно, так же промежутки не должны продлеваться сразу нормальным значением, например 50, потому что там где графика нет, он должен наложиться на 0, а не на 50, поэтому после цикла сложение стоит еще один цикл, удаления точек -1 и замещения их точками со значением (он есть, код не вставил)