基于貪心優(yōu)化策略的三角形排布算法
大?。?/span>0.94 MB 人氣： 2017-12-15 需要積分：1
標簽：
針對由存儲帶寬和數(shù)據(jù)訪問速度導致的復雜數(shù)據(jù)集繪制性能低下等問題，提出了一種基于貪心優(yōu)化策略的三角形排布算法，通過對繪制數(shù)據(jù)集進行重排以改善數(shù)據(jù)的空間局部性和時間局部性。該算法首先將頂點分為三類，根據(jù)改進的代價函數(shù)選擇代價度量最小的頂點作為活動頂點；然后繪制（即輸出）其所有未繪制的鄰接三角形，并將相鄰頂點壓入緩存，算法迭代執(zhí)行直到所有頂點的鄰接三角形都繪制完成，得到重新排列后的三角形序列。實驗結(jié)果表明，該算法不僅具備較高的頂點緩存命中率，還提高了渲染速度，減少了排序的時間，有效地解決了圖形處理器的處理速度不斷提升而數(shù)據(jù)訪問速度嚴重滯后的問題。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%