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

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

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

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