保留模式圖形并行繪制研究.pdf

1、圖形繪制系統(tǒng)又可按照API分為立即模式和保留模式兩類.該文提出一種對并行繪制體系結構進行分類的新思路:將并行繪制系統(tǒng)分為立即模式并行繪制系統(tǒng)和保留模式并行繪制系統(tǒng).兩者的本質(zhì)差別是數(shù)據(jù)存儲方式不同,由此引起它們在整體工作流程、歸屬判斷、兼容性等方面一系列的差異.前人對立即模式并行繪制體系結構已經(jīng)進行了比較充分的研究,該文深入研究了保留模式并行繪制體系結構,主要貢獻如下:首先,明確提出了保留模式并行繪制體系結構.通過對立即模式系統(tǒng)的分析和

2、比較,指出保留模式并行繪制結構潛在的優(yōu)勢,提出對保留模式并行繪制的研究目標.其次,對實現(xiàn)保留模式并行繪制系統(tǒng)的關鍵技術進行了系統(tǒng)而深入的研究,包括:1.提出并實現(xiàn)了一個適應保留模式并行繪制系統(tǒng)的對象分布方案,包括對象定義、創(chuàng)建、遠程調(diào)用、刪除、同步等機制.這樣一套高效、透明的對象分布方法,是保留模式并行繪制系統(tǒng)可工作的必要條件.2.對保留模式并行繪制中圖形數(shù)據(jù)的存儲進行了研究.提出保留模式并行繪制的數(shù)據(jù)存儲方法分為冗余方式和唯一方式兩種

3、.提出了一種保留模式并行繪制唯一存儲方式的工作構架,以原型系統(tǒng)進行了驗證.3.研究了保留模式并行繪制的歸屬判斷問題.發(fā)現(xiàn)保留模式并行繪制系統(tǒng)可以利用對圖形數(shù)據(jù)的控制能力對模型進行剖分,進行更加高效的歸屬判斷.相對于普通的Box剖分,Ball剖分具有更快的計算速度.數(shù)據(jù)唯一存儲和模型部分是保留模式并行繪制獨有的特性,凸現(xiàn)了保留模式并行繪制結構的優(yōu)越性.4.在分析已有的基于幾何數(shù)據(jù)分析的并行繪制負載平衡算法的基礎上,提出了基于時空轉(zhuǎn)換的負載