https://wiki.inkscape.org/wiki/index.php?action=history&feed=atom&title=BreadthFirstUndo 2026-04-08T15:23:08Z Revision history for this page on the wiki MediaWiki 1.36.1 https://wiki.inkscape.org/wiki/index.php?title=BreadthFirstUndo&diff=7314&oldid=prev 2006-06-27T00:39:22Z

<p>Categorization</p> <p><b>New page</b></p><div>ok, breadth first undo:<br /> * Take a document with an oval and a square<br /> * Resize the oval.<br /> * Move the square.<br /> * Set the oval's stroke width<br /> <br /> Normal undo would undo the square, then the oval.<br /> <br /> Breadth first undo would allow the user to undo either the square or the oval. The edits in the document can be considered a sequence of parallel edits, the order of undo on any particular element is only defined by edits on it, or on something that affects it. The undo history becomes:<br /> <br /> New document<br /> New oval<br /> Resize oval<br /> Set stroke<br /> New square<br /> Move square<br /> <br /> Another way to change undo is to provide a branch in the history whenever an undo followed by an edit occurs. For example, <br /> * Take a document with an oval and a square<br /> * Resize the oval.<br /> * Move the square.<br /> * Set the oval's stroke width<br /> * undo, undo<br /> * add spiral<br /> <br /> The history of this document could be displayed like this:<br /> <br /> Resize oval<br /> Move square<br /> Set oval stroke width<br /> Add spiral<br /> <br /> The two concepts can be merged to give an edit tree for each object in the document, the traditional undo being threaded through the tree.<br /> <br /> [[Category:Developer Discussion]]</div>

GigaClon