基于沖突劃分的位圖多版本增量創(chuàng)建算法

熊才權(quán) 陳偉杰 吳歆韻

［摘要］ 根據(jù)位圖操作間的沖突關(guān)系對待執(zhí)行操作在位圖版本中的沖突像素區(qū)域進行沖突劃分，將屬于相同沖突的像素區(qū)域獨立成一個沖突像素集。使用多版本方法解決沖突，即對于每一個沖突像素集，將位圖版本增量復(fù)制后， 分別在沖突像素集中所包含的像素區(qū)域執(zhí)行沖突操作的操作效果得到增量創(chuàng)建的位圖版本，以達到一致性維護的目的。最后對方法的正確性和有效性進行了證明。在自定義的數(shù)據(jù)集上進行實驗，結(jié)果表明，所提出的CDBMVIC算法產(chǎn)生的位圖版本數(shù)量和冗余位圖版本數(shù)量都比BTMVIC算法少。

［關(guān)鍵詞］ 位圖； 協(xié)同圖形編輯； 沖突劃分； 多版本方法； 一致性維護

［中圖分類號］ TP18［文獻標(biāo)識碼］ A