作者：高丽萍; 张鑫移动平台协同计算关联图文档操作转换一致性维护
摘要：移动平台下实时协同图形编辑系统是协同交互式应用的重要分支．在图形编辑系统中，不同图形对象之间往往存在某些约束和关联关系，而传统文档一致性维护算法的研究大多是在无约束关系的线性文档下展开的，且仅支持基本的插入（In-sert）、删除（Delete）、更新（Update）操作．本文在传统操作转换算法所能支持的基本操作（Create、Delete、Update）的基础上，拓展了位移（Move）操作，关联操作（Relate）和关联解除操作（Relieve），使得图形对象间的位置属性之间可以出现联动的效果．对象间位置关系被映射成关联图文档模型，根据非线性模型下不同操作类型之间产生的并发冲突类型，分别设计相应的冲突消解策略，维护实时协同编辑下共享图形文档的一致性．当包含多操作类型的图形编辑系统应用于移动平台下，由于移动网络的不稳定性，会导致现有的以稳定网络为研究前提的乐观并发控制算法不能适用于新的应用场景下．所以针对移动网络环境下信号不稳定的特点，本文亦对传统操作转换控制算法进行适当改进，基于客户端对丢失操作提出重发请求和服务器端处理该重发请求的机制，设计了不稳定移动网络平台下并发控制算法．最后本文在Android平台下开发了移动协同图形编辑系统Co-Paint，并通过相关仿真试验进一步验证了以上控制算法和转换函数的正确性与可行性．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
