[發明專利]復制式協同CAD系統中保持用戶意愿的Undo/Redo方法

無效

• 申請號: 200910061836.1
• 申請日: 2009-04-27
• 公開（公告）號: CN101539960A
• 公開（公告）日: 2009-09-23
• 發明（設計）人: 何發智;程媛;李曉霞;蔡賢濤
• 申請（專利權）人: 武漢大學
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06F9/46
• 代理公司: 武漢華旭知識產權事務所
• 代理人: 劉 榮

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)中發送目標操作的方法為：本地站點定位目標操作后，將操作以站點標識和狀態向量的形式發送到遠端站點。