基于沖突劃分的位圖多版本增量創建算法

熊才權 陳偉杰 吳歆韻

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

［關鍵詞］ 位圖； 協同圖形編輯； 沖突劃分； 多版本方法； 一致性維護

［中圖分類號］ TP18［文獻標識碼］ A