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

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

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

［中圖分類號(hào)］ TP18［文獻(xiàn)標(biāo)識(shí)碼］ A