李 钊，李建军，李 冰，李 坚，臧传收

（1.第二炮兵驻石家庄地区军事代表室，河北石家庄050081;2.第二炮兵士官学校，山东青州262500）

0 引言

纹理映射技术是当前计算机图形学中的一个热点问题。然而由于纹理图像数据量大，特别是对于大规模的地形数据模型，如果要求具有较高的真实感，内存的需求量更是十分巨大。很多算法是采用一个单块的地形纹理来进行纹理映射，但是在越来越多的情况下纹理数据远远大于内存容量，需要将纹理分块处理后才能使用[1]。为了能在有限的资源下获得较好的实时绘制效果，研究人员从地形的几何多分辨率表示中得到启示提出多分辨率纹理映射技术[2-4]。该文在总结已有算法的基础上，提出了一种基于四叉树结构的海量数据纹理映射算法。有效地解决了大规模地形场景重建过程中的数据调度与海量数据的纹理映射问题。实验结果证明了该算法的有效性。

1 基于四叉树的多分辨率纹理分块

为了能有效地实现大数据量纹理的实时调度，需要将纹理进行分块管理。一般情况下，纹理图像分割得越细，纹理坐标的计算量就越小，绘制速度就越快，然而这样会大大增加内存中的数据调度次数。该文使用四叉树结构来表示大规模数字地形的多分辨率纹理数据，每个结点用相同尺寸的纹理图像表示，但不同分辨率结点的纹理精细程度不同。四叉树结构的根结点对应覆盖整个地形方形区域，它的4个子结点分别为根节点的四分之一地域，依次类推，每个子结点均按此方法产生4个子结点，直到原始纹理的最精细分辨率或满足纹理划分的要求为止。……