Management of Undo/Redo Operations in Complex Environments

Abstract

Během posledních třiceti let bylo prezentováno několik nelineárních algoritmů, jejichž snahou bylo zlepšit řízení operací undo a redo (zpět a vpřed). Takřka žádný však nenavrhoval, jak řídit tyto operace v prostředí s několika pracovními plochami, kde jednotlivé uživatelské akce na různých pracovních plochách mohou být navzájem provázány. Cílem této práce je vyvinout nový algoritmus, který by umožnil uživateli vzít zpět jakoukoli (nikoliv pouze poslední) akci a to právě v prostředí, kde uživatel pracuje na vícero pracovních plochách současně. Algoritmus se musí vypořádat se zavislostmi mezi jednotlivými akcemi a korektně je vyřešit tak, aby dokument zůstal ve stabilním stavu. Výsledky jsou prezentovány ve frameworku DaemonX.

During past thirty years, several models for non-linear undo models have been presented, but almost none solves undoing and redoing actions in environments, where multiple history buffers are involved and when there are causal dependencies among separate actions. This thesis focuses on developing a new model, which allows a user to select any action from any history buffer. The key part of the model is a smart command design and undo manager, which searches for dependencies and offers possible solutions to the user. The results are presented in the context of the DaemonX framework.