Abstract

Undo operation is indispensable to a interactive software system. The former undo algorithms are mainly operational order-oriented and could not effectively deal with some operations which are close to operation objects. While operation object is a very important basic unit in many system. In view of existing situation, this paper presents an undo algorithm of operational object-oriented programming using binary tree. By employing the characters of binary tree into the undo algorithm, it can effectively accomplish some especial tasks that are very difficult to finish by the former undo algorithms. The undo algorithm has been implemented in our 2D garment CAD system. Experimental results show it is more convenient and efficient than conventional ones.

Paper Details