宏三角形
目前的多分辨率算法(LOD)大多采用三角形作為最小的渲染圖元,綜合該算法的主要思想,使用一種更加復雜的圖元:以“宏三角形”為最小渲染單位。相應地,本文把以宏三角形作為最小渲染單位的ROAM算法稱為Hyper-ROAM算法。
使用宏三角形的優點是使繪制地形模型的每一個三角形的工作量大大減少,而且能得到更高的渲染效率。也就是說,該方法是基于地形模型的“粒度”從三角形變為內部包含多個三角形的“宏三角形”。渲染時,將宏三角形作為最小渲染單位,每次將其內部的一批三角形一起送入圖形卡進行繪制。在宏三角形內部,采用規則的三角形網格,對其進行細分。本文定義宏三角形“秩”的概念,秩R=n時,宏三角形被劃分為2n個三角形。
因此就證明了n=0時ROAM算法并非是Hyper-ROAM算法所有特例中效率最高的一種。通過調整n的值,就能夠找到最短的地形渲染時間T,加快渲染速度。
評論
查看更多