Method canBreak

src/core/core.cpp:118–159

}

float BoxSplitter::canBreak(stack<Position>& s, const sptr<HorizontalBox>& hbox, const float width) {
    const vector<sptr<Box>>& children = hbox->_children;
    const int count = children.size();
    // Cumulative width
    float* cumWidth = new float[count + 1]();
    cumWidth[0] = 0;
    for (int i = 0; i < count; i++) {
        auto box = children[i];
        cumWidth[i + 1] = cumWidth[i] + box->_width;
        if (cumWidth[i + 1] <= width) continue;
        int pos = getBreakPosition(hbox, i);
        auto h = dynamic_pointer_cast<HorizontalBox>(box);
        if (h != nullptr) {
            stack<Position> sub;
            float w = canBreak(sub, h, width - cumWidth[i]);
            if (w != box->_width && (cumWidth[i] + w <= width || pos == -1)) {
                s.push(Position(i - 1, hbox));
                // add to stack
                vector<Position> p;
                while (!sub.empty()) {
                    p.push_back(sub.top());
                    sub.pop();
                }
                for (auto it = p.rbegin(); it != p.rend(); it++) s.push(*it);
                // release cum-width
                float x = cumWidth[i] + w;
                delete[] cumWidth;
                return x;
            }
        }

        if (pos != -1) {
            s.push(Position(pos, hbox));
            float x = cumWidth[pos];
            delete[] cumWidth;
            return x;
        }
    }

    delete[] cumWidth;
    return hbox->_width;
}

int BoxSplitter::getBreakPosition(const sptr<HorizontalBox>& hb, int i) {
    if (hb->_breakPositions.empty()) return -1;