基于貪心優(yōu)化策略的三角形排布算法
大小：0.94 MB 人氣： 2017-12-15 需要積分：1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：
針對(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)分為三類(lèi)，根據(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%