[發(fā)明專利]一種復(fù)制式協(xié)同計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)中的任意Undo/Redo方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310350936.2
• 申請(qǐng)日: 2013-08-13
• 公開（公告）號(hào): CN103400012A
• 公開（公告）日: 2013-11-20
• 發(fā)明（設(shè)計(jì)）人: 何發(fā)智;程媛;張德軍;蔡賢濤
• 申請(qǐng)（專利權(quán)）人: 武漢大學(xué)
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50;G06F9/46
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 張火春

技術(shù)領(lǐng)域

本發(fā)明屬于計(jì)算機(jī)支持協(xié)同工作?(Computer?Supported?Cooperative?Work，CSCW)領(lǐng)域，具體涉及一種復(fù)制式協(xié)同計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)中的任意Undo/Redo方法。?

?

背景技術(shù)

在復(fù)制式協(xié)同計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)中，各個(gè)用戶之間需要通過協(xié)作來完成共同的設(shè)計(jì)任務(wù)，當(dāng)用戶面臨一個(gè)新的系統(tǒng)時(shí)，往往需要通過逐步的嘗試性的操作來熟悉系統(tǒng)提供的各項(xiàng)功能，Undo/Redo功能能夠讓用戶放心的進(jìn)行嘗試。同時(shí)在多用戶環(huán)境中，一個(gè)用戶的錯(cuò)誤操作產(chǎn)生的影響范圍更大，因此Undo/Redo功能顯得猶為重要。關(guān)于Undo/Redo?問題的研究主要集中在兩個(gè)方面，Undo/Redo模型和基于Undo/Redo模型的原型系統(tǒng)的研究。

在CSCW概念被提出來以前，關(guān)于Undo/Redo內(nèi)容的研究主要集中在單用戶環(huán)境中，也提出了相關(guān)的模型，包括：?jiǎn)尾経ndo/Redo模型、線型Undo/Redo和US&R模型和歷史Undo/Redo模型。隨著CSCW概念的提出，人們也展開了在多用戶環(huán)境中Undo/Redo模型的研究。

在多用戶協(xié)同環(huán)境中的Undo/Redo分為兩種模式：1）針對(duì)各個(gè)用戶自身操作歷史記錄中最后一個(gè)操作的局部Undo/Redo，即選擇Undo/Redo；2）針對(duì)整個(gè)協(xié)同系統(tǒng)全局歷史記錄中最后一個(gè)操作的全局Undo/Redo。但是這兩種模式并不支持針對(duì)“任意時(shí)刻，任意對(duì)象”的Undo/Redo操作，限制了用戶的自由操作。隨后提出的AnyUndo框架同時(shí)支持上述兩種Undo/Redo模式以及現(xiàn)有的多種Undo/Redo模型。但是AnyUndo框架的研究針對(duì)的是二維對(duì)象，包括數(shù)據(jù)記錄、文本和位圖等，沒有涉及到三維實(shí)體；其次，只有部分模型在研究過程中考慮到了操作之間的相關(guān)性。

當(dāng)前流行的三維計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)對(duì)Undo/Redo功能的支持描述如下：

（1）SolidWorks：只支持當(dāng)前已經(jīng)執(zhí)行所有操作中最后一個(gè)操作的Undo，不支持被撤消操作的Redo，實(shí)現(xiàn)了不能被Redo的單步Undo模型。

（2）UG：支持“順序列”的Undo，不能夠進(jìn)行被撤消操作的Redo，實(shí)現(xiàn)了不能被Redo的線性Undo模型。

（3）CATIA：在進(jìn)入U(xiǎn)ndo?/?Redo?模式后，可以對(duì)操作“順序列”進(jìn)行線性Undo?/?Redo，一旦脫離Undo/Redo?狀態(tài)Undo?/?Redo?的操作序列將從系統(tǒng)中刪除掉，實(shí)現(xiàn)了“限定序列”的線性Undo?/?Redo?模型。

（4）PRO/E：支持“全部序列”的線性Undo?/?Redo，用戶可以在脫離Undo/Redo?狀態(tài)后繼續(xù)進(jìn)行被Undo?掉的操作的Redo操作，實(shí)現(xiàn)了線性Undo/Redo模型。

但是目前關(guān)于三維計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)中Undo/Redo的研究主要是在單機(jī)環(huán)境下進(jìn)行的，并且都不支持Any?Undo/Redo操作。

?

發(fā)明內(nèi)容

為了解決上述技術(shù)問題，本發(fā)明提出了一種能夠在多用戶協(xié)同編輯的環(huán)境中、在保持用戶操作意愿的前提下在任意時(shí)刻、任意選擇操作進(jìn)行Undo和Redo的方法。

本發(fā)明所采用的技術(shù)方案是：一種復(fù)制式協(xié)同計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)中的任意Undo/Redo方法，其特征在于，包括以下步驟:

步驟1：站點(diǎn)Si?發(fā)出Undo命令后，在所述的站點(diǎn)Si的歷史操作記錄中定位要被Undo?的造型操作O，在模型狀態(tài)流中獲得所述的造型操作O執(zhí)行時(shí)的模型狀態(tài)S，并在所述的站點(diǎn)Si上得到依賴操作集DS(O)，其中站點(diǎn)Si為遠(yuǎn)端協(xié)同站點(diǎn)中的一站點(diǎn)；

步驟2：將所述的站點(diǎn)Si?的操作歷史記錄中對(duì)應(yīng)于所述的造型操作O以及依賴操作集DS(O)?中的操作設(shè)置為“無效”，并將所述的造型操作O放入和所述的站點(diǎn)Si?對(duì)應(yīng)的被Undo的操作集合UndoList[i]中，重建所述的站點(diǎn)Si上的邊界模型以完成本地的Undo操作，將所述的造型操作O的Undo狀態(tài)向量USV中的分量USV[i]增加1；

步驟3：將包含所述的造型操作O的Undo?命令逐一發(fā)送到各個(gè)遠(yuǎn)端協(xié)同站點(diǎn)；

步驟4：當(dāng)遠(yuǎn)端站點(diǎn)Sj接收到來自所述的站點(diǎn)Si?發(fā)出的Undo?命令后，在所述的Sj?站點(diǎn)上的歷史操作記錄中定位對(duì)應(yīng)于包含在該Undo命令中的對(duì)應(yīng)于所述造型操作O的造型操作O’

，?其中站點(diǎn)Sj為遠(yuǎn)端協(xié)同站點(diǎn)中的一站點(diǎn)，并且Si≠Sj；

步驟5：判斷：