A selective undo/redo method in 3D collaborative modeling environment

In 3D collaborative modeling systems, users need a convenient mechanism to repeatedly modify the models they are operating on. In this paper, we contribute a selective undo/redo solution for users to select arbitrary operation to undo. With the consistency maintainence mechanism we proposed, operations need to be re-arranged on each site for after their arriving. Both history buffer and model state stream are adopted to present the arriving sequence of operations and their actual execution sequence. In case of concurrent undo/redo, undo state vector is proposed to make sure that an operation can only be undone once and redone by the designer who undoes it. Based on all the precautions we have made, an undo/redo algorithm is proposed. The algorithm has been verified in the prototype we implemented.