[发明专利]一种复制式协同计算机辅助设计系统中的任意Undo/Redo方法

说明书

技术领域

本发明属于计算机支持协同工作 (Computer Supported Cooperative Work，CSCW)领域，具体涉及一种复制式协同计算机辅助设计系统中的任意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分为两种模式：1）针对各个用户自身操作历史记录中最后一个操作的局部Undo/Redo，即选择Undo/Redo；2）针对整个协同系统全局历史记录中最后一个操作的全局Undo/Redo。但是这两种模式并不支持针对“任意时刻，任意对象”的Undo/Redo操作，限制了用户的自由操作。随后提出的AnyUndo框架同时支持上述两种Undo/Redo模式以及现有的多种Undo/Redo模型。但是AnyUndo框架的研究针对的是二维对象，包括数据记录、文本和位图等，没有涉及到三维实体；其次，只有部分模型在研究过程中考虑到了操作之间的相关性。

当前流行的三维计算机辅助设计系统对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的研究主要是在单机环境下进行的，并且都不支持Any Undo/Redo操作。

 

发明内容

为了解决上述技术问题，本发明提出了一种能够在多用户协同编辑的环境中、在保持用户操作意愿的前提下在任意时刻、任意选择操作进行Undo和Redo的方法。

本发明所采用的技术方案是：一种复制式协同计算机辅助设计系统中的任意Undo/Redo方法，其特征在于，包括以下步骤:

步骤1：站点Si 发出Undo命令后，在所述的站点Si的历史操作记录中定位要被Undo 的造型操作O，在模型状态流中获得所述的造型操作O执行时的模型状态S，并在所述的站点Si上得到依赖操作集DS(O)，其中站点Si为远端协同站点中的一站点；

步骤2：将所述的站点Si 的操作历史记录中对应于所述的造型操作O以及依赖操作集DS(O) 中的操作设置为“无效”，并将所述的造型操作O放入和所述的站点Si 对应的被Undo的操作集合UndoList[i]中，重建所述的站点Si上的边界模型以完成本地的Undo操作，将所述的造型操作O的Undo状态向量USV中的分量USV[i]增加1；

步骤3：将包含所述的造型操作O的Undo 命令逐一发送到各个远端协同站点；

步骤4：当远端站点Sj接收到来自所述的站点Si 发出的Undo 命令后，在所述的Sj 站点上的历史操作记录中定位对应于包含在该Undo命令中的对应于所述造型操作O的造型操作O’

， 其中站点Sj为远端协同站点中的一站点，并且Si≠Sj；

步骤5：判断：