实时协同图形编辑系统中的对象版本管理

基于对象复制的多版本策略是实时协同图形编辑系统实现意愿保证的有效手段 ,多版本管理是其中的关键问题之一。本文从操作的Do、Undo/Redo出发 ,在总结已有研究成果的基础上 ,提出一个全新的对象版本管理框架 ,并对其中涉及的算法和机制做了深入分析。

协同图形编辑系统的操作冲突及消解

基于协同图形操作的丰富语意,在识别出对象几何属性与非几何属性操作的基础上,提出一个新的冲突模型及定义,它能更好地实现操作意愿维护,并已在原型系统CoDraftPaint的Undo算法中得到验证.

协同图形编辑系统设计与实现

给出了基于图形对象的协同编辑系统的操作冲突 /相容关系及其基于逻辑时间钟的检测方法和一致性保证算法。在此基础上 ,讨论了一个实时协同图形编辑系统的设计方面有关的关键技术。实验结果表明 ,该方法是可行和有效的。

基于操作转换的协同图形编辑系统的研究和实现

本文提出的Co XGraph是基于操作转换的协同图形编辑系统。本文首先介绍了三个不一致性问题:分歧、因果违背、意图违背,以及相应的一致性模型。然后,本文提出了Co XGraph的应用模型,并研究和实现了同时满足集中、因果保持、意图保持性质的并发控制算法。最后,本文展现了Co XGraph在地理信息系统方面的应用前景,并列出了未来需要继续开展的主要工作。

协同图形编辑系统中改进的多版本技术

基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题.

协同图形编辑系统中并发操作冲突检测的研究

实时协同设计是CSCW应用的重要领域。实时协同设计过程实际上就是并发冲突产生和消解的过程。本文描述协同图形编辑系统中多对象之间的冲突相关定义,提出一种判别并发操作冲突的关联对象冲突检测策略,设计实现相应的冲突检测算法,最后对算法的可行性进行分析。

协同图形编辑系统多版本动态属性锁协议研究

在协同CAD系统中,解决设计者之间的冲突检测与消解问题是实现有效并发控制机制的关键。针对协同设计中多个关联对象之间的冲突检测和消解问题,介绍协同多版本相关概念和多版本属性标记锁策略,提出一种解决对象关联操作冲突的多版本动态属性锁并发控制协议,设计实现相应的算法。该协议将多版本和对象标记锁相结合,保证了并发冲突中的用户意愿。最后,分析多版本动态属性共享锁协议的正确性,并通过实例说明协议的可用性。

协同图形编辑系统中一种改进的多版本递增创建算法

并发控制技术是CSCW研究的关键技术之一 ,旨在对并发操作进行控制以达到一致性维护的目的 .本文对协同图形编辑系统中一种新颖的多版本方法进行了研究 ,提出了一种改进的多版本对象动态递增创建算法 ,并通过模拟实验结果表明 :改进后的算法性能有较大的提高 .

基于图形对象的一致性维护问题的研究

针对实时协同图形编辑系统中一致性维护关键问题,提出了一种基于图形对象的并发控制算法。该算法扩展了面向文本编辑的分布式操作转换dOPT算法,满足图形对象属性级上数据一致性维护,同时通过预定义图形对象间的关联关系和位置属性约束规则,进行操作语义维护管理,使得实时协同图形编辑系统的一致性维护更为有效和完备。

基于对象复制的协同绘图并发控制算法

全复制模式下的基于对象的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改共享文档和文档中的各种对象 ,包括图形、图象和文本等 ,其中操作意愿保证及其并发控制成为复杂而又关键的问题之一 ,其研究具有挑战性 .文中讨论了基于图形对象的并发操作的冲突 ,提出直接依赖和对象状态概念确定操作的侯选对象和相容集合 ,并改进了对象复制算法 .基于此 。

一种协同并发控制策略的设计与实现

协同图形编辑系统使得地域分散的一个设计群体借助计算机及其网络,通过协调与协作来共同完成一项任务。在协同图形编辑系统中,并发控制是实现设计者之间自然、高效地协同工作的关键技术。本文针对面向图形对象的协同图形编辑系统,设计了一种在混合式系统结构下的基于协同服务器的并发控制策略,有效地维护了各站点副本的一致性,很好地解决了针对图形设计的并发控制问题。

多版本技术中的对象标识及其压缩

协同编辑系统支持不同地域的协作者通过网络同时地编辑同一个文本或图形对象,其研究具有挑战性.介绍了协同图形编辑中的多版本技术,重点讨论了对象标识及其策略,给出所存在的问题.提出了一个全面的对象标识方案.该方案解决了以往方案不能处理具有依赖关系的操作和相同关系的操作的对象标识和系统维护问题.同时,随着编辑的进行和冲突的产生,对象标识会急剧膨胀,影响系统处理的效率,分析了对象标识压缩的规则,给出一个对象标识压缩方法,并对其有效性进行了分析.实例分析和实验结果表明,所提出的对象标识及其压缩方案提高了系统的效率.

基于对象的Any Undo策略

Undo是基于对象的协同图形编辑系统的重要功能,可用于误操作的恢复。Undo的实现极具挑战性,因为分布协同环境下操作具有并发性,Undo的实现与一致性维护密切相关。提出的基于对象的AnyUndo策略从操作语意的角度探讨了Undo操作的一致性维护,并给出了具体的实现机制。给出的支持机制都得到了实例证明,其可行性也在原型系统CoDraftPaint中得到初步验证。

基于多版本的对象标识与垃圾收集算法

研究与设计全复制结构的实时协同编辑系统的关键问题之一是多个复制数据视图的一致性 ,其中操作意愿保证是一致性维护的根本 .分析了基于多版本的对象标识问题 ,提出一个对象标识模型 ,并针对多版本环境对冲突定义进行了修改 ;采用操作列表 OL取代历史缓冲区 HB,维护对象版本上执行过的所有操作 ,并进一步分析了操作列表的垃圾收集算法 .

基于版本复制技术的版本树管理

针对协同图形编辑系统中基于版本复制技术的多版本协同技术,深入研究了版本树的管理问题,包括版本树优化、版本之间冲突和操作意愿保证,给出了版本之间冲突操作的实现算法.实验表明,该方案满足协同系统的要求.