一種八叉樹編碼加速的３Ｄ紋理體繪制算法
2008-04-12 00:00:00鄒華高新波呂新榮
西安交通大學學報 2008年12期
摘要：針對后分類3D紋理體繪制算法在數據量較大或片元著色程序較復雜時繪制速度較慢的問題，提出了一種基于八叉樹編碼的加速算法，首先設置八叉樹的高度，并根據空間位置對體數據逐層剖分，然后構建八叉樹，用八叉樹結點來保存生成子塊的相關信息，最后遍歷八叉樹來實現空間跳躍，減少了在體數據內采樣生成的片元數量，從而縮短了GPU對片元進行著色、測試、混合等處理的時間，實驗結果表明，該算法可應用于不同片元程序的紋理體繪制中，繪制速度均在10幀/s以上，與自適應分塊加速算法相比，該算法能獲得平均3.7的高加速比，
關鍵詞：3D紋理體繪制；八叉樹；空間跳躍；后分類
中圖分類號：TP391.41 文獻標志碼：A 文章編號：0253-987X(2008)12-1490-05
