網(wǎng)格環(huán)境中地形繪制的分塊計算任務(wù)調(diào)度.pdf

1、地形實時繪制是虛擬現(xiàn)實技術(shù)中的重要組成部分，在軍事仿真、地理信息系統(tǒng)等領(lǐng)域有著廣泛的應(yīng)用。但是實時繪制技術(shù)主要是面向單機(jī)的，由于單個機(jī)器硬件條件的限制，會出現(xiàn)在多用戶同時訪問情況下，地形服務(wù)器或工作站不能滿足用戶的實時繪制。 本文在研究單機(jī)地形實時繪制技術(shù)和網(wǎng)格計算的基礎(chǔ)上，提出了基于網(wǎng)格環(huán)境的地形繪制技術(shù)。利用網(wǎng)格中的任務(wù)調(diào)度，解決多用戶同時訪問時，地形實時繪制因為硬件條件造成的繪制效率低下問題。本文在利用網(wǎng)格任務(wù)調(diào)度實現(xiàn)地形

2、繪制方面主要做了以下工作： 1.提出了符合地形塊特點的T-MIN-MIN任務(wù)調(diào)度算法，并設(shè)計了地形塊調(diào)度模型。T-MIN-MIN算法根據(jù)視點周圍地形塊的層次細(xì)節(jié)特點，首先調(diào)度一定比例的大地形塊，然后按照MIN-MIN算法調(diào)度剩余的地形塊，盡量保持資源之間的負(fù)載平衡。實驗表明T-MIN-MIN算法具有更好的調(diào)度效果。 2.由于任務(wù)調(diào)度是按照運算量分配任務(wù)，所以本文提出了地形塊LOD生成時間的估算方法。方法通過判斷視點到三角

3、形斜邊中點的距離是否落在三角形的誤差判據(jù)球內(nèi)，找到滿足條件的節(jié)點，通過公式快速計算出需要生成三角形的大體數(shù)目。地形塊按照估算值進(jìn)行分配，避免整個調(diào)度無任務(wù)量的盲目分配，保證了各資源之間的負(fù)載平衡。 3.針對視點變化后的地形繪制問題，在現(xiàn)有的網(wǎng)格任務(wù)負(fù)載平衡的基礎(chǔ)上，提出了一種視點變化后的任務(wù)動態(tài)調(diào)整方法。該方法針對視點變化后地形塊的細(xì)節(jié)層次變化，動態(tài)地對任務(wù)進(jìn)行調(diào)整，減少地形塊調(diào)整帶來的時間和資源消耗。 最后對多用戶的地