[发明专利]复制式协同CAD系统中保持用户意愿的Undo/Redo方法

权利要求书

1.一种复制式协同CAD系统中保持用户意愿的Undo/Redo方法，其特征包括以下步骤：

(1)某个特定的站点Si发出Undo命令后，在本地站点定位要被Undo的目标操作O，并在Si站点上得到依赖操作集DS(O)；

(2)将已经执行操作集合EOS中对应于DS(O)中的操作设置为“无效”并将O放入和Si对应的UndoList[i]，然后重建Si站点上的边界模型以完成本地的Undo操作，对存在于UndoList[i]中的相关操作则将其从UndoList[i]中删除；

(3)将包含O的Undo命令逐一发送到各个远端协同站点；

(4)当某个远端站点Sj接收到来自Si发出Undo命令后，得到Sj站点上的对应于Undo命令中的O的目标操作O′，在Sj站点上得到DS(O′)；

(5)将EOS中对应于DS(O′)中的操作设置为“无效”并将O′放入和Si对应的UndoList[i]中并重建Sj上的边界模型以完成Sj站点上的Undo操作，对于存在于UndoList[i]中的相关操作则将其从UndoList[i]中删除；

(6)某个特定的站点Si发出Redo命令后，在Si站点对应的被Undo操作队列UndoList[i]中获得最后一个被Undo的造型操作O，根据O的站点号信息O.siteId和状态向量信息O.StateVector在Si的执行队列ExecuteList_i中查找相应的操作并将其设置为“有效”，之后重建Si上的边界模型完成本地站点上的Redo操作，将O从UndoList[i]中删除；

(7)将包含O的站点号信息和状态向量信息的Redo命令发送到远端的各个协同站点；

(8)当某个远端站点Sj接收到来自Si发出Redo命令后，得到Sj站点上的执行队列ExecuteList中的对应于Redo命令中的O的目标操作O′，将其设置为“有效”，之后重建Sj上的边界模型完成本地站点上的Redo操作，将O从UndoList[i]中删除。

2.根据权利要求1所述复制式协同CAD系统中保持用户意愿的Undo/Redo方法，其特征是在于：步骤(1)中根据站点标识号在执行队列中由后向前搜索实现本地站点定位目标操作。

3.根据权利要求1所述复制式协同CAD系统中保持用户意愿的Undo/Redo方法，其特征在于：步骤(1)中依赖操作集DS(O)是指任意操作O所产生的特征实例的名字为FIN，如果站点上已执行操作集中的操作O’中包含该特征实例的名字信息，则造型操作O’依赖于造型操作O，所有依赖于O的操作构成O的依赖操作集DS(O)，其产生过程如下：

(3-1)得到造型操作O，已经执行操作集合EOS，被Undo掉的操作集合UOS，等待被执行的操作集合WOS，O所产生特征实例的名字FIN(O)，将DS(O)，FINS，TFINS设置为空；

(3-2)将FIN(O)添加到FINS和TFINS中；

(3-3)当FINS不为空且EOS、UOS、WOS其中任一不为空时，获得FINS中第一个元素；

(3-4)对EOS、UOS、WOS中每一个操作O进行判断，如果操作中包含了FIN(O)，将O_i添加到DS(O)中，并将其从对应集合中删除：

(3-5)得到O_i所产生特征实例的FIN(O_i)；

(3-6)如果TFINS不包含FIN(O_i)，则将FIN(O_i)添加到TFINS和FINS中；

(3-7)将当前FIN(O)从FINS中删除，同时指针指向FINS中的下一个元素，跳至(4)继续执行；

上述的FIN包含站点号、特征类型、特征标识，FINS为特征实例名字集合，TFINS为临时FINS。

4.根据权利要求1所述复制式协同CAD系统中保持用户意愿的Undo/Redo方法，其特征在于步骤(3)中发送目标操作的方法为：本地站点定位目标操作后，将操作以站点标识和状态向量的形式发送到远端站点。