基于冲突划分的位图多版本增量创建算法

熊才权 陈伟杰 吴歆韵

［摘要］ 根據位图操作间的冲突关系对待执行操作在位图版本中的冲突像素区域进行冲突划分，将属于相同冲突的像素区域独立成一个冲突像素集。使用多版本方法解决冲突，即对于每一个冲突像素集，将位图版本增量复制后， 分别在冲突像素集中所包含的像素区域执行冲突操作的操作效果得到增量创建的位图版本，以达到一致性维护的目的。最后对方法的正确性和有效性进行了证明。在自定义的数据集上进行实验，结果表明，所提出的CDBMVIC算法产生的位图版本数量和冗余位图版本数量都比BTMVIC算法少。

［关键词］ 位图； 协同图形编辑； 冲突划分； 多版本方法； 一致性维护

［中图分类号］ TP18［文献标识码］ A