-
题名实时协同图形编辑系统中的对象版本管理
被引量：1
- 1
-
-
作者
李春萍
窦万峰
-
机构
南京师范大学数学与计算机科学学院
-
出处
《计算机应用》
CSCD
北大核心
2004年第S1期331-333,共3页
-
基金
江苏省教委项目 (0 2KJD52 0 0 0 6)
国家自然科学基金项目 (1 0 2 750 35
分类号 :A0 50 2 0 5)
-
文摘
基于对象复制的多版本策略是实时协同图形编辑系统实现意愿保证的有效手段 ,多版本管理是其中的关键问题之一。本文从操作的Do、Undo/Redo出发 ,在总结已有研究成果的基础上 ,提出一个全新的对象版本管理框架 ,并对其中涉及的算法和机制做了深入分析。
-
关键词
实时协同图形编辑系统
Do/Undo/Redo
基于对象复制的多版本策略
对象版本管理
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名协同图形编辑系统的操作冲突及消解
被引量：1
- 2
-
-
作者
李春萍
马瑜
-
机构
玉溪师范学院信息技术工程学院
-
出处
《玉溪师范学院学报》
2009年第8期45-48,共4页
-
文摘
基于协同图形操作的丰富语意,在识别出对象几何属性与非几何属性操作的基础上,提出一个新的冲突模型及定义,它能更好地实现操作意愿维护,并已在原型系统CoDraftPaint的Undo算法中得到验证.
-
关键词
协同图形编辑系统
操作冲突
几何属性
非几何属性
-
Keywords
Collaborative Graphics Editing Systems
operation conflict
geometrical attribution
non-geometrical attribution
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名协同图形编辑系统设计与实现
- 3
-
-
作者
董泉源
窦万峰
-
机构
南京师范大学数学与计算机科学学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2003年第10期54-56,共3页
-
基金
江苏省教委资助项目 (0 2KJD52 0 0 0 6)
-
文摘
给出了基于图形对象的协同编辑系统的操作冲突 /相容关系及其基于逻辑时间钟的检测方法和一致性保证算法。在此基础上 ,讨论了一个实时协同图形编辑系统的设计方面有关的关键技术。实验结果表明 ,该方法是可行和有效的。
-
关键词
协同图形编辑系统
设计
图形对象
冲突检测算法
-
Keywords
Operational intention preservation Object replication Cooperative graphics editing system
-
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于操作转换的协同图形编辑系统的研究和实现
- 4
-
-
作者
张志强
-
机构
南京大学计算机新技术国家重点实验室
-
出处
《计算机工程与科学》
CSCD
2003年第4期10-14,22,共6页
-
文摘
本文提出的Co XGraph是基于操作转换的协同图形编辑系统。本文首先介绍了三个不一致性问题:分歧、因果违背、意图违背,以及相应的一致性模型。然后,本文提出了Co XGraph的应用模型,并研究和实现了同时满足集中、因果保持、意图保持性质的并发控制算法。最后,本文展现了Co XGraph在地理信息系统方面的应用前景,并列出了未来需要继续开展的主要工作。
-
关键词
协同图形编辑系统
操作转换
图形对象
分布式计算
计算机
-
Keywords
CSCW
groupware
cooperative editing
concurrency control
operational transformation
distributed computing
GIS
-
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名协同图形编辑系统中改进的多版本技术
被引量：6
- 5
-
-
作者
朱鸣
窦万峰
-
机构
南京师范大学数学与计算机科学学院
南京大学计算机软件新技术国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第7期1318-1321,共4页
-
基金
江苏省高校自然科学基金(04KJD520106)资助.
-
文摘
基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题.
-
关键词
协同图形编辑系统
版本复制
多版本技术
冲突操作集合
-
Keywords
cooperative graphics editing systerns
multi-versioning technique
version replieation
conflict operation set
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名协同图形编辑系统中并发操作冲突检测的研究
被引量：3
- 6
-
-
作者
徐牡莲
李陶深
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2009年第6期44-46,共3页
-
基金
广西科技创新能力与条件建设资助项目(07109008_006_Z)
广西自然科学基金资助项目(0832056)
-
文摘
实时协同设计是CSCW应用的重要领域。实时协同设计过程实际上就是并发冲突产生和消解的过程。本文描述协同图形编辑系统中多对象之间的冲突相关定义,提出一种判别并发操作冲突的关联对象冲突检测策略,设计实现相应的冲突检测算法,最后对算法的可行性进行分析。
-
关键词
协同图形编辑系统
冲突检测
一致性
并发操作
关联对象
-
Keywords
collaborative graphic editing system
conflict detection
consistency
concurrent operation
object-relative
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名协同图形编辑系统多版本动态属性锁协议研究
被引量：1
- 7
-
-
作者
徐牡莲
李陶深
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机技术与发展》
2008年第12期102-105,共4页
-
基金
广西科技创新能力与条件建设项目(桂科能07109008-006Z)
-
文摘
在协同CAD系统中,解决设计者之间的冲突检测与消解问题是实现有效并发控制机制的关键。针对协同设计中多个关联对象之间的冲突检测和消解问题,介绍协同多版本相关概念和多版本属性标记锁策略,提出一种解决对象关联操作冲突的多版本动态属性锁并发控制协议,设计实现相应的算法。该协议将多版本和对象标记锁相结合,保证了并发冲突中的用户意愿。最后,分析多版本动态属性共享锁协议的正确性,并通过实例说明协议的可用性。
-
关键词
协同图形编辑系统
多版本
动态属性
共享锁
并发控制
冲突检测
冲突消解
-
Keywords
collaborative graphics editing systems
multi- version
dynamic attribute
shared lock
concurrent control
conflict detection
conflict resolution
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名协同图形编辑系统中一种改进的多版本递增创建算法
- 8
-
-
作者
秦彬娟
滕逸龙
陈良宽
张琨
-
机构
南京理工大学计算机系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2003年第12期2283-2285,共3页
-
基金
江苏省工业重大攻关科技计划项目资助
-
文摘
并发控制技术是CSCW研究的关键技术之一 ,旨在对并发操作进行控制以达到一致性维护的目的 .本文对协同图形编辑系统中一种新颖的多版本方法进行了研究 ,提出了一种改进的多版本对象动态递增创建算法 ,并通过模拟实验结果表明 :改进后的算法性能有较大的提高 .
-
关键词
CSCW
多版本方法
并发控制
一致性维护
协同图形编辑系统
多版本递增创建算法
-
Keywords
CSCW
multi-versioning
concurrency control
consistency maintenance
-
分类号
TP338.7
[自动化与计算机技术—计算机系统结构]
-
-
题名协同图形图像编辑系统中对象锁与区域锁的并行
被引量：1
- 9
-
-
作者
杨志军
杨建旭
徐向华
惠怀海
-
机构
中国电子科技集团公司第五十二研究所
浙江大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2005年第9期221-224,共4页
-
文摘
在分布式协同编辑系统中,为了防止并行操作中出现冲突,常常用到加锁的机制。分布式协同图形图像编辑系统是协同系统中一个特殊的类,因此有特殊的加锁方式。本文提出一种新的不但能够给对象加锁,而且能够给区域加锁的锁机制。在这种锁机制下,用户可以自由地选择给一个图案对象加锁或者给一个工作区域加锁。这是一种细粒度和粗粒度的结合,既有利于减少加锁时系统的负载,又有利于方便用户的操作。这个机制已经应用在我们的CoDesign系统。
-
关键词
CSCW
协同图形图像编辑
区域锁
对象锁
伙伴策略锁
-
Keywords
CSCW, Cooperative graphics/image editor, Region lock, Object lock, Buddy scheme lock
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于图形对象的一致性维护问题的研究
被引量：6
- 10
-
-
作者
许坚
姜晓峰
张坤
-
机构
苏州大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2012年第2期261-265,共5页
-
文摘
针对实时协同图形编辑系统中一致性维护关键问题,提出了一种基于图形对象的并发控制算法。该算法扩展了面向文本编辑的分布式操作转换dOPT算法,满足图形对象属性级上数据一致性维护,同时通过预定义图形对象间的关联关系和位置属性约束规则,进行操作语义维护管理,使得实时协同图形编辑系统的一致性维护更为有效和完备。
-
关键词
实时协同图形编辑系统
一致性维护
语义维护
并发控制
操作转换
-
Keywords
Real-time collaborative graphics editing systems Consistency maintenance Semantic maintenance Concurrent control Operational transformation
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名协同多版本技术中的中间版本
被引量：2
- 11
-
-
作者
沈奇
窦万峰
-
机构
金陵科技学院信息技术学院
南京师范大学数学与计算机科学学院
-
出处
《计算机与现代化》
2005年第10期47-50,53,共5页
-
基金
江苏省高校自然科学基金资助项目(02KJD520006
03KJA520066)
-
文摘
首先对协同图形编辑的研究现状和存在问题进行了讨论,然后针对并发操作的冲突和分类,在基于版本复制的分布协同多版本技术的基础上,提出了中间版本的存在必要性及其表示和效果显示方法。
-
关键词
协同图形编辑
操作意愿保证
版本复制
协同多版本技术
中间版本
-
Keywords
cooperative graphics editing
operational intention preservation
version replication
cooperative multi-version technique
mid version
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于对象复制的协同绘图并发控制算法
被引量：2
- 12
-
-
作者
窦万峰
-
机构
南京师范大学数学与计算机科学学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第3期414-418,共5页
-
基金
江苏省教委基金 ( 0 2 KJD5 2 0 0 0 6)资助
国家自然科学基金 ( 10 2 75 0 3 5 )资助
-
文摘
全复制模式下的基于对象的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改共享文档和文档中的各种对象 ,包括图形、图象和文本等 ,其中操作意愿保证及其并发控制成为复杂而又关键的问题之一 ,其研究具有挑战性 .文中讨论了基于图形对象的并发操作的冲突 ,提出直接依赖和对象状态概念确定操作的侯选对象和相容集合 ,并改进了对象复制算法 .基于此 。
-
关键词
协同绘图系统
操作意愿保证
对象复制
复制式结构
实时协同图形编辑系统
并发控制算法
-
Keywords
collaborative graphics editing system
operational intention preservation
object replication
replicated architecture
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种协同并发控制策略的设计与实现
被引量：2
- 13
-
-
作者
许坚
姜晓峰
张坤
-
机构
苏州大学计算机科学与技术学院
-
出处
《微计算机信息》
2011年第7期122-124,共3页
-
文摘
协同图形编辑系统使得地域分散的一个设计群体借助计算机及其网络,通过协调与协作来共同完成一项任务。在协同图形编辑系统中,并发控制是实现设计者之间自然、高效地协同工作的关键技术。本文针对面向图形对象的协同图形编辑系统,设计了一种在混合式系统结构下的基于协同服务器的并发控制策略,有效地维护了各站点副本的一致性,很好地解决了针对图形设计的并发控制问题。
-
关键词
CSCW
协同设计
协同图形编辑系统
协同服务器
并发控制
-
Keywords
CSCW
Collaborative Design
CGES
Co-Server
Concurrency Control
-
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名协同多版本技术中原始版本及其表示和效果显示
被引量：2
- 14
-
-
作者
沈奇
窦万峰
-
机构
南京师范大学数学与计算机科学学院
-
出处
《金陵科技学院学报》
2005年第1期19-23,共5页
-
基金
江苏省高校自然科学基金(02KJD520006
03KJA520066)
-
文摘
讨论了协同图形编辑的研究现状和存在问题,针对并发操作的冲突和分类,在基于版本复制的分布协同多版本技术的基础上,提出了原始版本的存在必要性及其表示和效果显示方法。
-
关键词
协同图形编辑
操作意愿保证
版本复制
协同多版本技术
原始版本
-
Keywords
cooperative graphics editing
operational intention preservation
version replication
cooperative multi-versioning technique
original version
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于冲突划分的位图多版本增量创建算法
- 15
-
-
作者
熊才权
陈伟杰
吴歆韵
-
机构
湖北工业大学计算机学院
-
出处
《湖北工业大学学报》
2024年第2期10-16,共7页
-
基金
湖北省科技计划项目(2021BLB171)
国家自然科学基金(61902116)
湖北工业大学绿色工业科技引领计划项目(CPYF2017008)。
-
文摘
根据位图操作间的冲突关系对待执行操作在位图版本中的冲突像素区域进行冲突划分,将属于相同冲突的像素区域独立成一个冲突像素集。使用多版本方法解决冲突,即对于每一个冲突像素集,将位图版本增量复制后,分别在冲突像素集中所包含的像素区域执行冲突操作的操作效果得到增量创建的位图版本,以达到一致性维护的目的。最后对方法的正确性和有效性进行了证明。在自定义的数据集上进行实验,结果表明,所提出的CDBMVIC算法产生的位图版本数量和冗余位图版本数量都比BTMVIC算法少。
-
关键词
位图
协同图形编辑
冲突划分
多版本方法
一致性维护
-
Keywords
bitmap
collaborative graphic editing
conflict division
multiple versions method
consistency maintenance
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种新的多版本增创算法
被引量：10
- 16
-
-
作者
杨君
窦万峰
-
机构
南京师范大学数学与计算机科学学院
南京师范大学虚拟地理环境教育部重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第4期702-710,共9页
-
基金
江苏省高校自然科学基金(07KJD520112)资助~~
-
文摘
现有的对象复制技术是实时协同图形编辑系统中符合一致性模型的并发控制策略,但难以解决非几何属性以及三维绘图系统中的并发冲突情况.介绍了一个全新的一致性维护模型——基于版本复制的多版本技术,当并发操作发生冲突时,利用简化规则从目标版本派生出叶子物理版本,分别应用冲突操作到不同的叶子版本,有效地解决了非调和冲突操作的意愿保证.通过研究多版本技术的相关支持算法,在算法MOVIC的基础上,从各个冲突操作的最大共同相容操作着手,提出了基于相容冲突组的快速多版本增创算法FMVIC(Fast Multiple Versions Incremental Creation),减少了相容操作的比较次数,缩小了去冗余操作的范围.
-
关键词
协同图形编辑
并发控制
版本复制
一致性模型
相容冲突组
-
Keywords
cooperative graphics editing
concurrency control
version replication
consistencymodel
compatible and conflict groups
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多版本技术中的对象标识及其压缩
被引量：6
- 17
-
-
作者
窦万峰
李春萍
-
机构
南京师范大学数学与计算机科学学院计算机科学系
南京师范大学计算机技术研究所
-
出处
《软件学报》
EI
CSCD
北大核心
2004年第8期1133-1140,共8页
-
基金
(江苏省高校自然科学基金) ~~
-
文摘
协同编辑系统支持不同地域的协作者通过网络同时地编辑同一个文本或图形对象,其研究具有挑战性.介绍了协同图形编辑中的多版本技术,重点讨论了对象标识及其策略,给出所存在的问题.提出了一个全面的对象标识方案.该方案解决了以往方案不能处理具有依赖关系的操作和相同关系的操作的对象标识和系统维护问题.同时,随着编辑的进行和冲突的产生,对象标识会急剧膨胀,影响系统处理的效率,分析了对象标识压缩的规则,给出一个对象标识压缩方法,并对其有效性进行了分析.实例分析和实验结果表明,所提出的对象标识及其压缩方案提高了系统的效率.
-
关键词
协同图形编辑系统
操作意愿保证
多版本技术
对象标识
对象标识压缩
-
Keywords
Algorithms
Artificial intelligence
File editors
Object recognition
Telecommunication networks
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于对象的Any Undo策略
被引量：1
- 18
-
-
作者
李春萍
窦万峰
-
机构
玉溪师范学院计算机科学系
南京师范大学数学与计算机科学学院计算机科学系
-
出处
《计算机工程与设计》
CSCD
北大核心
2005年第7期1712-1714,1717,共4页
-
基金
国家自然科学基金项目(10275035)
江苏省教委基金项目(02KJD520006)。
-
文摘
Undo是基于对象的协同图形编辑系统的重要功能,可用于误操作的恢复。Undo的实现极具挑战性,因为分布协同环境下操作具有并发性,Undo的实现与一致性维护密切相关。提出的基于对象的AnyUndo策略从操作语意的角度探讨了Undo操作的一致性维护,并给出了具体的实现机制。给出的支持机制都得到了实例证明,其可行性也在原型系统CoDraftPaint中得到初步验证。
-
关键词
UNDO/REDO
协同图形编辑系统
一致性维护
几何属性
非几何属性
-
Keywords
undo/redo
collaborative graphics editing systems
concurrency preservation
geometrical attribution
non-geometrical attribution
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于多版本的对象标识与垃圾收集算法
- 19
-
-
作者
李春萍
窦万峰
李桂香
-
机构
南京师范大学数学与计算机科学学院计算机科学系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第12期2247-2250,共4页
-
基金
江苏省教委项目 ( 0 2 KJD5 2 0 0 0 6)资助
国家自然科学基金 ( 10 2 75 0 3 5 )资助
-
文摘
研究与设计全复制结构的实时协同编辑系统的关键问题之一是多个复制数据视图的一致性 ,其中操作意愿保证是一致性维护的根本 .分析了基于多版本的对象标识问题 ,提出一个对象标识模型 ,并针对多版本环境对冲突定义进行了修改 ;采用操作列表 OL取代历史缓冲区 HB,维护对象版本上执行过的所有操作 ,并进一步分析了操作列表的垃圾收集算法 .
-
关键词
协同图形编辑系统
图形对象
OCES
对象标识
垃圾收集算法
-
Keywords
OCES
intention maintenance
object identification
target object recognition
garbage collection
-
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于版本复制技术的版本树管理
- 20
-
-
作者
张小勇
洪刚
-
机构
南京师范大学计算机科学与技术学院
江苏省信息安全保密技术工程研究中心
-
出处
《南京师范大学学报（工程技术版）》
CAS
2010年第2期74-78,共5页
-
基金
江苏省高校自然科学基金(07KJD520112)
-
文摘
针对协同图形编辑系统中基于版本复制技术的多版本协同技术,深入研究了版本树的管理问题,包括版本树优化、版本之间冲突和操作意愿保证,给出了版本之间冲突操作的实现算法.实验表明,该方案满足协同系统的要求.
-
关键词
协同图形编辑系统
版本复制
多版本协同
版本树管理
-
Keywords
cooperative graphics editing system
version replication
multi-versioning cooperation
management of version tree
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
