How to implement Undo in a drawing program?

Question

You are creating a paint program such as Paint. You want to be able to undo / red brush strokes. How do you implement this?

Optimize speed and memory.

Answer 1

Use quadtree to record the previous state of the changed part of the canvas. When canceling, replace the canvas state from the quadrant.

Answer 2

. , . , , , . .

.