分布式協(xié)同圖形編輯關(guān)鍵技術(shù)研究與實現(xiàn).pdf

1、協(xié)同圖形編輯系統(tǒng)(Cooperative Graphics Editing System-CGES)是協(xié)同編輯系統(tǒng)(Collaborative Editing System--CES)研究領(lǐng)域的一個重要分支。為了支持多個用戶同步地對同一圖形文檔進行自然、自由的協(xié)同編輯，系統(tǒng)應(yīng)具有實時響應(yīng)性、協(xié)作透明性和無約束性等特征。為了滿足以上要求，通常采用分布式體系結(jié)構(gòu)，即把共享圖形文檔分別對等地復(fù)制到各個用戶本地端進行協(xié)同編輯。這樣用戶的所有操作

2、(如對視圖的刷新，對對象的修改、刪除及創(chuàng)建新的對象等)都可借助本地對象得以快速地完成，從而實現(xiàn)較快的響應(yīng)速度，并由此達到系統(tǒng)的協(xié)作透明性和操作無約束性。因此，如何在分布式體系結(jié)構(gòu)下，保證分布用戶群的視圖一致，以及各個協(xié)作用戶的初始化狀態(tài)同步是協(xié)同圖形編輯系統(tǒng)需要解決的關(guān)鍵問題，也是文本研究的核心。 本文針對上述關(guān)鍵問題展開研究，并將研究成果成功運用于《面向數(shù)據(jù)會議的無線投影儀信息共享平臺》項目： 首先，針對視圖一致性問題

3、，圍繞協(xié)同編輯系統(tǒng)的一致性模型，深入研究了執(zhí)行順序沖突、操作意愿沖突的形成原因及表現(xiàn)形式，提出了在分布式結(jié)構(gòu)下的基于對象特征和操作關(guān)系的并發(fā)控制算法bpOPT算法。bpOPT算法能夠有效地處理各種沖突操作，實現(xiàn)了一致性維護，并通過消除操作日志中的冗余操作信息，減少了操作比較時間，提高了系統(tǒng)的運行效率。 其次，針對用戶后加入所引起的初始化狀態(tài)不同步問題，對單“后加入Server”算法進行改進，提出了isLJS算法。該算法能夠保證后