基于貪心優(yōu)化策略的三角形排布算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
針對(duì)由存儲(chǔ)帶寬和數(shù)據(jù)訪問(wèn)速度導(dǎo)致的復(fù)雜數(shù)據(jù)集繪制性能低下等問(wèn)題,提出了一種基于貪心優(yōu)化策略的三角形排布算法,通過(guò)對(duì)繪制數(shù)據(jù)集進(jìn)行重排以改善數(shù)據(jù)的空間局部性和時(shí)間局部性。該算法首先將頂點(diǎn)分為三類,根據(jù)改進(jìn)的代價(jià)函數(shù)選擇代價(jià)度量最小的頂點(diǎn)作為活動(dòng)頂點(diǎn);然后繪制(即輸出)其所有未繪制的鄰接三角形,并將相鄰頂點(diǎn)壓入緩存,算法迭代執(zhí)行直到所有頂點(diǎn)的鄰接三角形都繪制完成,得到重新排列后的三角形序列。實(shí)驗(yàn)結(jié)果表明,該算法不僅具備較高的頂點(diǎn)緩存命中率,還提高了渲染速度,減少了排序的時(shí)間,有效地解決了圖形處理器的處理速度不斷提升而數(shù)據(jù)訪問(wèn)速度嚴(yán)重滯后的問(wèn)題。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%