您好，歡迎來電子發(fā)燒友網！ ，新用戶？[免費注冊]

您的位置：電子發(fā)燒友網>源碼下載>數值算法/人工智能>

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

大小：0.94 MB 人氣： 2017-12-15 需要積分：1

推薦 + 挑錯 + 收藏(0) + 用戶評論（0）

前往下載地址

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

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

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

相關電子資料下載

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論，獲取積分！ 請遵守相關規(guī)定！

      ?