[1]熊才权,陈伟杰,吴歆韵.基于冲突划分的位图多版本增量创建算法[J].湖北工业大学学报,2024,39(2):10-16.
　XIONG Caiquan,CHEN Weijie,WU Xinyun.Bitmap Multiple Versions Incremental Creation Algorithm Based on Conflict Division[J].,2024,39(2):10-16.
点击复制

基于冲突划分的位图多版本增量创建算法()
分享到：

《湖北工业大学学报》[ISSN:1003-4684/CN:42-1752/Z]

卷:
39
期数:
2024年第2期
页码:
10-16
栏目:
出版日期:
2024-04-20

文章信息/Info

Title:
Bitmap Multiple Versions Incremental Creation Algorithm Based on Conflict Division
文章编号:
1003-4684(2024)02-0010-07
作者:
熊才权; 陈伟杰; 吴歆韵
湖北工业大学计算机学院,湖北 武汉 ４３００６８
Author(s):
XIONG Caiquan1; CHEN Weijie2; WU Xinyun1
School of Computer Science, Hubei Univ. of Tech., Wuhan 430068, China
关键词:
位图; 协同图形编辑; 冲突划分; 多版本方法; 一致性维护
Keywords:
bitmap;  collaborative graphic editing;  conflict division;  multiple versions method;  consistency maintenance
分类号:
TP18
文献标志码:
A
摘要:
根据位图操作间的冲突关系对待执行操作在位图版本中的冲突像素区域进行冲突划分,将属于相同冲突的像素区域独立成一个冲突像素集.使用多版本方法解决冲突,即对于每一个冲突像素集,将位图版本增量复制后,分别在冲突像素集中所包含的像素区域执行冲突操作的操作效果得到增量创建的位图版本,以达到一致性维护的目的.最后对方法的正确性和有效性进行了证明.在自定义的数据集上进行实验,结果表明,所提出的 CDBＧMVIC算法产生的位图版本数量和冗余位图版本数量都比 BTMVIC算法少.
Abstract:
This paper proposes a Conflict Division Bitmap Multiple Versions Incremental Creation (CDBMVIC) algorithm based on conflict division. According to the conflict relationship between bitmap operations, the conflicting pixel area in the bitmap version of the operation to be executed is conflicted and divided, separating the pixel regions belonging to the same conflict into a conflict pixel set. The multiversion method is used to resolve conflicts, that is, for each conflicting pixel set, to incrementally copy the bitmap version and perform conflicting operations on the pixel areas contained in the conflicting pixel set. Finally, the correctness and effectiveness of the method are proved. Experiments are carried out on a custom dataset, and the results show that the number of bitmap versions and redundant bitmap versions generated by the proposed CDBMVIC algorithm is less than that of the BTMVIC algorithm.

参考文献/References:

[１]　MONAA,ASMAC,ABDESSAMADI．EdgeDoc:anedgeＧbased distributed collaborative editing system[J]．PervasiveandMobileComputing,２０２１,７０(０５):１Ｇ２０．[２]　BATH ULRIKE,SHEKHAR SUMIT,D?LLNERJ?RGEN,etal．COLiER:collaborativeeditingofrasＧterimages[C]．∥２０２１InternationalConferenceonCyＧberworlds(CW),２０２１:３３Ｇ４０．[３]　WU CHUN XUE,LILANG FENG,PENG CHANGWEI,etal．Designandanalysisofaneffectivegraphicscollaborativeeditingsystem [J]．EURASIPJournalonImageandVideoProcessing,２０１９,２０１９(０１):１Ｇ２１．[４]　何发智,吕晓,蔡维纬,等．支持操作意图一致性的实时协同编辑 算 法 综 述 [J]．计 算 机 学 报,２０１８,４１(０４):８４０Ｇ８６７．[５]　GAO LIPING,GAO DONG FANG,XIONG NAIXUE,etal．CoWebDraw:a realＧtime collaborativegraphicaleditingsystemsupportingmultiＧclientsbasedonHTML５ [J]．MultimediaToolsandApplications,２０１８,７７(０４):５０６７Ｇ５０８２．[６]　GAOLIPING,YUFANG YU,FU QIONG QIONG,etal．Undo/RedooperationsinbitmapＧbasedcollaboraＧtivegraphiceditingsystems[C]．∥InternationalConＧferenceonHumanCenteredComputing,２０１５:５０１Ｇ５１１．[７]　WANGXUEYI,BUJIAJUN,CHENCHUN．AchieＧvingundoinbitmapＧbasedcollaborativegraphicsediＧtingsystems [C]．∥ Proceedingsofthe２００２ ACMConferenceonComputersupportedcooperativework,２００２:６８Ｇ７６．[８]　 WANG SHAN SHAN,WU CHUN XUE,GAO LIPING,etal．Researchonconsistency maintenanceoftherealＧtimeimageeditingsystem basedonbitmap[C]．∥Proceedingsofthe２０１４IEEE１８thInternationＧal Conference on Computer Supported CooperativeWorkinDesign(CSCWD),２０１４:６８９Ｇ６９４．[９]　MYERSBRADA,LAIASHLEY,LETAM MINH,etal．Selectiveundosupportforpaintingapplications[C]．∥Proceedingsofthe３３rdAnnualACM ConferenceonHuman Factorsin Computing Systems．２０１５:４２２７Ｇ４２３６．[１０]GAOLIPING,YUFANG YU,CHEN QING KUI,etal．Consistencymaintenanceofdoandundo/redooperaＧtionsinrealＧtimecollaborativebitmapeditingsystems[J]．ClusterComputing,２０１６,１９(０１):２５５Ｇ２６７．[１１]SUN CHENG ZHENG,CHEN DAVID．ConsistencymaintenanceinrealＧtimecollaborativegraphicseditingsystems[J]．ACM TransactionsonComputerＧHumanInteraction(TOCHI),２００２,９(０１):１Ｇ４１．[１２]许坚,姜晓峰,张坤．基于图形对象的一致性维护问题的研究 [J]．计算机应用与软件,２０１２,２９(０２):５．[１３]吕晓,苑佳存,贲可荣,等．移动协同编辑中基于 CRDT的序列转换 算 法 [J]．华 中 科 技 大 学 学 报 (自 然 科 学版),２０２２,５０(０２):１３０Ｇ１３５．[１４]杨君,窦万峰．一种新的多版本增创算法[J]．计算机学报,２００８,３１(０４):７０２Ｇ７１０．

备注/Memo

备注/Memo:
[收稿日期]２０２２ -０８- １９[基金项目]湖北省科技计划项目(２０２１BLB１７１);国家自然科学基金(６１９０２１１６);湖北工业大学绿色工业科技引领计划项目(CPYF２０１７００８)[第一作者]熊才权(１９６６－),男,湖北鄂州人,工学博士,湖北工业大学教授,研究方向人工智能,辩论模型,智能决策.[通信作者]陈伟杰(１９９７－),男,湖北黄冈人,湖北工业大学硕士研究生,研究方向为 CSCW,协同图形编辑,一致性维护.
更新日期/Last Update: 2024-05-07