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

摘要 CRDT（交换复制数据类型）已经被提出作为协作文本编辑中的新的替代机制.但是，基于CRDT的实时图形编辑系统一致性维护方法系统在以前的文献中很少被研究.本文提出了一种新颖高效的CRDT算法，并且把图形之间的存在的位置条件的约束关系，用动态规则库标识，把图形操作分为基本操作和预定义关系操作，并且给出相关解决方案.该算法集成了智能和大规模协作的不同类型的图形操作.首先，该算法在交换复制模型框架下保证协同用户的收敛和维护操作意图.其次，基于CRDT的新颖的算法，维护实时协同编辑下共享图形文档的一致性并给出了实例证明以及合理的案例分析.第三，理论上分析所提出算法的时间复杂度低于现有技术OT算法的时间复杂度.第四，实验评估表明，该算法优于现有的OT算法.同时本文开发了Web平台下的在线协同图形编辑系统Co-Drawing，进一步验证了所写算法的可行性