Hi!

I am looking for ideas how to implement undo/redo functionality in my program. Maybe there are some tricks...

My program:
Is a 3d graphic program where the user can look at 3d objects in a scene and transform them, cut them and do other operations like rotate around it with the camera. Cutting an object means drawing a polygon on the object and delete parts of it and by that creating a new shape ( like in PhotoShop ).

So i suppose I need some kind of structure that represents some kind of history of actions on the 3d scene as a linked list of nodes containg the actions... but it would be quite slow for operations that need a lot of calculation.

thanks for reading
pir