基于圖形對(duì)象的一致性維護(hù)問題的研究.pdf

1、協(xié)同圖形編輯系統(tǒng)支持地域分散的一組設(shè)計(jì)群體通過網(wǎng)絡(luò)同步高效地瀏覽、操作和修改共享的圖形文檔，而其中全復(fù)制結(jié)構(gòu)下協(xié)同過程中的一致性維護(hù)和語義保持是協(xié)同設(shè)計(jì)相關(guān)研究領(lǐng)域內(nèi)的關(guān)鍵問題。
　　 本文在總結(jié)國(guó)內(nèi)外相關(guān)研究成果的基礎(chǔ)上，設(shè)計(jì)并實(shí)現(xiàn)了一種基于操作轉(zhuǎn)換的圖形一致性維護(hù)和預(yù)定義約束條件的語義保持方法。論文主要研究?jī)?nèi)容與成果概括如下：
　　 1.針對(duì)協(xié)同圖形編輯系統(tǒng)一致性模型，深入研究和分析了三類不一致性問題產(chǎn)生的原因和表現(xiàn)

2、形式以及常用的一致性維護(hù)方法，在此基礎(chǔ)上設(shè)計(jì)了一種改進(jìn)的基于操作轉(zhuǎn)換的并發(fā)控制算法。該算法能夠滿足一致性模型的三個(gè)必要條件，有效地處理了圖形對(duì)象屬性級(jí)操作間的沖突檢測(cè)和消解，從而保證了系統(tǒng)在設(shè)計(jì)過程中的并發(fā)性和協(xié)同性。
　　 2.在分析和討論幾種常用的語義保持模型的基礎(chǔ)上設(shè)計(jì)了一種基于語義規(guī)則庫(kù)的語義保持模型，并在此基礎(chǔ)上提出了一種基于預(yù)定義約束條件的操作語義保持方法。該方法充分考慮多個(gè)圖形對(duì)象在空間位置上的關(guān)聯(lián)關(guān)系的情況，在一