大规模实时图形编辑中可交换复制数据模型一致性维护

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:bingshanhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CRDT(交换复制数据类型)已经被提出作为协作文本编辑中的新的替代机制.但是,基于CRDT的实时图形编辑系统一致性维护方法系统在以前的文献中很少被研究.本文提出了一种新颖高效的CRDT算法,并且把图形之间的存在的位置条件的约束关系,用动态规则库标识,把图形操作分为基本操作和预定义关系操作,并且给出相关解决方案.该算法集成了智能和大规模协作的不同类型的图形操作.首先,该算法在交换复制模型框架下保证协同用户的收敛和维护操作意图.其次,基于CRDT的新颖的算法,维护实时协同编辑下共享图形文档的一致性并给出了实例证明以及合理的案例分析.第三,理论上分析所提出算法的时间复杂度低于现有技术OT算法的时间复杂度.第四,实验评估表明,该算法优于现有的OT算法.同时本文开发了Web平台下的在线协同图形编辑系统Co-Drawing,进一步验证了所写算法的可行性.
其他文献
目的对川明参不同加工品所含化学成分进行比较研究。方法采用RP-HPLC法,选用Phenomenex Luna C18色谱柱,以乙腈-0.1%磷酸作流动相,检测波长为230 nm,柱温:30℃,测定10个不同产
道德困境是自我和道德发展的契机。女性在面临守贞与否的道德选择中,对责任、自我牺牲等道德概念的理解与自我概念联系在一起。调查显示:当代大学女生在反对守贞的道德选择中显
【正】 当人们把“京派”作为现代文学的一个流派研究时,多半是把萧乾归入其中的。但有趣的是,萧乾本人却并不领这个情。笔者曾同萧乾先生作过一次长谈,就“京派作家”等问题
良好的船舶动力装置设计有利于提高海上作业的工作效率。以100 m沿海工程船为例,对船舶主推进方案和轴系设计进行了详细的叙述,最后进行了实船测试,得出经过优化的该类工程船
花朵授粉算法是最近出现的一种新型元启发式群智能算法,已在无线传感网等应用领域取得了较好的成效,但也存在易陷入局部极值且演化后期收敛速度慢等缺陷,使其应用范围受到限
桔梗别名包袱花、铃铛花,为桔梗科植物,多年生草本,以根人药,还可以做菜食用,是大宗常用中药材之一。该品种具有宣肺、散寒、祛痰、排脓的功效,主治外感咳嗽、咽喉肿痛、胸闷腹胀、
期刊
如何更好地提高专业知识的学习效果是高等教育工作者要深入思考的重要问题。天津商业大学食品科学与工程系在《冷食制品与加工》课程中,以冰激凌创意大赛的形式,采用项目式教
赋予经营者自主定价权是落实经营者自主经营权,树立企业独立法人地位的一项重要措施,也是建立现代企业制度的必然要求。本文以中华人民共和国《价格法》为蓝本,全面论述了经营者
基于2012年中国城市居民家庭消费金融调研数据,运用Probit模型和Tobit模型分析金融素养对家庭风险金融资产投资的影响机理及效应。研究表明:金融素养可以显著增强家庭风险金