8000
Skip to content

Minimal resolution of overlapping cues is difficult #284

Description

@rgov

If there is a position to which the boxes in boxes can be moved while maintaining the relative positions of the boxes in boxes to each other such that none of the boxes in boxes would overlap any of the boxes in output, and all the boxes in boxes would be within the video’s rendering area, then move the boxes in boxes to the closest such position to their current position,

The spec does not propose an algorithm for doing this, and I suspect that it is equivalent to implementing a constraint solver for systems of linear inequalities. (I'm not against this; if a constraint solver is the way create the best layout, so it is.)

It's not difficult to display a new cue and find a non-overlapping place for it (or, whether there is no such place). But figuring out how to minimally move around existing cues to make room for a new one is nontrivial.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

    0