基于貪心優(yōu)化策略的三角形排布算法

　　針對(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)題。