一种基于金字塔四叉树的纹理映射方法

摘要

本发明公开了一种基于金字塔四叉树的纹理映射方法。该方法包括纹理的金字塔四叉树表示、纹理金字塔四叉树结点的压缩、纹理金字塔四叉树结点的选取和纹理金字塔四叉树结点的装载四个步骤。本发明很好地结合了纹理四叉树和纹理金字塔的优点，同时还对纹理数据进行了压缩，可以有效地利用有限的纹理内存，实现大规模地形纹理数据从硬盘到系统内存，再从系统内存到纹理内存的数据调度，由于纹理数据进行了压缩和对系统内存和纹理内存进行最近最少使用的调度方式，减少了各存储之间的传输量。故本方法可以将纹理数据实时地映射到相应的地形上，提高大规模地形漫游时的显示画面质量，而且还能利用硬件的金字塔反走样技术，解决大纹理映射时产生走样现象的问题。

主权项

1.一种基于金字塔四叉树的纹理映射方法，其特征在于包括以下四个步骤：1)纹理金字塔四叉树表示：将纹理图像数据表示成纹理四叉树，把纹理四叉树的每个结点表示的纹理数据组织成纹理金字塔，建立了纹理图像数据的纹理金字塔四叉树表示；2)纹理金字塔四叉树结点的压缩：gm(i，j)为原始纹理图象，分辨率为2m ×2m，fm(i，j)是gm通过一滤波算子生成的结果图象，然后对滤波产生的图象进行重新采样，采样频率是原来的1/2，产生下一层次的图象gm-1(i，j)，这个变换过程是降低分辨率的过程，通过对图象gm(i，j)不断执行该过程，一直到最后所生成分辨率为1×1的图象g0，这一系列的g(i，j)组成纹理金字塔，对纹理金字塔进行压缩，其中m是纹理金字塔总的层数；3)纹理金字塔四叉树结点的选取：对于每个地形网格根据三角形在屏幕上的投影面积来确定相应的纹理金字塔四叉树结点；4)纹理金字塔四叉树结点的装载：在纹理映射的过程中，当地形三角形网格所选的纹理金字塔四叉树结点不在纹理内存时，向上搜索纹理金字塔四叉树得到其在纹理内存中的父结点，进行纹理映射，而把该结点放到一数据调度队列，从硬盘和系统内存调度数据，当纹理数据从硬盘装载到内存中时，需要对压缩的纹理进行解码，当装载数据超出规定的存储空间时，需要释放内存和纹理内存中原存储的部分数据，在系统内存中的数据采用最近最少使用策略，即根据上一次数据调度数据使用的时间最早的先释放，而对纹理内存中的数据，使用改进的最近最少使用策略，从而完成地形场景的绘制。