協(xié)同圖形編輯系統(tǒng)中操作合并的研究
發(fā)布時(shí)間:2020-12-25 08:02
計(jì)算機(jī)支持的協(xié)同工作CSCW(Computer Supported Cooperative Work),簡(jiǎn)稱計(jì)算機(jī)協(xié)同工作,通過(guò)計(jì)算機(jī)技術(shù)支持多人協(xié)同合作共同完成一項(xiàng)工作。分布式的協(xié)同工作系統(tǒng),具有高并發(fā)的特性,保證系統(tǒng)一致性是設(shè)計(jì)CSCW的最大挑戰(zhàn)之一。協(xié)同編輯系統(tǒng)(Collaborative Editing System)是計(jì)算機(jī)支持的協(xié)同工作領(lǐng)域的重要分支。在協(xié)同編輯中所有對(duì)文本的操作都能被抽象為文本的創(chuàng)建和刪除。在對(duì)協(xié)同編輯的研究中,研究人員提出了普遍適用于協(xié)同工作系統(tǒng)的一致性模型。為保證協(xié)同編輯系統(tǒng)的一致性,大量的基于操作轉(zhuǎn)換的算法被發(fā)明,并在之后的研究中不斷修改和改進(jìn)。隨著計(jì)算機(jī)輔助技術(shù)和網(wǎng)絡(luò)的發(fā)展,協(xié)同圖形編輯(Collaborative Graphic Editing System)的需求日益凸顯。許多協(xié)同文本編輯的成果被證實(shí)是適用于協(xié)同圖形編輯的,但是由于圖形操作的可覆蓋性和不可逆性等特點(diǎn),使得操作轉(zhuǎn)換技術(shù)無(wú)法用來(lái)保證協(xié)同圖形編輯的一致性。在研究基于對(duì)象的協(xié)同圖像編輯系統(tǒng)提出了使用圖形編輯系統(tǒng)的一致性維護(hù)的思想基于版本復(fù)制。本文深入研究協(xié)同工作系統(tǒng)的相關(guān)理論,分析了基...
【文章來(lái)源】:華南理工大學(xué)廣東省 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:70 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 研究背景與意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 基于文本的協(xié)同編輯
1.2.2 基于圖像編輯的CSCW
1.3 本文主要工作
1.4 本文的組織結(jié)構(gòu)
第二章 計(jì)算機(jī)支持的協(xié)同工作
2.1 協(xié)同工作簡(jiǎn)介
2.1.1 CSCW 分類
2.1.2 應(yīng)用領(lǐng)域
2.1.3 系統(tǒng)特點(diǎn)
2.1.4 系統(tǒng)架構(gòu)
2.1.5 核心問(wèn)題
2.2 一致性模型
2.2.1 CCI 一致性模型
2.2.2 OCS 一致性模型
2.3 傳統(tǒng)的一致性維護(hù)技術(shù)
2.3.1 令牌機(jī)制
2.3.2 鎖機(jī)制
2.3.3 串行化機(jī)制
2.4 基于操作轉(zhuǎn)換的一致性維護(hù)
2.4.1 操作轉(zhuǎn)換的基本思想
2.4.2 典型的操作轉(zhuǎn)換算法
2.5 協(xié)同圖形編輯的一致性維護(hù)
2.6 本章小結(jié)
第三章 多版本復(fù)制技術(shù)
3.1 操作及其關(guān)系
3.2 沖突解決及一致性維護(hù)
3.2.1 邏輯時(shí)鐘向量
3.2.2 操作結(jié)合規(guī)則
3.2.3 最大相容組
3.3 MOVIC 算法
3.3.1 相關(guān)定義及性質(zhì)
3.3.2 MOVIC 算法
3.3.3 MOVIC 算法分析
3.4 MOVIC 算法的改進(jìn)
3.5 對(duì)象標(biāo)識(shí)
3.5.1 設(shè)計(jì)要求
3.5.2 COID 機(jī)制
3.5.3 分析
3.6 本章小結(jié)
第四章 基于操作合并的版本復(fù)制
4.1 相關(guān)定義
4.1.1 操作序列和操作合并
4.1.2 合并操作的分裂
4.2 OMMVIC 算法
4.2.1 基于操作合并的MOVIC
4.2.2 實(shí)例分析
4.3 對(duì)象標(biāo)識(shí)的壓縮
4.4 操作合并提高協(xié)同感知
4.5 實(shí)驗(yàn)及其分析
4.5.1 實(shí)驗(yàn)實(shí)例一
4.5.2 實(shí)驗(yàn)實(shí)例二
4.5.3 結(jié)果分析
4.6 本章小結(jié)
第五章 VBoard 系統(tǒng)原型實(shí)現(xiàn)
5.1 系統(tǒng)設(shè)計(jì)
5.2 對(duì)等節(jié)點(diǎn)實(shí)現(xiàn)
5.2.1 會(huì)話維護(hù)
5.2.2 一致性維護(hù)
5.3 服務(wù)器節(jié)點(diǎn)實(shí)現(xiàn)
5.4 協(xié)同編輯界面
5.5 實(shí)例分析
5.6 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的研究成果
致謝
【參考文獻(xiàn)】:
期刊論文
[1]一種新的多版本增創(chuàng)算法[J]. 楊君,竇萬(wàn)峰. 計(jì)算機(jī)學(xué)報(bào). 2008(04)
[2]協(xié)同圖形編輯系統(tǒng)中改進(jìn)的多版本技術(shù)[J]. 朱鳴,竇萬(wàn)峰. 小型微型計(jì)算機(jī)系統(tǒng). 2007(07)
[3]協(xié)同組編輯中基于地址空間轉(zhuǎn)換的一致性維護(hù)方法[J]. 顧寧,楊江明,張琦煒. 計(jì)算機(jī)學(xué)報(bào). 2007(05)
[4]二維協(xié)同工作空間的并發(fā)操作加鎖協(xié)議[J]. 李虎,金茂忠,姚淑珍,劉昌輝. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2006(02)
[5]相對(duì)位置樂(lè)觀鎖機(jī)制及在協(xié)同編輯中的應(yīng)用[J]. 毛啟容,王進(jìn)峰,詹永照. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2004(09)
[6]多版本技術(shù)中的對(duì)象標(biāo)識(shí)及其壓縮[J]. 竇萬(wàn)峰,李春萍. 軟件學(xué)報(bào). 2004(08)
[7]一種集成組播代理和操作轉(zhuǎn)換的并發(fā)控制方法[J]. 楊武勇,史美林,姜進(jìn)磊. 軟件學(xué)報(bào). 2004(04)
[8]協(xié)同圖形編輯系統(tǒng)中一種改進(jìn)的多版本遞增創(chuàng)建算法[J]. 秦彬娟,滕逸龍,陳良寬,張琨. 小型微型計(jì)算機(jī)系統(tǒng). 2003(12)
[9]面向圖形對(duì)象的協(xié)同編輯系統(tǒng)的并發(fā)操作沖突檢測(cè)[J]. 竇萬(wàn)峰,張子瑜,謝立. 小型微型計(jì)算機(jī)系統(tǒng). 2003(07)
[10]協(xié)同編輯系統(tǒng)CoEditor的人-人交互界面研究[J]. 馮鍵,林宗楷. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 1999(03)
本文編號(hào):2937257
【文章來(lái)源】:華南理工大學(xué)廣東省 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:70 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 研究背景與意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 基于文本的協(xié)同編輯
1.2.2 基于圖像編輯的CSCW
1.3 本文主要工作
1.4 本文的組織結(jié)構(gòu)
第二章 計(jì)算機(jī)支持的協(xié)同工作
2.1 協(xié)同工作簡(jiǎn)介
2.1.1 CSCW 分類
2.1.2 應(yīng)用領(lǐng)域
2.1.3 系統(tǒng)特點(diǎn)
2.1.4 系統(tǒng)架構(gòu)
2.1.5 核心問(wèn)題
2.2 一致性模型
2.2.1 CCI 一致性模型
2.2.2 OCS 一致性模型
2.3 傳統(tǒng)的一致性維護(hù)技術(shù)
2.3.1 令牌機(jī)制
2.3.2 鎖機(jī)制
2.3.3 串行化機(jī)制
2.4 基于操作轉(zhuǎn)換的一致性維護(hù)
2.4.1 操作轉(zhuǎn)換的基本思想
2.4.2 典型的操作轉(zhuǎn)換算法
2.5 協(xié)同圖形編輯的一致性維護(hù)
2.6 本章小結(jié)
第三章 多版本復(fù)制技術(shù)
3.1 操作及其關(guān)系
3.2 沖突解決及一致性維護(hù)
3.2.1 邏輯時(shí)鐘向量
3.2.2 操作結(jié)合規(guī)則
3.2.3 最大相容組
3.3 MOVIC 算法
3.3.1 相關(guān)定義及性質(zhì)
3.3.2 MOVIC 算法
3.3.3 MOVIC 算法分析
3.4 MOVIC 算法的改進(jìn)
3.5 對(duì)象標(biāo)識(shí)
3.5.1 設(shè)計(jì)要求
3.5.2 COID 機(jī)制
3.5.3 分析
3.6 本章小結(jié)
第四章 基于操作合并的版本復(fù)制
4.1 相關(guān)定義
4.1.1 操作序列和操作合并
4.1.2 合并操作的分裂
4.2 OMMVIC 算法
4.2.1 基于操作合并的MOVIC
4.2.2 實(shí)例分析
4.3 對(duì)象標(biāo)識(shí)的壓縮
4.4 操作合并提高協(xié)同感知
4.5 實(shí)驗(yàn)及其分析
4.5.1 實(shí)驗(yàn)實(shí)例一
4.5.2 實(shí)驗(yàn)實(shí)例二
4.5.3 結(jié)果分析
4.6 本章小結(jié)
第五章 VBoard 系統(tǒng)原型實(shí)現(xiàn)
5.1 系統(tǒng)設(shè)計(jì)
5.2 對(duì)等節(jié)點(diǎn)實(shí)現(xiàn)
5.2.1 會(huì)話維護(hù)
5.2.2 一致性維護(hù)
5.3 服務(wù)器節(jié)點(diǎn)實(shí)現(xiàn)
5.4 協(xié)同編輯界面
5.5 實(shí)例分析
5.6 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的研究成果
致謝
【參考文獻(xiàn)】:
期刊論文
[1]一種新的多版本增創(chuàng)算法[J]. 楊君,竇萬(wàn)峰. 計(jì)算機(jī)學(xué)報(bào). 2008(04)
[2]協(xié)同圖形編輯系統(tǒng)中改進(jìn)的多版本技術(shù)[J]. 朱鳴,竇萬(wàn)峰. 小型微型計(jì)算機(jī)系統(tǒng). 2007(07)
[3]協(xié)同組編輯中基于地址空間轉(zhuǎn)換的一致性維護(hù)方法[J]. 顧寧,楊江明,張琦煒. 計(jì)算機(jī)學(xué)報(bào). 2007(05)
[4]二維協(xié)同工作空間的并發(fā)操作加鎖協(xié)議[J]. 李虎,金茂忠,姚淑珍,劉昌輝. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2006(02)
[5]相對(duì)位置樂(lè)觀鎖機(jī)制及在協(xié)同編輯中的應(yīng)用[J]. 毛啟容,王進(jìn)峰,詹永照. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2004(09)
[6]多版本技術(shù)中的對(duì)象標(biāo)識(shí)及其壓縮[J]. 竇萬(wàn)峰,李春萍. 軟件學(xué)報(bào). 2004(08)
[7]一種集成組播代理和操作轉(zhuǎn)換的并發(fā)控制方法[J]. 楊武勇,史美林,姜進(jìn)磊. 軟件學(xué)報(bào). 2004(04)
[8]協(xié)同圖形編輯系統(tǒng)中一種改進(jìn)的多版本遞增創(chuàng)建算法[J]. 秦彬娟,滕逸龍,陳良寬,張琨. 小型微型計(jì)算機(jī)系統(tǒng). 2003(12)
[9]面向圖形對(duì)象的協(xié)同編輯系統(tǒng)的并發(fā)操作沖突檢測(cè)[J]. 竇萬(wàn)峰,張子瑜,謝立. 小型微型計(jì)算機(jī)系統(tǒng). 2003(07)
[10]協(xié)同編輯系統(tǒng)CoEditor的人-人交互界面研究[J]. 馮鍵,林宗楷. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 1999(03)
本文編號(hào):2937257
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2937257.html
最近更新
教材專著