协同图形编辑系统中操作合并的研究
发布时间：2020-12-25 08:02
计算机支持的协同工作CSCW(Computer Supported Cooperative Work),简称计算机协同工作,通过计算机技术支持多人协同合作共同完成一项工作。分布式的协同工作系统,具有高并发的特性,保证系统一致性是设计CSCW的最大挑战之一。协同编辑系统(Collaborative Editing System)是计算机支持的协同工作领域的重要分支。在协同编辑中所有对文本的操作都能被抽象为文本的创建和删除。在对协同编辑的研究中,研究人员提出了普遍适用于协同工作系统的一致性模型。为保证协同编辑系统的一致性,大量的基于操作转换的算法被发明,并在之后的研究中不断修改和改进。随着计算机辅助技术和网络的发展,协同图形编辑(Collaborative Graphic Editing System)的需求日益凸显。许多协同文本编辑的成果被证实是适用于协同图形编辑的,但是由于图形操作的可覆盖性和不可逆性等特点,使得操作转换技术无法用来保证协同图形编辑的一致性。在研究基于对象的协同图像编辑系统提出了使用图形编辑系统的一致性维护的思想基于版本复制。本文深入研究协同工作系统的相关理论,分析了基...
【文章来源】：华南理工大学广东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：70 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 研究背景与意义
1.2 国内外研究现状
1.2.1 基于文本的协同编辑
1.2.2 基于图像编辑的CSCW
1.3 本文主要工作
1.4 本文的组织结构
第二章 计算机支持的协同工作
2.1 协同工作简介
2.1.1 CSCW 分类
2.1.2 应用领域
2.1.3 系统特点
2.1.4 系统架构
2.1.5 核心问题
2.2 一致性模型
2.2.1 CCI 一致性模型
2.2.2 OCS 一致性模型
2.3 传统的一致性维护技术
2.3.1 令牌机制
2.3.2 锁机制
2.3.3 串行化机制
2.4 基于操作转换的一致性维护
2.4.1 操作转换的基本思想
2.4.2 典型的操作转换算法
2.5 协同图形编辑的一致性维护
2.6 本章小结
第三章 多版本复制技术
3.1 操作及其关系
3.2 冲突解决及一致性维护
3.2.1 逻辑时钟向量
3.2.2 操作结合规则
3.2.3 最大相容组
3.3 MOVIC 算法
3.3.1 相关定义及性质
3.3.2 MOVIC 算法
3.3.3 MOVIC 算法分析
3.4 MOVIC 算法的改进
3.5 对象标识
3.5.1 设计要求
3.5.2 COID 机制
3.5.3 分析
3.6 本章小结
第四章 基于操作合并的版本复制
4.1 相关定义
4.1.1 操作序列和操作合并
4.1.2 合并操作的分裂
4.2 OMMVIC 算法
4.2.1 基于操作合并的MOVIC
4.2.2 实例分析
4.3 对象标识的压缩
4.4 操作合并提高协同感知
4.5 实验及其分析
4.5.1 实验实例一
4.5.2 实验实例二
4.5.3 结果分析
4.6 本章小结
第五章 VBoard 系统原型实现
5.1 系统设计
5.2 对等节点实现
5.2.1 会话维护
5.2.2 一致性维护
5.3 服务器节点实现
5.4 协同编辑界面
5.5 实例分析
5.6 本章小结
结论
参考文献
攻读硕士学位期间取得的研究成果
致谢
【参考文献】：
期刊论文
[1]一种新的多版本增创算法[J]. 杨君,窦万峰. 计算机学报. 2008(04)
[2]协同图形编辑系统中改进的多版本技术[J]. 朱鸣,窦万峰. 小型微型计算机系统. 2007(07)
[3]协同组编辑中基于地址空间转换的一致性维护方法[J]. 顾宁,杨江明,张琦炜. 计算机学报. 2007(05)
[4]二维协同工作空间的并发操作加锁协议[J]. 李虎,金茂忠,姚淑珍,刘昌辉. 计算机辅助设计与图形学学报. 2006(02)
[5]相对位置乐观锁机制及在协同编辑中的应用[J]. 毛启容,王进峰,詹永照. 计算机辅助设计与图形学学报. 2004(09)
[6]多版本技术中的对象标识及其压缩[J]. 窦万峰,李春萍. 软件学报. 2004(08)
[7]一种集成组播代理和操作转换的并发控制方法[J]. 杨武勇,史美林,姜进磊. 软件学报. 2004(04)
[8]协同图形编辑系统中一种改进的多版本递增创建算法[J]. 秦彬娟,滕逸龙,陈良宽,张琨. 小型微型计算机系统. 2003(12)
[9]面向图形对象的协同编辑系统的并发操作冲突检测[J]. 窦万峰,张子瑜,谢立. 小型微型计算机系统. 2003(07)
[10]协同编辑系统CoEditor的人-人交互界面研究[J]. 冯键,林宗楷. 计算机辅助设计与图形学学报. 1999(03)
本文编号：2937257
【文章来源】：华南理工大学广东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：70 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 研究背景与意义
1.2 国内外研究现状
1.2.1 基于文本的协同编辑
1.2.2 基于图像编辑的CSCW
1.3 本文主要工作
1.4 本文的组织结构
第二章 计算机支持的协同工作
2.1 协同工作简介
2.1.1 CSCW 分类
2.1.2 应用领域
2.1.3 系统特点
2.1.4 系统架构
2.1.5 核心问题
2.2 一致性模型
2.2.1 CCI 一致性模型
2.2.2 OCS 一致性模型
2.3 传统的一致性维护技术
2.3.1 令牌机制
2.3.2 锁机制
2.3.3 串行化机制
2.4 基于操作转换的一致性维护
2.4.1 操作转换的基本思想
2.4.2 典型的操作转换算法
2.5 协同图形编辑的一致性维护
2.6 本章小结
第三章 多版本复制技术
3.1 操作及其关系
3.2 冲突解决及一致性维护
3.2.1 逻辑时钟向量
3.2.2 操作结合规则
3.2.3 最大相容组
3.3 MOVIC 算法
3.3.1 相关定义及性质
3.3.2 MOVIC 算法
3.3.3 MOVIC 算法分析
3.4 MOVIC 算法的改进
3.5 对象标识
3.5.1 设计要求
3.5.2 COID 机制
3.5.3 分析
3.6 本章小结
第四章 基于操作合并的版本复制
4.1 相关定义
4.1.1 操作序列和操作合并
4.1.2 合并操作的分裂
4.2 OMMVIC 算法
4.2.1 基于操作合并的MOVIC
4.2.2 实例分析
4.3 对象标识的压缩
4.4 操作合并提高协同感知
4.5 实验及其分析
4.5.1 实验实例一
4.5.2 实验实例二
4.5.3 结果分析
4.6 本章小结
第五章 VBoard 系统原型实现
5.1 系统设计
5.2 对等节点实现
5.2.1 会话维护
5.2.2 一致性维护
5.3 服务器节点实现
5.4 协同编辑界面
5.5 实例分析
5.6 本章小结
结论
参考文献
攻读硕士学位期间取得的研究成果
致谢
【参考文献】：
期刊论文
[1]一种新的多版本增创算法[J]. 杨君,窦万峰. 计算机学报. 2008(04)
[2]协同图形编辑系统中改进的多版本技术[J]. 朱鸣,窦万峰. 小型微型计算机系统. 2007(07)
[3]协同组编辑中基于地址空间转换的一致性维护方法[J]. 顾宁,杨江明,张琦炜. 计算机学报. 2007(05)
[4]二维协同工作空间的并发操作加锁协议[J]. 李虎,金茂忠,姚淑珍,刘昌辉. 计算机辅助设计与图形学学报. 2006(02)
[5]相对位置乐观锁机制及在协同编辑中的应用[J]. 毛启容,王进峰,詹永照. 计算机辅助设计与图形学学报. 2004(09)
[6]多版本技术中的对象标识及其压缩[J]. 窦万峰,李春萍. 软件学报. 2004(08)
[7]一种集成组播代理和操作转换的并发控制方法[J]. 杨武勇,史美林,姜进磊. 软件学报. 2004(04)
[8]协同图形编辑系统中一种改进的多版本递增创建算法[J]. 秦彬娟,滕逸龙,陈良宽,张琨. 小型微型计算机系统. 2003(12)
[9]面向图形对象的协同编辑系统的并发操作冲突检测[J]. 窦万峰,张子瑜,谢立. 小型微型计算机系统. 2003(07)
[10]协同编辑系统CoEditor的人-人交互界面研究[J]. 冯键,林宗楷. 计算机辅助设计与图形学学报. 1999(03)
本文编号：2937257
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2937257.html
