计算机应用研究

作者：沈思宇,魏赟,高丽萍,

单位：1.上海理工大学光电信息与计算机工程学院,上海200093；2.复旦大学上海市数据科学重点实验室,上海200433；

关键词：协同编辑,位图编辑系统,实时协同,冲突消解,一致性维护算法,地址空间转换(AST),

基金：国家重点研发计划资助项目(2018YFB1700902)；；

调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题，针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作，具有数据量小、多维编辑粒度、位置可重叠等特性；增加了时空关系的四维位图协同架构，只保存已编辑的像素点数据可减少数据存储量；采用空间转换的副本状态控制算法，通过回溯重构历史版本，可以确保协同操作总是在正确的副本状态上执行；根据当前状态与策略配置，动态生成分支版本的算法，可以解决此前模型分支版本过多的问题。最后，基于CCI（causality-preservation，convergence，intention-preservation）模型进行正确性推论，开发协同编辑器原型Co-Pixel，随机生成的操作集设计实验，对照Adobe Lightroom 模拟实际编辑行为。结果显示提出的模型可有效减少操作产生冲突，降低一致性维护过程中的算法开销，灵活调整用户执行意图维护工作的结果版本。

来源：2023年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第8期