宏三角形

宏三角形
目前的多分辨率算法(LOD)大多采用三角形作为最小的渲染图元，综合该算法的主要思想，使用一种更加复杂的图元：以“宏三角形”为最小渲染单位。相应地，本文把以宏三角形作为最小渲染单位的ROAM算法称为Hyper-ROAM算法。

使用宏三角形的优点是使绘制地形模型的每一个三角形的工作量大大减少，而且能得到更高的渲染效率。也就是说，该方法是基于地形模型的“粒度”从三角形变为内部包含多个三角形的“宏三角形”。渲染时，将宏三角形作为最小渲染单位，每次将其内部的一批三角形一起送入图形卡进行绘制。在宏三角形内部，采用规则的三角形网格，对其进行细分。本文定义宏三角形“秩”的概念，秩R=n时，宏三角形被划分为2n个三角形。

因此就证明了n=0时ROAM算法并非是Hyper-ROAM算法所有特例中效率最高的一种。通过调整n的值，就能够找到最短的地形渲染时间T，加快渲染速度。

宏三角形的大规模地形漫游算法