ラスタ描画プログラムでUndoをどのように実装しますか？

Question

あなたはペイントのような描画プログラムを作っています。ブラシストロークの元に戻す/やり直すことができます。これをどのように実装しますか？

速度とメモリを最適化します。

Answer 1

キャンバスのバックアップコピーを作成します。ブラシストロークを完全に囲む長方形のパッチを選択します。そのパッチに含まれているビットマップを新しいバージョンとバックアップの両方に保存します。これらの変更をblitして、ストロークを元に戻したりやり直すことができます。

多量のメモリを使用することがあります。

Answer 2

変更されたキャンバスの以前の状態を記録するには、quadtreeを使用します。 元に戻すには、クアッドツリーからキャンバス状態を置き換えます。