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

权利要求书

1. 一种复制式协同CAD系统中的多用户选择Undo和Redo方法，其特征在于，包括以下步骤：

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

步骤2：协同站点S_j 接收到S_i 发出的Undo命令后，在站点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命令中的站点号信息和操作顺序号信息在S_n 的操作历史记录中定位造型操作O；

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

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

2.根据权利要求1所述的复制式协同CAD系统中的多用户选择Undo和Redo方法，其特征在于：步骤1中所述的将包含造型操作O的Undo 命令逐一发送到各个远端协同站点，其具体实现是将包含Undo操作产生站点号、造型操作产生站点号以及造型操作产生顺序号的Undo命令发送至各远端站点。

3.根据权利要求1所述的复制式协同CAD系统中的多用户选择Undo和Redo方法，其特征在于：步骤2中所述的在站点S_j的操作历史记录中定位要被Undo 的造型操作O，其具体定位方法为：根据站点号和操作产生顺序号在操作历史记录中由前往后搜索实现协同站点上造型操作的定位。

4.根据权利要求1所述的复制式协同CAD系统中的多用户选择Undo和Redo方法，其特征在于：步骤2中所述的特征组合图是一种描述复杂CAD模型的树形结构，其特征组合图的根节点对应协同站点上的复杂CAD模型，中间节点对应于来自于复杂CAD模型并可被继续分解的复杂子结构，叶子节点对应于来自于复杂CAD模型但不能被继续分解的原子结构，每个叶子节点和部分中间节点中保存了创建该子结构的造型操作；其特征组合图的根节点和每个中间节点使用基对象指针指向代表该复杂子结构的基特征的节点，并且保存了其代表的复杂子结构分解生成的子结构对应的节点集，子节点使用基对象指针指向代表该原子结构的定位特征的节点。

5.根据权利要求1所述的复制式协同CAD系统中的多用户选择Undo和Redo方法，其特征在于：步骤2中所述的在本站点的特征组合图中定位与造型操作O对应的节点Op_Node，其具体定位方法为：根据已定位造型操作O在造型操作历史记录中的顺序号，对特征组合图中的各节点进行遍历，满足OpSEQ属性与顺序号相等的节点即为目标节点。