[发明专利]一种复制式协同CAD系统中的多用户选择Undo和Redo方法

说明书

技术领域

本发明属于CSCW领域，涉及一种复制式协同CAD系统中的多用户选择Undo和Redo方法。

 

背景技术

在复制式协同建模系统中，各个用户之间需要通过协作来完成共同的设计任务，当用户面临一个新的系统时，往往需要通过逐步的尝试性的操作来熟悉系统提供的各项功能，Undo和Redo功能能够让用户放心的进行尝试。同时在多用户环境中，一个用户的错误操作产生的影响范围更大，因此Undo和Redo功能显得犹为重要。关于Undo和Redo 问题的研究主要集中在两个方面，Undo和Redo模型和基于Undo和Redo模型的原型系统的研究。

在CSCW概念被提出来以前，关于Undo和Redo内容的研究主要集中在单用户环境中，也提出了相关的模型，包括：单步Undo和Redo模型、线型Undo和Redo和US&R模型和历史Undo和Redo模型。随着CSCW概念的提出，人们也展开了在多用户环境中Undo和Redo模型的研究，其中选择Undo和Redo是多用户环境下最普遍采用的Undo和Redo模型。

而目前关于三维CAD系统中Undo和Redo的研究主要是在单机环境下进行的，当前流行的三维CAD系统对Undo和Redo功能的支持描述如下：

（1）SolidWorks：只支持当前已经执行所有操作中最后一个操作的Undo，不支持被撤消操作的Redo，实现了不能被Redo的单步Undo模型；

（2）UG：支持“顺序列”的Undo，不能够进行被撤消操作的Redo，实现了不能被Redo的线性Undo模型；

（3）CATIA：在进入Undo和Redo 模式后，可以对操作“顺序列”进行线性Undo和Redo，一旦脱离Undo和Redo 状态Undo和Redo 的操作序列将从系统中删除掉，实现了“限定序列”的线性Undo和Redo 模型；

（4）PRO/E：支持“全部序列”的线性Undo和Redo，用户可以在脱离Undo和Redo 状态后继续进行被Undo 掉的操作的Redo操作，实现了线性Undo和Redo模型。

 

发明内容

本发明的目的是针对上述关于Undo和Redo 模型研究的空白之处，提出了在复制式协同CAD系统中的多用户选择Undo和Redo方法，该方法能够在多用户协同编辑的环境中，在保持用户操作意愿的前提下进行Undo和Redo，并在各站点上保持结果一致。

本发明所采用的技术方案是：一种复制式协同CAD系统中的多用户选择Undo和Redo方法，其特征在于，包括以下步骤：

步骤1：协同站点S_i 发出Undo命令后，将包含造型操作O的Undo 命令逐一发送到各个远端协同站点；

步骤2：协同站点S_j 接收到S_i 发出的Undo命令后，此时i可以与j相等,在站点S_j的操作历史记录中定位要被Undo 的造型操作O，在本站点的特征组合图中定位与造型操作O对应的节点Op_Node，并将该节点状态设为“无效”；

步骤3：基于协同站点S_j 上的特征组合图获得依赖操作集DOS(O)；

步骤4：在基于协同站点S_j上的特征组合图中删除DOS(O)中包含操作的对应节点，重构造型操作O所在子结构的边界模型；

步骤5：在造型历史记录中将造型操作O和DOS(O)中包含操作设置为“无效”，并将操作O放入和S_j对应的UndoList[j]，重建站点S_j上的边界模型以完成Undo操作；

步骤6：协同站点S_k 发出Redo命令后，将包含造型操作O 的站点号信息、操作顺序号和Redo命令产生站点号信息的Redo 命令发送到远端的各个协同站点；

步骤7：协同站点S_n 接收到Redo命令后，根据包含在Redo命令中的站点号信息和操作顺序号信息在Sn 的操作历史记录中定位造型操作O；

步骤8：将造型操作O从UndoList[n]中删除，在造型历史记录中将造型操作O设置为“有效”，执行造型操作O并重建站点S_n上的边界模型以完成Redo操作；

步骤9：生成造型操作O对应的对象节点，并将节点加入到站点S_n的特征组合图中。