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

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

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

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